DNA Sequence sets design by particle swarm optimization algorithm

International Journal of Innovative Computing, Information and Control

Volumn 5, Issue 8, 2009, Pages 2249-2255

  Zhang, Qiang ^a   Zhang, Rui ^a   Wang, Bin ^a  

^a DALIAN UNIVERSITY   (China)

Author keywords

DNA sequence sets; H distance; Particle swarm optimization algorithm

Indexed keywords

COMPUTATIONAL EXPERIMENT; DISTANCE CONSTRAINTS; DNA CODING; DNA SEQUENCE SETS; DNA-COMPUTING; H-DISTANCE; LOWER BOUNDS; NANO-COMPUTING; PARTICLE SWARM OPTIMIZATION ALGORITHM;

ALGORITHMS; CALCULATIONS; COMPUTER SCIENCE; CONSTRAINED OPTIMIZATION; CONTROL THEORY; DNA; DNA SEQUENCES; GENES; GENETIC PROGRAMMING; NUCLEIC ACIDS; SET THEORY;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 69949175974     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. R. S. Braich, C. Johnson and P. W. K. Rothemund, Solution of a satisfiability problem on a gel-based DNA computer, Proc. of the 6th International Meeting on DNA Based Computers, Leaden, The Netherlands, 2000.
2. S. Brenner and R. A. Lenner, Encoding combination chemistry, Proc. Natl. on Acad, New York, USA, pp. 5381-5383, 1992.
3. C. L. Chang, T. Lu, Y. F. Chang and C. T. Lee, Reversible data hiding schemes for deoxyribonucleic acid (DNA) medium, Int., J. Innovative Computing, Information and Control, vol. 3, no. 5, pp. 1145-1160, 2007.
4. S. Kobayashi, T. Kondo and M. Arita, On template method for DNA sequence design, Proc. of the 8th DNA Based Computers, Sapporo, Japan, pp. 205-214, 2002.
5. M. Arita and S. Kobayashi, DNA sequence design using templates, New Generation Computing, vol. 20, no. 3, pp. 263-273, 2002.
6. D. Tulpan, H. Hoos and A. Condon, Stochastic local search algorithms for DNA word design, Proc. of the 8th DNA Based Computers, Sapporo, Japan, pp. 229-241, 2002.
7. D. Tulpan and H. Hoos, Hybrid randomized neighborhoods improve stochastic local search for DNA code design, Proc. of the 16th Conference of the Canadian Society for Computational Studies of Intelligence on Artificial Intelligence, Halifax, Canada, pp. 418-433, 2003.
8. D. Tulpan, M. Andronescu and S. Chang, Thermodynamically based DNA strand design, Nucleic Acids, vol. 33, no. 15, pp. 4951-4964, 2005.
9. R. Deaton, R. C. Murphy and M. Garzon, Good encodings for DNA-based solutions to combinatorial problems, Proc. DNA Based Computers II., London, Canada, pp. 10-12, 1996.
10. D. Faulhammer, Cukras and A. R. Lipton, Molecular computation: RNA solutions to chess problems, Proc. Natl. on Acad, New York, USA, pp. 1289-1385, 1992.
11. Y. Asahiro, Simple greedy methods for DNA word design, Proc. of the 9th World Multi-Conference on Systemic, Cybernetics & Informatics, Orlando, Florida, pp. 186-191, 2005.
12. S. Kashiwamura, A. Kameda and M. Yamamoto, Two-step search for DNA sequence design, Proc. of the 2003 International Technical Conference on Circuits & Systems, Boston, USA, pp. 1889-1892, 2003.
13. S. Zhou, Q. Zhang and J. Zhao, Optimization of DNA encoding based on free energy, ICIC Express Letters, vol. 1, no. 2, pp. 189-212, 2007.
14. M. Garzon, P. I. Neathery and R. Deaton, A new metric for DNA computing, LNCS, vol. 25, no. 12, pp. 472-478, 1997.
15. R. Eberhart and J. Kennedy, A new optimizer using particle swarm theory, Proc. of the 6th International Symposium. on Micro Machine & Human Science, Nagoya, Japan, pp. 39-43, 1995.
16. R. C. Eberhart and Y. Shi, Comparison between genetic algorithms and particle swarm optimization. Evolutionary programming, Proc. of the 7th Annual Conference on Evolutionary Programming, Berlin, San Diego, pp. 6-611, 1998.
17. S. Zhou, Q. Zhang, J. Zhao and J. Li, DNA encodings based on multiobject particle swarm, Journal of Computational and Theoretical Nanoscience, vol. 4, pp. 1249-1252, 2007.
18. H. Y. Fan, A modification to particle swarm optimization algorithm, Eng Computer, vol. 19, no. 8, pp. 97-89, 2002.
19. S. He, Q. H. Wu and J. Y. Wen, A particle swarm optimizer with passive congregation, BioSystems, vol. 78, pp. 47-135, 2004.
20. M. Garzon, R. Deaton, P. Neathery, D. R. Franceschetti and S. E. Stevens Jr., On the encoding problem for DNA computing, Preliminary Proc. 3rd DIMACS Workshop on DNA Based Computers, pp. 230-237, 1997.