Function minimization in DNA sequence design based on continuous particle swarm optimization

In DNA based computation and DNA nanotechnology, the design of good DNA sequences has turned out to be an essential problem and one of the most practical and important research topics. Basically, the DNA sequence design problem is a multi-objective problem, and it can be evaluated using four objective functions, namely, Hmeasure, similarity, continuity, and hairpin. In this paper, particle swarm optimization (PSO) is proposed to minimize those objective functions, individually, subjected to two constraints: melting temperature, Tm, and GCcontent. A model is presented in order to minimize the objective functions using PSO. An implementation of the optimization process is presented using 20 particles. The results obtained verified that PSO can be used to minimize each objective individually.

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

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

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

[4]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[5]  Masahito Yamamoto,et al.  Towards a general-purpose sequence design system in DNA computing , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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

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

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

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

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

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