DNA sequence design using artificial immune systems

Mohd Zakree Ahmad Nazri, M. Daman Huri, Azuraliza Abu Bakar, Salwani Abdullah, Masri Ayob Dan, Tri Basuki Kurniawan

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

The fundamental principle in the fields of DNA computing and DNA nanotechnology is based on the complementary pairing of the Deoxyribonucleic Acid (DNA). In this field of research, it is essential to obtain good DNA sequences in order to obtain accurate DNA-based computational information. In this process, however there are four constraints involved, namely Hmeasure, similarity, continuity and hairpin. In addition, two other constraints also play a role to maintain the uniformity in the sequence of the GC-content and the melting temperature (Tm) that would arise. Therefore, a DNA sequence design tool is needed to facilitate the design process with the ability to monitor and completely satisfy the specified constraints. In this study, a biologically-inspired DNA sequence design algorithm is presented and it allows generated sets of DNA that satisfy the several thumb rules in the DNA sequence design. The algorithm is based on the Negative Selection Algorithm (NSA). NSA is a common technique inspired by the negative selection process that occurs during the maturation of the T cells in the thymus. The proposed algorithm is able to prevent risks of fraying strands of the DNA and to limit cross hybridizations. In addition, it is able to design unique sequences. Furthermore, the NSA based algorithm can prevent the formation of self-complimentary and hairpin structures of certain lengths and only allows minimum interaction with neighbouring sequences. In this study, the results are compared to an Ant Colony Optimization (ACO) based on the DNA sequence design tool. The analysis shows that the NSA based algorithm performs better than ACO in generating the DNA sequences that satisfy the given constraints.

Original languageEnglish
Pages (from-to)49-57
Number of pages9
JournalJournal of Engineering and Applied Sciences
Volume8
Issue number2
DOIs
Publication statusPublished - 2013

Fingerprint

Immune system
DNA
Ant colony optimization
Thymus
T-cells
Nanotechnology
Melting point

Keywords

  • Artificial immune system
  • Clonalg
  • Component
  • DNA sequence design
  • Malaysia
  • Optimization

ASJC Scopus subject areas

  • Engineering(all)

Cite this

DNA sequence design using artificial immune systems. / Ahmad Nazri, Mohd Zakree; Huri, M. Daman; Abu Bakar, Azuraliza; Abdullah, Salwani; Dan, Masri Ayob; Kurniawan, Tri Basuki.

In: Journal of Engineering and Applied Sciences, Vol. 8, No. 2, 2013, p. 49-57.

Research output: Contribution to journalArticle

@article{fbf05325b7c040d8a14e21b45eb39d84,
title = "DNA sequence design using artificial immune systems",
abstract = "The fundamental principle in the fields of DNA computing and DNA nanotechnology is based on the complementary pairing of the Deoxyribonucleic Acid (DNA). In this field of research, it is essential to obtain good DNA sequences in order to obtain accurate DNA-based computational information. In this process, however there are four constraints involved, namely Hmeasure, similarity, continuity and hairpin. In addition, two other constraints also play a role to maintain the uniformity in the sequence of the GC-content and the melting temperature (Tm) that would arise. Therefore, a DNA sequence design tool is needed to facilitate the design process with the ability to monitor and completely satisfy the specified constraints. In this study, a biologically-inspired DNA sequence design algorithm is presented and it allows generated sets of DNA that satisfy the several thumb rules in the DNA sequence design. The algorithm is based on the Negative Selection Algorithm (NSA). NSA is a common technique inspired by the negative selection process that occurs during the maturation of the T cells in the thymus. The proposed algorithm is able to prevent risks of fraying strands of the DNA and to limit cross hybridizations. In addition, it is able to design unique sequences. Furthermore, the NSA based algorithm can prevent the formation of self-complimentary and hairpin structures of certain lengths and only allows minimum interaction with neighbouring sequences. In this study, the results are compared to an Ant Colony Optimization (ACO) based on the DNA sequence design tool. The analysis shows that the NSA based algorithm performs better than ACO in generating the DNA sequences that satisfy the given constraints.",
keywords = "Artificial immune system, Clonalg, Component, DNA sequence design, Malaysia, Optimization",
author = "{Ahmad Nazri}, {Mohd Zakree} and Huri, {M. Daman} and {Abu Bakar}, Azuraliza and Salwani Abdullah and Dan, {Masri Ayob} and Kurniawan, {Tri Basuki}",
year = "2013",
doi = "10.3923/jeasci.2013.49.57",
language = "English",
volume = "8",
pages = "49--57",
journal = "Journal of Engineering and Applied Sciences",
issn = "1816-949X",
publisher = "Medwell Journals",
number = "2",

}

