Implementation of ant colony system for DNA sequence optimization

Proceedings of the 14th International Symposium on Artificial Life and Robotics, AROB 14th'09

Volumn , Issue , 2009, Pages 712-715

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

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

Author keywords

Ant colony optimization; Ant colony system; DNA sequence optimization

Indexed keywords

ANT COLONY SYSTEMS; ANT-COLONY OPTIMIZATION; COMPUTATIONAL MODEL; COMPUTATIONAL POWER; DNA BASIS; DNA COMPUTATION; DNA SEQUENCE DESIGN; DNA SEQUENCE OPTIMIZATION; INFORMATION PROCESSING; LABORATORY EXPERIMENTS; MATHEMATICAL PROBLEMS; MOLECULAR COMPUTATIONS; PROCESS INFORMATION;

ALGORITHMS; DATA PROCESSING; DNA; GENE ENCODING; OPTIMIZATION; ROBOTICS;

DNA SEQUENCES;

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

References (15)

1. C.C. Maley, DNA computing: Theory, practice, and prospects, Evol. Comp, vol 6(3), 1998, pp. 201-229.
2. A. Brenneman and A. Condon, Strand design for biomolecular computation, Theory: Comput. Sci, vol. 287, 2002, pp. 39-58.
3. S. Kashiwamura, A. Kameda, M. Yamamoto, A. Ohuchi, Two-step Search for DNA Sequence Design, Proceedings of the 2003 (ITC-CSCC 03), 2003, pp. 1815-1818.
4. 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(2), 2005, pp. 143-158.
5. 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.
6. 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.
7. 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.
8. F. Tanaka, A. Kameda, M. Yamamoto, and A. Ohuchi, Thermodynamic parameter based on nearest-neighbor model for DNA sequences with a single-bulge loop, Biochemistry, vol. 43(22), 2004, pp. 7143-7150.
9. T.B. Kurniawan, N.K. Khalid, Z. Ibrahim, M. Khalid, and M. Middendorf, An ant colony system for DNA sequence design based on thermodynamics, Proceedings of IASTED-ACST, 2008, pp. 144-149.
10. M. Dorigo, Optimization, learning and natural algorithms, PhD Thesis," Dipartimento di Elettronica, Politechico di Milano, Italy, 1992.
11. M. Dorigo, M.G. Luca, Ant Colony System: A cooperative learning approach to the Traveling Salesman Problem, IEEE Trans. Ev. Com, vol. 1, 1997.
12. E.D. Taillard, L,-M. Gambardella, 1997, Adaptive memories for the Quadratic Assignment Problems, Technical report IDSIA-87-97, IDSIA, Lugano.
13. M. Dorigo, and T. Stutzle, Ant Colony Optimization, Massachusets Institute of Technology, 2004.
14. Y. Jin. M. Olhofer, B. Sendhoff, 2001. Dynamic Weighted Aggregation for Evolutionary Multi-Objective Optimization: How does it work and How?, In Proceeding of GECCO 2001 Conference.
15. 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 Comp., 1996, pp. 247-258.