Implementation of Ant System for DNA Sequence Optimization

In DNA based computation, the design of good DNA sequences has turned out to be a fundamental problem and one of the most practical and important research topics. Although the design of DNA sequences is dependent on the protocol of biological experiments, it is highly required to establish a method for the systematic design of DNA sequences, which could be applied to various design constraints. Much works have focused on designing the DNA sequences to obtain a set of good DNA sequences. In this paper, Ant System (AS) is proposed to solve the DNA sequence optimization problem. AS, which is the first approach proposed in Ant Colony Optimization (ACO), uses some ants to search the solutions based on the pheromone information. A model is adapted, which consists of four nodes representing four DNA bases. The results of the proposed approach are compared with other methods, such as evolutionary algorithm.

[1]  Vittorio Maniezzo,et al.  The Ant System Applied to the Quadratic Assignment Problem , 1999, IEEE Trans. Knowl. Data Eng..

[2]  Wolfgang Banzhaf,et al.  DNASequencesGenerator: A Program for the Construction of DNA Sequences , 2001, DNA.

[3]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[4]  D. Gifford,et al.  Automated constraint-based nucleotide sequence selection for DNA computation. , 1999, Bio Systems.

[5]  Byoung-Tak Zhang,et al.  Multiobjective evolutionary optimization of DNA sequences for reliable DNA computing , 2005, IEEE Transactions on Evolutionary Computation.

[6]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[7]  Yaochu Jin,et al.  Dynamic Weighted Aggregation for evolutionary multi-objective optimization: why does it work and how? , 2001 .

[8]  Marzuki Khalid,et al.  An Ant Colony System for DNA sequence design based on thermodynamics , 2008 .

[9]  R. Steele.  Optimization , 2005 .

[10]  Anne Condon,et al.  Strand design for biomolecular computation , 2002, Theor. Comput. Sci..

[11]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[12]  Masahito Yamamoto,et al.  Thermodynamic parameters based on a nearest-neighbor model for DNA sequences with a single-bulge loop. , 2004, Biochemistry.

[13]  N. McMillan,et al.  RNA Secondary Structure Prediction using Ant Colony Optimisation , 2006 .

[14]  Masahito Yamamoto,et al.  Two-Step Search for DNA Sequence Design , 2003 .

[15]  Masahito Yamamoto,et al.  Developing Support System for Sequence Design in DNA Computing , 2001, DNA.