Research of DNA sequences sets based on the improved genetic algorithm

Journal of Computational and Theoretical Nanoscience

Volumn 9, Issue 7, 2012, Pages 969-973

  Xia, Xue ^a   Zhang, Qiang ^a   Wang, Bin ^a   Zhao, Yuxia ^a  

^a DALIAN UNIVERSITY   (China)

Author keywords

Combinatorial constraints; DNA computing; DNA encoding; Improved GA; Set design

Indexed keywords

COMBINATORIAL CONSTRAINTS; DNA ENCODING; DNA-COMPUTING; IMPROVED GA; SET DESIGN;

CALCULATIONS; DESIGN; DNA; ENCODING (SYMBOLS); GENE ENCODING; GENETIC ALGORITHMS; HAMMING DISTANCE;

PROBABILISTIC LOGICS;

EID: 84862979655     PISSN: 15461955     EISSN: 15461963     Source Type: Journal    
DOI: 10.1166/jctn.2012.2126     Document Type: Article

References (26)

1. L. Adleman, Science 266, 1021 (1994).
2. S. Brenner and R. A. Lerner, Encoded combinatorial chemistry, Proc. Natl. Acad. Sci. USA 6, 5381 (1992).
3. R. Deaton, M. Garzon, R. C. Murphy, J. A. Rose, D. R. Franceschetti, and S. E. Stevens, Jr, Genetic search of reliable encodings for DNA-based computation, edited by J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, Proceedings of the First Annual Conference on Genetic Programming, Stanford University, CA, USA (1996).
4. M. Garzon, R. Deaton, P. Neathery, D. R. Franceschetti, and R. C. Murphy, A new metric for DNA computing, Proc. 2nd Genetic Programming Conference, Morgan Kaufman (1997), pp. 472-478.
5. S. Brenner, Methods for sorting polynucleotide using oligonucleotide tags, U.S. Patent Number 5,604,097 (1997).
6. R. Deaton, R. C. Murphy, M. Garzon, D. R. Franceshetti, and S. E. Stevens, Jr, Good encoding for DNA-based solutions to combinatorial problems, edited by L. F. Landweber and E. B. Baum, DNA Based Computers II, (Providence, RI), DIMACS, American Mathematical Society, 1998, DIMACS Workshop, Princeton, NJ (1996), Vol. 44, pp. 247-258.
7. E. B. Baum, DNA sequences useful for computation, Proceedings of 2nd DIMACS Workshop on DNA Based Computers, Princeton, NJ (1996), pp. 122-127.
8. A. G. Frutos, Q. Liu, A. J. Thiel, A. M. Sanner, A. E. Condon, L. M. Smith, and R. M. Corn, Nucleic Acids Research 25, 4748 (1997).
9. W. Liu, L. C. Chen, B. Bai, X. O. Zhu, Q. Zhang, and R. N. Ma, Journal of Electronic 35, 1490 (2007).
10. D. Tulpan, H. Hoos, and A. E. Condon, Stochastic local search algorithms for DNA word design, Proc. 8th DNA Based Computers LNCS (2002), pp. 229-241.
11. D. Tulpan and H. Hoos, Hybrid randomized neighborhoods improve stochastic local search for DNA code design, Advances in Artificial Intelligence: 16th Conference of the Canadian Society for Computational Studies of Intelligence, AI 2003, LNCS 2671, Halifax, Canada, Springer, Berlin/Heidelberg, 418 (2003).
12. S. Kawashimo, H. Ono, K. Sadakane, and M. Yamashita, Dynamic neighborhood searches for thermodynamically designing DNA sequence, The 13th International Meeting on DNA Computing, DNA13, LNCS 4848, Memphis, Tennessee (2008), p. 130.
13. S. Kawashimo, H. Ono, K. Sadakane, and M. Yamashita, DNA sequence design by dynamic neighborhood searches, 12th International Meeting on DNA Computing, DNA12, LNCS 4287, Springer, Berlin/Heidelberg, Seoul, Korea, (2006), p. 157.
14. R. Deaton, R. C. Murphy, J. A. Rose, M. Garzon, D. R. Franceschetti, and S. E. Stevens, Jr, A DNA based implementation of an evolutionary search for good encodings for DNA computation, Proceedings of the 1997 IEEE International Conference on Evolutionary Computation, IEEE Press, Indianapolis, IN, USA (1997), pp. 267-272.
15. R. Deaton, D. R. Franceschetti, M. Garzon, et al., Information transfer through hybridization reaction in DNA based computing, Proceedings of the Second Annual Conference, California (1997), pp. 463-471.
16. Q. Wang, Q. Zhang, and X. Wei, Journal of Computational and Theoretical Nanoscience 8, 102 (2011).
17. Q. Zhang, R. Zhang, and B. Wang, International Journal of Innovative Computing, Information and Control 5, 2249 (2009).
18. A. Marathe, A. E. Condon, and R. M. Corn, On combinatorial DNA word design, edited by E. Winfree and D. K. Gifford, Proceedings 5th DIMACS Workshop on DNA Based Computers, American Mathematical Society, Cambridge, MA, USA (1999), pp. 75-89.
19. W. Wang, X. D. Zheng, Q. Zhang, and J. Xu, Progress in Natural Science 17, 739 (2007).
20. Q. Zhang, B. Wang, X. P. Wei, X. Y. Fang, and C. J. Zhou, IEEE Trans. Nanobioscience 9, 273 (2010).
21. Q. Zhang, B. Wang, and X. Wei, Match Communications in Mathematical and in Computer Chemistry 65, 291 (2011).
22. Q. Zhang, B. Wang, R. Zhang, and C. Xu, Chinese Journal of Computer 12, 2193 (2008).
23. A. Marathe, A. Condon, and R. Corn, Journal of Computational Biology 8, 201 (2001).
24. B. Wang, Q. Zhang, and R. Zhang, LNCS 5226, 9 (2008).
25. Q. Zhang and B. Wang, Journal of Computational and Theoretical Nanoscience 7, 1120 (2010).
26. Y. M. Chee and S. Ling, IEEE Transactions on Information Theory 54, 391 (2008).