An ant colony system for dna sequence design based on thermodynamics

Proceedings of the 4th IASTED International Conference on Advances in Computer Science and Technology, ACST 2008

Volumn , Issue , 2008, Pages 144-149

  Kurniawan, Tri Basuki ^a   Khalid, Noor Khafifah ^a   Ibrahim, Zuwairie ^a   Khalid, Marzuki ^a   Middendorf, Martin ^b  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

^b UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

Ant Colony System (ACS); DNA sequence design; Thermodynamic.

Indexed keywords

ANT COLONY SYSTEM (ACS); ANT SYSTEMS; ANT-COLONY OPTIMIZATIONS; BASE PAIRINGS; DNA BASIS; DNA SEQUENCE DESIGN; DNA-COMPUTING; MOLECULAR COMPUTATIONS; NEAREST NEIGHBORS; THERMODYNAMIC PARAMETERS; WATSON-CRICK BASE PAIRS;

COMPUTERS; DESIGN; DNA; EVOLUTIONARY ALGORITHMS; GENES; GENETIC ALGORITHMS; GENETIC PROGRAMMING; NUCLEIC ACIDS; THERMODYNAMICS;

DNA SEQUENCES;

EID: 60749120526     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (37)

1. C.C. Malley, DNA computiation : Theory, practice, and prospects. Evol. Comput., vol. 6, no. 3, 1998, 201-229.
2. M.H.Garzon and R.J.Deaton. Biomoluculer computing and programming. IEEE Trans. Evol. Comput., vol. 3, 1999, 236-250.
3. Adleman, L.M, Molecular computation of solutions to combinatorial problem, Science-266, 1994, 1021-1024.
4. Boneh, D., Dunworth, C., and Lipton.R.J, Breaking DES using a molecular computer. Proceeding of First DIMACS workshop on DNA computing, 1996, 37-66.
5. Adleman.L.M, Rothemud, P. Roweis. S, and Winfree.E, On applying molecular computation to the data encryption standard, Journal of Computational Biology 6, 1999, 53-63.
6. Guarnieri. F., Fliss.M, and Bancrift.C, Makin DNA add. Science 273, 1996, 220-223.
7. Stojivonic, M.N.and Stefanavic, D. A deoxyribozymebased molecular automaton. Nature Biotechnology 21, 2003, 1069-1074.
8. Baum, E. Building an associative memory vastly larger than the brain. Science 268, 1995, 583-585.
9. th International Workshop on DNA Based Computers, 2004, 1-10.
10. Benenson, Y. Gill B, Ben-Dor. U. Adar. R. and Shapiro. E. An autonomous molecular computer for logical control of gene expression. Nature 429, 2004, 423-429.
11. A.Brenneman and A.Condon, Strand design for biomolecular computation, Theory: Comput. Sci, vol. 287, 2002, 39-58.
12. S.Y. Shin, I.H. Lee, D. Kim, B.T. Zhang, "Multiobjective evolutionary optimization of DNA sequences for reliable DNA computing", IEEE Transaction on Evolutionary Computation, Vol. 9, No. 2, 2005, pp. 143-158
13. th DIMACS Workshop DNA Based Computers, 1998, pp. 227-235 36.
14. R. Penchovsky and J. Ackermann, "DNA library design for molecular computation", Journal of Computational Biology, Vol. 10, No. 2, 2003, pp. 215-229
15. 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", Proceedings of the 3rd DIMACS Workshop DNA Based Computers, 1997, pp. 238
16. M. Arita and S. Kobayashi, "DNA sequence design using templates", New Generation Computing, Vol. 20, 2002, pp. 263-277
17. U. Feldkamp, S. Saghafi, W. Banzhaf, and H. Rauhe, "DNA sequence generator - A program for the construction of DNA sequences", Proceedings of the 7th International Workshop DNA Based Computers, 2001, pp. 179-188
18. F. Tanaka, M. Nakatsugawa, M. Yamamoto, T. Shiba, and A. Ohuchi, "Developing support system for sequence design in DNA computing", Proceedings of the 7th International Workshop DNA Based Computers, 2001, pp. 340-349
19. A.Marathe, A.E. Condon, and R.M. Corn, "On combinatorial DNA word design", Proceedings of the 5th DIMACS Workshop DNA Based Computers, 1999, pp. 75-89
20. 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", Proceedings of the 8th International Workshop DNA Based Computers, 2002, pp. 196-204
21. C.E. Heitsch, A.E. Condon, and H.H. Hoos, "From RNA secondary structure to coding theory: A combinatorial approach", Proceedings of the 8th International Workshop DNA Based Computers, 2002, pp. 215-228
22. 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", Physical Review Letters, Vol. 80, No. 2, 1998, pp. 417-420
23. B.T. Zhang and S.Y. Shin, "Molecular algorithms for efficient and reliable DNA computing", Proceedings of Genetic Programming, 1998, pp. 735-742
24. M. Arita, A. Nishikawa, M. Hagiya, K. Komiya, H. Gouzu, and K. Sakamoto, "Improving sequence design for DNA computing", Proceedings of Genetic and Evolutionary Computation Conference, 2000, pp. 875-882
25. A.J. Ruben, S.J. Freeland, and L. Landweber, "PUNCH: An evolutionary algorithm for optimizing bit set selestion", Proceedings of the 7th International Workshop DNA Based Computers, 2001, pp. 260-270
26. S.Y. Shin, D.M. Kim, I.H. Lee, and B.T. Zhang, "Evolutionary sequence generation for reliable DNA computing", Proceedings of the IEEE Congress of Evolutionary Computation, 2002, pp. 79-84
27. F. Tanaka. M. Naktsugawa, M. Yamamoto. T.Shiba and A. Ohuchi, Toward a general-purpose sequence design system in DNA computing. Proc. Congr.Evil.Comput (CEC), 2002, 73-78.
28. SantaLucia,J.,Jr. A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics. Proc. Natl Acad. Sci. USA, 95, 1998, 1460-1465
29. M. Dorigo, "Optimization, learning and natural algorithms, PhD Thesis," Dipartimento di Elettronica, Politechico di Milano, Italy, 1992.
30. V. Maniezzo, A. Colorni, and M. Dorigo, "The ant system applied to the quadratic assignment problem," Universite Libre de Bruxelles, Belgium, Tech. Rep. IRIDIA/94-28, 1994.
31. B. Bullnheimer, R.F. Hartl, C. Strauss, "An improved Ant System algorithm for the Vehicle Routing Problem", Annals of Operations Research, Volume 89, Issue 0, Jan 1999, 319 - 328.
32. F. Ducatelle and J. Levine, "Ant Colony Optimisation for Bin Packing and Cutting Stock Problems," presented at UK Workshop on Computational Intelligence (UKCI-01), Edinburgh, 2001.
33. McMellan, N, "RNA Secondary Structure Prediction using Ant Colony Optimisation, Master Thesis", School of Informatics, University of Edinburgh, 2006.
34. M. Dorigo, Luca. M.G, Ant Colony System: A cooperative learning approach to the Traveling Salesman Problem, IEEE Trans. Evol, Comput, vol. 1, 1997.
35. F. Tanaka, A. Kameda, M.Yamamoto, and A. Ohuchi, Thermodynamic parameter based on nearest-neighbor model for DNA sequences with a single-bulge loop, American Chemical Society, 2004, 7143-7150.
36. F. Tanaka, A. Kameda, M.Yamamoto, and A. Ohuchi, Design of nucleic acid sequences for DNA computing based on a thermodynamic approach, Nucleic Acids Reseach, vil 33, 2005, 903-911.
37. R. Deaton, R. C. Murphy, M. Garzon, D. R. Franceschetti, and S. E.Stevens, Jr., Good encodings for DNA-based solutions to combinatorial problems, Proc. 2nd Annu. Meeting DNA Based Comput., 1996, 247-258.