DNA sequence design for DNA computation based on Binary particle swarm optimization

International Journal of Innovative Computing, Information and Control

Volumn 8, Issue 5 B, 2012, Pages 3441-3450

  Ibrahim, Zuwairie ^a   Khalid, Noor Khafifah ^b   Buyamin, Salinda ^b   Ibrahim, Ismail ^b   Mukred, Jameel Abdulla Ahmed ^b   Yusof, Zulkifli Md ^b   Mohamad, Mohd Saberi ^b   Mokhtar, N ^c   Saaid, Muhammad Faiz Mohamed ^c   Engelbrecht, Andries ^d  

^a UNIVERSITY MALAYSIA PAHANG   (Malaysia)

^b UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

^c UNIVERSITY OF MALAYA   (Malaysia)

^d UNIVERSITY OF PRETORIA   (South Africa)

Author keywords

Binary PSO; DNA sequence design; Optimization; Particle swarm optimization

Indexed keywords

BINARY PARTICLE SWARM OPTIMIZATION; BINARY PSO; COMPLEMENTARY SEQUENCES; DNA COMPUTATION; DNA SEQUENCE DESIGN; DNA-COMPUTING; DNA-TEMPLATE; FITNESS VALUES; IN-VITRO; OBJECTIVE FUNCTIONS; PSO ALGORITHMS;

DNA SEQUENCES; OPTIMIZATION; ORGANIC ACIDS; PARTICLE SWARM OPTIMIZATION (PSO);

DNA;

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

References (23)

1. L. Adleman, Molecular computation of solutions to combinatorial problems, Science, vol.266, pp.1021-1024, 1994.
2. A. J. Hartemink, D. K. Gifford and J. Khodor, Automated constraint based nucleotide sequence selection for DNA computation, Proc. of the 4th DIMACS Workshop DNA Based Comput., pp.227-235, 1998.
3. R. Penchovsky and J. Ackermann, DNA library design for molecular computation, J. Comput. Bio., vol.10, no.2, pp.215-229, 2003.
4. F. Tanaka, M. Naktsugawa, M. Yamamoto, T. Shiba and A. Ohuchi, Toward a general-purpose sequence design system in DNA computing, Proc. of Congr. Evil. Comput., pp.73-78, 2002.
5. A. Marathe, A. E. Condon and R. M. Corn, On combinatorial DNA word design, Proc. of the 5th International Meeting on DNA Based Computers, 1999.
6. U. Feldkamp, S. Sagha, W. Banzhaf and H. Rauhe, DNA sequence generator - A program for the construction of DNA sequences, Proc. of the 7th Int. Workshop DNA Based Comput., pp.179-188, 2001.
7. M. Arita and S. Kobayashi, DNA sequence design using templates, New Generation Comput., vol.20, pp.263-277, 2002.
8. A. G. Frutos, A. J. Thiel, A. E. Condon, L. M. Smith and R. M. Corn, DNA computing at surfaces: Four base mismatch word design, Proc. of the 3rd DIMACS Workshop DNA Based Comput., 1997.
9. R. Deaton, R. C. Murphy, M. Garzon, D. T. Franceschetti and S. E. Stevens Jr., Good encodings for DNA-based solutions to combinatorial problems, Proc. of the 2nd Annual Meeting on DNA Based Computers, Princeton University, pp.159-171, 1996.
10. R. Deaton, R. C. Murphy, J. A. Rose, M. Garzon, D. T. Franceschetti and S. E. Stevens Jr., Genetic search for reliable encodings for DNA-based computation, The 1st Conference on Genetic Programming, 1996.
11. S. Y. Shin, I. H. Lee, D. Kim and B. T. Zhang, Multi-objective evolutionary optimization of DNA sequences for reliable DNA computing, IEEE Transactions on Evolutionary Computation, vol.9, no.2, pp.143-158, 2005.
12. G. Cui, Y. Niu, Y. Wang, X. Zhang and L. Pan, A new approach based on PSO algorithm to find good computational encoding sequences, Progress in Natural Science, vol.17, no.6, pp.712-716, 2007.
13. S. Zhao, Q. Zhang, J. Zhao and J. Li, DNA encoding based on multi-objective particle swarm, Journal of Computational and Theoretical Nanoscience, vol.4, pp.1249-1252, 2007.
14. N. K. Khalid, Z. Ibrahim, T. B. Kurniawan et al., DNA sequence optimization based on continuous particle swarm optimization for reliable DNA computing and DNA nanotechnology, Journal of Computer Science, vol.4, no.11, pp.942-950, 2008.
15. J. Kennedy and R. C. Eberhart, A discrete binary version of the particle swarm algorithm, Proc. of Conf. Systems, Piscataway, NJ, pp.4104-4108, 1997.
16. T. B. Kurniawan, N. K. Khalid, Z. Ibrahim, M. Khalid and M. Middendorf, An ant colony system for DNA sequence design based on thermodynamics, Proc. of the 4th IASTED International Conference Advances in Computer Science and Technology, Langkawi, Malaysia, pp.144-149, 2008.
17. J. Kennedy and R. C. Eberhart, Particle swarm optimization, Proc. of IEEE International Conference on Neural Networks, Perth, WA, Australia, pp.1942-1948, 1995.
18. H.-C. Liu, J.-M. Yih, W.-C. Lin and T.-S. Liu, Fuzzy c-means algorithm based on PSO and Mahalanobis distances, International Journal of Innovative Computing, Information and Control, vol.5, no.12(B), pp.5033-5040, 2009.
19. Y. Wakasa, K. Tanaka, T. Akashi and Y. Nishimura, PSO-based simultaneous tuning method for PID controllers and dead-zone compensators and its application to ultrasonic motors, International Journal of Innovative Computing, Information and Control, vol.6, no.10, pp.4593-4604, 2010.
20. J. Santa Lucia Jr., A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbour thermodynamics, Proc. of Nat. Acad. Sci. USA, vol.95, pp.1460-1465, 1998.
21. R. C. Eberhart and Y. Shi, Comparing inertia weights and constriction factors in particle swarm optimization, Proc. of IEEE Congress Evolutionary Computation, San Diego, CA, pp.84-88, 2000.
22. F. van der Bergh and A. P. Engelbrecht, An Analysis of Particle Swarm Optimizers, Ph.D. Thesis, University of Pretoria, 2002.
23. F. Tanaka, M. Nakatsugawa, M. Yamamoto, T. Shiba and A. Ohuchi, Developing support system for sequence design in DNA computing, Proc. of the 7th Int. Workshop DNA Based Computer, pp.340-349, 2001.