DNA sequence design for reliable DNA computing by using a multiobjective approach

CINTI 2012 - 13th IEEE International Symposium on Computational Intelligence and Informatics, Proceedings

Volumn , Issue , 2012, Pages 73-78

  Chaves Gonzalez, J M ^a   Vega Rodriguez, M A ^a  

^a UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

DNA computing; DNA sequence design; multiobjective optimization; NSGA II

Indexed keywords

DESIGN CRITERIA; DNA SEQUENCE DESIGN; DNA-COMPUTING; MULTI OBJECTIVE; MULTIOBJECTIVE APPROACH; NON- DOMINATED SORTING GENETIC ALGORITHMS; NSGA-II; SEQUENCE DESIGNS;

ARTIFICIAL INTELLIGENCE; CALCULATIONS; DNA SEQUENCES; INFORMATION SCIENCE; MULTIOBJECTIVE OPTIMIZATION;

DESIGN;

EID: 84876892448     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CINTI.2012.6496736     Document Type: Conference Paper

References (36)

1. L. M. Adleman, "Molecular computation of solutions to combinatorial problems, " Science, vol. 266, pp. 1021-1024, 1994.
2. A. Brenneman and A. Condon, "Strand design for biomolecular computation, " Theor. Comput. Sci., vol. 287, pp. 39-58, 2002.
3. C. A. Coello, D. A. Van Veldhuizen and G. B. Lamont, Evolutionary Algorithms for Solving Multi-Objective Problems. Genetic Algorithms and Evolutionary Computation. Kluwer, 2002.
4. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, 2001.
5. K. Deb, A. Pratap, S. Agarwal and T. Meyarivan, "A Fast Elitist Multi-Objective Genetic Algorithm: NSGA-II, " IEEE Trans. on Evolutionary Computation, vol. 6, pp. 182-197, 2000.
6. A. J. Hartemink, D. K. Gifford and J. Khodor, "Automated constraint based nucleotide sequence selection for DNA computation, " in Proc. 4th DIMACS Workshop DNA Based Comput., 1998, pp. 227-235.
7. R. Penchovsky and J. Ackermann, "DNA library design for molecular computation, " J. Comput. Bio., vol. 10, no. 2, pp. 215-229, 2003.
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, " in Proc. 3rd DIMACS Workshop DNA Based Comput., 1997, p. 238.
9. M. Arita and S. Kobayashi, "DNA sequence design using templates, " New Generation Comput., vol. 20, pp. 263-277, 2002.
10. W. Liu, S. Wang, L. Gao, F. Zhang and J. Xu, "DNA Sequence Design Based on Template Strategy, " Journal of Chem. Inf. Comput. Sci., vol. 43, pp. 2014-2018, 2003.
11. U. Feldkamp, S. Saghafi, W. Banzhaf and H. Rauhe, "DNA sequence generator-A program for the construction of DNA sequences, " in Proc. 7th Int. Workshop DNA Based Comput., 2001, pp. 179-188.
12. F. Tanaka, M. Nakatsugawa, M. Yamamoto, T. Shiba and A. Ohuchi, "Developing support system for sequence design in DNA computing, " in Proc. 7th Int. Workshop DNA Based Comput., 2001, pp. 340-349.
13. R. Deaton, J. Chen, H. Bi, M. Garzon, H. Rubin and D. H. Wood, "A PCR-based protocol for in vitro selection of noncrosshybridizing olgionucleotides, " in Proc. 8th Int. Workshop DNA Based Comput., 2002, pp. 196-204.
14. R. Deaton, J. Chen, H. Bi, and J. A. Rose, "Asoftware tool for generating noncrosshybridization libraries of DNA oligonucleotides, " in Proc. 8th Int. Workshop DNA Based Comput., 2002, pp. 252-261.
15. C. E. Heitsch, A. E. Condon, and H. H. Hoos, "From RNA secondary structure to coding theory: A combinatorial approach, " in Proc. 8th Int. Workshop DNA Based Comput., 2002, pp. 215-228.
16. R. Deaton, M. Garzon, R. C. Murphy, J. A. Rose, D. R. Franceschetti and S. E. Stevens, Jr., "Reliability and efficiency of a DNA-based computation, " Phy. Rev. Lett., vol. 80, no. 2, pp. 417-420, 1998.
17. B.-T. Zhang and S.-Y Shin, "Molecular algorithms for efficient and reliable DNA computing, " in Proc. Gen. Program., 1998, pp. 735-742.
18. M. Arita, A. Nishikawa, M. Hagiya, K. Komiya, H. Gouzu and K. Sakamoto, "Improving sequence design for DNA computing, " in Proc. Genetic Evol. Comput. Conf. (GECCO), 2000, pp. 875-882.
19. A. J. Ruben, S. J. Freeland and L. Landweber, "PUNCH: An evolutionary algorithm for optimizing bit set selestion, " in Proc. 7th Int.Workshop DNA Based Comput., 2001, pp. 260-270.
20. Z. Hongyan and L. Xiyu, "Improved Genetic Algorithm for Designing DNA Sequences", in Proc. 2nd. Int. Symposium on Electronic Commerce and Security, 2009, pp. 514-518.
21. Q. Zhang, B. Wang, X. Wei, X. Fang and C. Zhou, "DNA Word Set Design Based on Minimum Free Energy, " IEEE Trans. Nanobioscience, vol. 9, no. 4, pp. 273-277, 2010.
22. C. Xu, Q. Zhang, B. Wang and R. Zhang, "Research on the DNA Sequence Design Based on GA/PSO Algorithms", in Proc. 2nd. Int. Conf. on Bioinformatics and Biomed. Eng., 2008, pp. 816-819.
23. N. K. Khalid, T. B. Kurniawan1, Z. Ibrahim, Z. M. Yusof, M. Khalid and A. P. Engelbrecht, "A Model to Optimize DNA Sequences Based on Particle Swarm Optimization", in Proc. 2nd Asia Int. Conf. on Modeling & Simulation, 2008, pp. 534-539.
24. G. Cui and X. Li, "The Optimization of DNA Encodings Based on Modified PSO/GA Algorithm, " in Proc. Int. Conf. on Computer Design and Applications, 2010, pp. 609-614.
25. Z. Ibrahim, N. K. Khalid, S. Buyamin, I. Ibrahim, J. A. A. Mukred, Z. M.. Yusof, M. S. Mohamad, N. Mokhtar, M. F. M. Saaid and A. Engelbrecht, "DNA Sequence Design for DNA Computation Based on Binary Particle Swarm Optimization, " Int. Jour. of Innovative Comp., Inform. and Control, vol. 8, no. 5B, pp. 3441-3450, 2012.
26. T. B. Kurniawan, N. K. Khalid, Z. Ibrahim, M. Khalid, and M. Middendorf, "Evaluation of Ordering Methods for DNA Sequence Design Based on Ant Colony System", in Proc. 2nd Asia Int. Conf. on Modeling & Simulation, 2008, pp. 905-910.
27. T. B. Kurniawan, N. K. Khalid, Z. Ibrahim, M. S. Z. Abidin, and M. Khalid, "Sequence Design for Direct-Proportional Length-Based DNA Computing using Population-Based Ant Colony Optimization", in Proc. ICROS-SICE Int. Joint Conference, 2009, pp. 1486-1491.
28. S. M. Mustaza, A. F. Z. Abidin, Z. Ibrahim, M. A. Shamsudin, A. R. Husain and J. A. A. Mukred, "A Modified Computational Model of Ant Colony System in DNA Sequence Design, " in Proc. IEEE Student Conf. on Research and Development (SCOReD), 2011, pp. 169-173.
29. S.-Y. Shin, D.-M. Kim, I.-H. Lee and B.-T. Zhang, "Evolutionary sequence generation for reliable DNA computing, " in Proc. Congr. Evol. Comput. (CEC), 2002, pp. 79-84.
30. S.-Y. Shin, I.-H. Lee, D. Kim and B.-T. Zhang, "Multiobjective Evolutionary Optimization of DNA Sequences for Reliable DNA Computing", IEEE Trans. Evolutionary Computation, vol. 9, no. 2, pp. 143-158, 2005.
31. Y. Wang, Y. Shen; X. Zhang and G. Cui, "DNA codewords design using the improved NSGA-II algorithms, " in Proc. 4th Int. Conf. on Bio-Inspired Computing, 2009, pp.48-52.
32. J. Santa Lucia, Jr., "A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics, " in Proc. Nat. Acad. Sci. U.S.A., vol. 95, 1998, pp. 1460-1465.
33. S. M. Mustaza, A. F. Z. Abidin, Z. Ibrahim, M. A. Shamsudin, A. R. Husain and J. A. A. Mukred, "A Modified Computational Model of Ant Colony System in DNA Sequence Design, " in Proc. IEEE Student Conf. on Research and Development (SCOReD), 2011, pp. 169-173.
34. F. Tanaka, M. Nakatsugawa, M. Yamamoto, T. Shiba, and A. Ohuchi, "Toward a general-purpose sequence design sstem in DNA computing, " in Proc. Congr. Evol. Comput. (CEC), 2002, pp. 73-78.
35. D. Faulhammer, A. R. Cukras, R. J. Lipton and L. F. Landweber, "Molecular computation: RNA solutions to chess problems, " in Proc. Natl. Acad. Sci. U.S.A., vol. 97, 2000, pp. 1385-1389.
36. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results, " Evol. Comput., vol. 8, no. 2, pp. 173-195, 2000.