Implementation of binary particle swarm optimization for DNA sequence design

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5518 LNCS, Issue PART 2, 2009, Pages 450-457

  Khalid, Noor Khafifah ^a   Ibrahim, Zuwairie ^a   Kurniawan, Tri Basuki ^a   Khalid, Marzuki ^a   Engelbrecht, Andries P ^b  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

^b UNIVERSITY OF PRETORIA   (South Africa)

Author keywords

Binary particle swarm optimization; DNA sequence design; Optimization

Indexed keywords

AVERAGE VALUES; BINARY PARTICLE SWARM OPTIMIZATION; DNA NANOTECHNOLOGY; DNA SEQUENCE DESIGN; DNA-BASED COMPUTATION; ESSENTIAL PROBLEMS; EXISTING METHOD; GC CONTENTS; MELTING TEMPERATURES; MULTI-OBJECTIVE PROBLEM; OBJECTIVE FUNCTIONS; OPTIMIZATION PROCESS; RESEARCH TOPICS; SINGLE OBJECTIVE; STANDARD DEVIATION; VALUE FUNCTIONS; WEIGHTED SUM METHOD;

BIOINFORMATICS; DESIGN; DNA; GENES; MULTIOBJECTIVE OPTIMIZATION; NEURAL NETWORKS; PARTICLE SWARM OPTIMIZATION (PSO); SOFT COMPUTING;

DNA SEQUENCES;

EID: 77952563588     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02481-8_64     Document Type: Conference Paper

References (28)

1. Arita, M., Nishikawa, A., Hagiya, M., Komiya, K., Gouzu, H., Sakamoto, K.: Improving sequence design for DNA computing. In: Proc. Genetic Evol. Comput. Conf. (GECCO), pp. 875-882 (2000)
2. Reece, R. J.: Analysis of Genes and Genomes. Wiley, Chichester (2004)
3. Adleman, L.: Molecular computation of solutions to combinatorial problems. Science 266, 1021-1024 (1998)
4. Kashiwamura, S., Kameda, A., Yamamoto, M., Ohuchi, A.: Two-step Search for DNA Sequence Design. In: Proceedings of the 2003 International Technical Conference on Circuits/ Systems, Computers and Communications (ITC-CSCC 2003), pp. 1815-1818 (2003)
5. Arita, M., Kobayashi, S.: DNA sequence design using templates. New Generation Comput. 20, 263-277 (2002)
6. Kobayashi, S., Kondo, T.: On Template Method for DNA Sequence Design. In: Preliminary Proceeding of 8th International Meeting on DNA Based Computers, pp. 115-124 (2002)
7. Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm algorithm. In: Proc. Conf. Systems, Piscataway, NJ, pp. 4104-4108 (1997)
8. Kalyanmoy, D.: Multi-objective Evolutionary Optimization, p. 50. John Wiley & Sons, Chichester (2001)
9. Seeman, N.C., Kallenbach, N.R.: Design of immobile Nucleic Acid Junctions. Biophysical Journal 44, 201-209 (1983)
10. Seeman, N.C.: De Novo Design of Sequences for Nucleic Acid Structural Engineering. Journal of Biomolecular Structure & Dynamics 8(3), 573-581 (1990)
11. Baum, E.B.: DNA Sequences Useful for Computation (unpublished) (1996), http://www.neci.nj.nec.com/homepages/eric/seq.ps
12. Hartemink, A.J., Gifford, D.K., Khodor, J.: Automated Constraint Based Nucleotide Sequence Selection for DNA Computation. In: Proc. 4th DIMACS Workshop DNA Based Computer, pp. 227-235 (1998)
13. Penchovsky, R., Ackermann, J.: DNA library design for molecular computation. J. Comput. Bio. 10(2), 215-229 (2003)
14. Tanaka, F., Naktsugawa, M., Yamamoto, M., Shiba, T., Ohuchi, A.: Toward a generalpurpose sequence design system in DNA computing. In: Proc. Congr. Evil. Comput (CEC), pp. 73-78 (2002)
15. Kirkpatrick, S., Gelatt Jr., C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671-680 (1983)
16. Marathe, A., Condon, A.E., Corn, R.M.: On Combinatorial DNA Word Design. In: Proceedings of the 5th International Meeting on DNA Based Computers (1999)
17. Feldkamp, U., Saghafi, S., Banzhaf, W., Rauhe, H.: DNA sequence generator-A program for the construction of DNA sequences. In: Proc. 7th Int. Workshop DNA Based Computer, pp. 179-188 (2001)
18. Frutos, A.G., Thiel, A.J., Condon, A.E., Smith, L.M., Corn, R.M.: DNA computing at surfaces: Four base mismatch word designs. In: Proc. 3rd DIMACS Workshop DNA Based Computer, p. 238 (1997)
19. Deaton, R., Murphy, R.C., Garzon, M., Franceschetti, D.T., Stevens Jr., S.E.: Good Encod- ings for DNA-based Solutions to Combinatorial Problems. In: Proceedings of the Second Annual Meeting on DNA Based Computers, held at Princeton University, pp. 159-171. Princeton University Press Princeton (1996)
20. Deaton, R., Murphy, R.C., Rose, J.A., Garzon, M., Franceschetti, D.T., Stevens Jr., S.E.: Genetic Search for Reliable Encodings for DNA-based Computation. In: First Conference on Genetic Programming (1996)
21. Shin, S.Y., Lee, I.H., Kim, D., Zhang, B.T.: Multi-objective evolutionary optimization of DNA sequences for reliable DNA computing. IEEE Transaction on Evolutionary Computation 9(2), 143-158 (2005)
22. Guangzhao, C., Yunyun, N., Yangfeng, W., Xuncai, Z., Linqiang, P.: A New approach Based on PSO algorithm to Find Good Computational Encoding Sequences. Progress in Natural Science 17(6), 712-716 (2007)
23. Zhou, S., Zhang, Q., Zhao, J., Li, J.: DNA Encoding Based on Multi-objective Particle Swarm. Journal of Computational and Theoretical Nanoscience 4, 1249-1252 (2007)
24. Kurniawan, T.B., Khalid, N.K., Ibrahim, Z., Khalid, M., Middendorf, M.: An Ant Colony System for DNA Sequence Design Based On Thermodynamics. In: Proceedings of the Fourth IASTED International Conference Advances in Computer Science and Technology (ACST 2008), Langkawi, Malaysia, pp. 144-149 (2008)
25. Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceeding of IEEE Interna- tional Conference on Neural Networks, Perth, Australia, pp. 1942-1948 (1995)
26. Santa Lucia Jr., J.: A unified view of polymer, dumbbell, and oligonucleotide DNA nearest- neighbour thermodynamics. Proc. Nat. Acad. Sci. USA 95, 1460-1465 (1998)
27. Eberhart, R.C., Shi, Y.: Comparing Inertia Weights and Constriction Factors in Particle Swarm Optimization. In: Proceedings of IEEE congress evolutionary computation, San Diego, CA, pp. 84-88 (2000)
28. van der Bergh, F., Engelbrecht, A.P.: An analysis of particle swarm optimizers, PhD thesis, Department of Computer Science, University of Pretoria, South Africa (2002)