A Model to Optimize DNA Sequences Based on Particle Swarm Optimization

In DNA based computation and DNA nanotechnology, the design of good DNA sequences has turned out to be an elementary 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. Therefore, much work has focused on designing the DNA sequences to avoid incorrect or undesirable DNA computations. In this paper, a model for particle swarm optimization (PSO) implementation is proposed to solve the DNA sequence design problem. PSO simulates a commonly observed social behavior where members of a group tend to follow the leader of the group. To demonstrate the correctness of the proposed model, a basic PSO with 10 particles is implemented to minimize an objective of DNA sequence design, which is the H-measure.

[1]  O. Weck,et al.  A COMPARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM , 2005 .

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

[3]  Robert Penchovsky,et al.  DNA Library Design for Molecular Computation , 2003, J. Comput. Biol..

[4]  Satoshi Kobayashi,et al.  DNA sequence design using templates , 2002, New Generation Computing.

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

[6]  Carlo C. Maley,et al.  DNA Computation: Theory, Practice, and Prospects , 1998, Evolutionary Computation.

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

[8]  N. Seeman De novo design of sequences for nucleic acid structural engineering. , 1990, Journal of biomolecular structure & dynamics.

[9]  Byoung-Tak Zhang,et al.  Multiobjective evolutionary optimization of DNA sequences for reliable DNA computing , 2005, IEEE Trans. Evol. Comput..

[10]  Masami Hagiya,et al.  Improving Sequence Design for DNA Computing , 2000, GECCO.

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

[12]  Satoshi Kobayashi,et al.  On Template Method for DNA Sequence Design , 2002, DNA.

[13]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

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

[15]  J. SantaLucia,et al.  A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

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

[17]  Amit Marathe,et al.  On combinatorial DNA word design , 1999, DNA Based Computers.

[18]  Shamsudin H. M. Amin,et al.  Particle Swarm Fuzzy Controller for Behavior-based Mobile Robot , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.