TY - JOUR

T1 - DNA sequence design using artificial immune systems

AU - Ahmad Nazri, Mohd Zakree

AU - Huri, M. Daman

AU - Abu Bakar, Azuraliza

AU - Abdullah, Salwani

AU - Dan, Masri Ayob

AU - Kurniawan, Tri Basuki

PY - 2013

Y1 - 2013

N2 - The fundamental principle in the fields of DNA computing and DNA nanotechnology is based on the complementary pairing of the Deoxyribonucleic Acid (DNA). In this field of research, it is essential to obtain good DNA sequences in order to obtain accurate DNA-based computational information. In this process, however there are four constraints involved, namely Hmeasure, similarity, continuity and hairpin. In addition, two other constraints also play a role to maintain the uniformity in the sequence of the GC-content and the melting temperature (Tm) that would arise. Therefore, a DNA sequence design tool is needed to facilitate the design process with the ability to monitor and completely satisfy the specified constraints. In this study, a biologically-inspired DNA sequence design algorithm is presented and it allows generated sets of DNA that satisfy the several thumb rules in the DNA sequence design. The algorithm is based on the Negative Selection Algorithm (NSA). NSA is a common technique inspired by the negative selection process that occurs during the maturation of the T cells in the thymus. The proposed algorithm is able to prevent risks of fraying strands of the DNA and to limit cross hybridizations. In addition, it is able to design unique sequences. Furthermore, the NSA based algorithm can prevent the formation of self-complimentary and hairpin structures of certain lengths and only allows minimum interaction with neighbouring sequences. In this study, the results are compared to an Ant Colony Optimization (ACO) based on the DNA sequence design tool. The analysis shows that the NSA based algorithm performs better than ACO in generating the DNA sequences that satisfy the given constraints.

AB - The fundamental principle in the fields of DNA computing and DNA nanotechnology is based on the complementary pairing of the Deoxyribonucleic Acid (DNA). In this field of research, it is essential to obtain good DNA sequences in order to obtain accurate DNA-based computational information. In this process, however there are four constraints involved, namely Hmeasure, similarity, continuity and hairpin. In addition, two other constraints also play a role to maintain the uniformity in the sequence of the GC-content and the melting temperature (Tm) that would arise. Therefore, a DNA sequence design tool is needed to facilitate the design process with the ability to monitor and completely satisfy the specified constraints. In this study, a biologically-inspired DNA sequence design algorithm is presented and it allows generated sets of DNA that satisfy the several thumb rules in the DNA sequence design. The algorithm is based on the Negative Selection Algorithm (NSA). NSA is a common technique inspired by the negative selection process that occurs during the maturation of the T cells in the thymus. The proposed algorithm is able to prevent risks of fraying strands of the DNA and to limit cross hybridizations. In addition, it is able to design unique sequences. Furthermore, the NSA based algorithm can prevent the formation of self-complimentary and hairpin structures of certain lengths and only allows minimum interaction with neighbouring sequences. In this study, the results are compared to an Ant Colony Optimization (ACO) based on the DNA sequence design tool. The analysis shows that the NSA based algorithm performs better than ACO in generating the DNA sequences that satisfy the given constraints.

KW - Artificial immune system

KW - Clonalg

KW - Component

KW - DNA sequence design

KW - Malaysia

KW - Optimization

UR - http://www.scopus.com/inward/record.url?scp=84884683499&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84884683499&partnerID=8YFLogxK

U2 - 10.3923/jeasci.2013.49.57

DO - 10.3923/jeasci.2013.49.57

M3 - Article

AN - SCOPUS:84884683499

VL - 8

SP - 49

EP - 57

JO - Journal of Engineering and Applied Sciences

JF - Journal of Engineering and Applied Sciences

SN - 1816-949X

IS - 2

ER -