Application of a novel IWO to the design of encoding sequences for DNA computing

Computers and Mathematics with Applications

Volumn 57, Issue 11-12, 2009, Pages 2001-2008

  Zhang, Xuncai ^a,b   Wang, Yanfeng ^b   Cui, Guangzhao ^b   Niu, Ying ^b   Xu, Jin ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b ZHENGZHOU UNIVERSITY OF LIGHT INDUSTRY   (China)

Author keywords

DNA computing; Encoding DNA sequences; Fitness function; IWO algorithm

Indexed keywords

DISCRETE PROBLEMS; DNA COMPUTING; DNA-BASED COMPUTING; ENCODING DNA SEQUENCES; FITNESS FUNCTION; IWO ALGORITHM; MATHEMATICS MODELS; NP PROBLEMS; OBJECTIVE OPTIMIZATIONS;

ALGORITHMS; CALCULATIONS; CONSTRAINED OPTIMIZATION; DNA; ENCODING (SYMBOLS); FUNCTION EVALUATION; GENES; GENETIC PROGRAMMING; INTELLIGENT COMPUTING; NUCLEIC ACIDS; RNA;

DNA SEQUENCES;

EID: 67349117815     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2008.10.038     Document Type: Article

References (21)

1. M. Garzon, R. Deaton, P. Neathery, R.C. Murphy, D.R. Franceschetti, S.E. Stevens Jr., On the encoding problem for DNA computing, in: Proceedings 3rd DIMACS Workshop on DNA Based Computers, 1997, pp. 230-237
2. Sager J., and Stefanovic D. Designing nucleotide sequences for computation: A survey of constraints. LNCS vol. 3892 (2006), Springer 275-289
3. J. Chen, E. Antipov, B. Lemieux, W. Cedeno, D.H. Wood, DNA computing implementing genetic algorithms, in: Proceedings DIMACS Workshop on Evolution as Computation, 1999, pp. 39-49
4. R. Deaton, R.E. Murphy, J.A. Rose, M. Garzon, D.R. Franceschetti, S.E. Stevens Jr, A DNA based implementation of an evolutionary search for good encodings for DNA computation, in: Proceedings of IEEE Conference on Evolutionary Computation, 1997, pp. 267-271
5. D.H. Wood, J. Chen, Physical separation of DNA according to royal road fitness, in: Proceedings of IEEE Conference on Evolutionary Computation, 1999, pp. 1016-1025
6. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neutral Net works, 1995, pp. 1942-1948
7. Cui G.Z., Niu Y.Y., Wang Y.F., Pan L.Q., and Zhang X.C. A new approach based on PSO algorithm to find good computational encoding sequences. Progress in Natural Science 17 (2007) 712-716
8. Mehrabian A.R., Lucas C., and Mohagheghi S. A novel numerical optimization algorithm inspired from weed colonization. Ecological Informatics 4 (2006) 355-366
9. Wang Y.F., Cui G.Z., Huang B.Y., Pan L.Q., and Zhang X.C. An optimized encoding sequences approach for DNA computing. Dynamics of Continuous, Discrete and Impulsive Systems, Series B 7 (2006) 3410-3415
10. Frutos A.G., and Liu Q. Demonstration of a word design strategy for DNA computing on surfaces. Nucleic Acids Research 23 (1997) 4748-4757
11. Hartemink A.J., Gifford D.K., and Khodor J. Automated constraint based nucleotide sequence selection for DNA computation. Biosystems 52 (1999) 227-235
12. Tanaka F., Nakatsugawa M., Yamamoto M., Shiba T., and Ohuchi A. Developing support system for sequence design in DNA computing. LNCS vol. 2340 (2001), Springer 340-349
13. Deaton R., Chen J., Bi H., Garzon M., Rubin H., and Wood D.H. A PCR-based protocol for in vitro selection of noncrosshybridizing olgionucleotides. LNCS vol. 2568 (2002), Springer 196-204
14. Arita M., and Kobayashi S. DNA sequence design using templates. New Generation Computer 20 (2002) 263-277
15. Feldkamp U., Saghafi S., and Rauhe H. DNA sequence generator: A program for the construction of DNA sequences. LNCS vol. 2340 (2001), Springer 179-188
16. Tanaka F., Kameda A., Yamamoto M., and Ohuchi A. Design of nucleic acid sequences for DNA computing based on a thermodynamic approach. Nucleic Acids Research 3 (2005) 903-911
17. Tanaka F., Kameda A., Yamamoto M., and Ohuchi A. Thermodynamic parameters based on a nearest-neighbor model for DNA sequences with a single-bulge loop. Biochemistry 43 (2004) 7143-7150
18. Koziel S., and Michalewicz Z. Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization. Evolutionary Computation 1 (1999) 19-44
19. R. Deaton, R.C. Murphy, M. Garzon, D.R. Franceschetti, S.E. Stevens Jr, Good encodings for DNA-based solutions to combinatorial problems, Proceedings of the 2nd DIMACS Workshop on DNA-based Computers, 1996, pp. 131-140
20. Shin S.Y., Lee I.H., Kim D., and Zhang B.T. Multi-objective evolutionary optimization of DNA sequences for reliable DNA computing. IEEE Transactions on Evolutionary Computation 2 (2005) 143-158
21. F. Tanaka, M. Nakatsugawa, M. Yamamoto, T. Shiba, A. Ohuchi, Toward a general-purpose sequence design system in DNA computing, in: Proceedings of the 2002 Congress on Evolutionary Computation, 2002, pp. 73-78