Improved genetic algorithm for designing DNA sequences

2nd International Symposium on Electronic Commerce and Security, ISECS 2009

Volumn 1, Issue , 2009, Pages 514-518

  Hongyan, Zhang ^a   Xiyu, Liu ^a  

^a SHANDONG NORMAL UNIVERSITY   (China)

Author keywords

Designing of DNA sequences; DNA computing; Genetic algorithm

Indexed keywords

DNA-COMPUTING; EXPERIMENT DATA; GC CONTENTS; IMPROVED GENETIC ALGORITHMS; RESEARCH TOPICS; SINGLE-STRANDED DNA; THERMODYNAMIC CONSTRAINTS;

CALCULATIONS; CHROMATOGRAPHIC ANALYSIS; COMBINATORIAL MATHEMATICS; COMPUTATION THEORY; DNA; ELECTRONIC COMMERCE; GENES; GENETIC ALGORITHMS; GENETIC PROGRAMMING; HAMMING DISTANCE; NETWORK SECURITY;

DNA SEQUENCES;

EID: 74049141449     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISECS.2009.11     Document Type: Conference Paper

References (17)

1. LM Adelman. "Moecular computation of solutions to combinatorial problems," in Science, vol.266, pp.1021-1024, Nov 1994.
2. R.Deaton, R.C. Murphy, M. Garzon, D.T.Franseschetti, S.E.Stevens Jr, "Good Encoding for DNA-based Solutions to Combinatorial Problems," in Proceeding of the Second Annual Meeting on DNA Based Computers, held at Princeton University, pp. 159-171,1996.
3. R.Deaton, R.C. Murphy, M. Garzon, D.T.Franseschetti, S.E.Stevens Jr, "Genetic Search for Reliable Encoding for DNA-based Computation," in First Conference on Genetic Programming, 1996.
4. A. Marathe, A.E.Condon, R.M. Corn, "On Combinatorial DNA Word Design," in Proceedings of the 5th International Meeting on DNA Based Computers, 1999.
5. A.G.Frutos, O.Liu, A.J.Thiel, A.M.W.Sanner, A.E.Condon, L.M.Smith, R.M.Corn, "Demonstration of a word design strategy for DNA computing on surfaces," Nucleic Acids Research vol.25, pp.4748-4757,1997.
6. N.C.Seeman, N.R.Kallenbach, "Dsign of immobile Nucleic Acid Junctions," Biophysical Journal vol.44, pp.201-209,1983.
7. N.C.Seeman, "De Novo Design of Sequences for Nucleic Acid Structural Engineering," Journal of Biomolecular Structure & Dynamics vol. 8, pp.573-581,1990.
8. E.B.Baum, "DNA Sequences Useful for Computation," unpublished.
9. A.J.Buben, S.J.Freeland, L.F.Landweber, PUNCH: An Evoutiionary Algorithm for Optimizing Bit Set Selection," in DNA Computing, 7th International Workshop on DNA-Based Computers, DNA 2001, Tampa, U.S.A., 10-03 June 2001, pp.150-160,2001.
10. Masanori Arita, Akio Nishikaw, Masami Hagiya, "Improving Sequence Design for DNA Computing," Proc. the Gnenetic and Evolutionary Computation Conference, pp.875-882,2000.
11. R.Deaton, R.C. Murphy, J.A.Rose, M.Garzon, D.R. Franceschetti, S.E.Stevens, "A DNA Based Implementation of an Evolutionary Search for Good Encoding for DNA Computation," in Evolutionary Computation, IEEE International Conference, pp.267-271, 1997
12. Kai Zhang, Jin Xu, Xiutang Geng, Jianhua Xiao, Linqiang Pan, "Improved Tatboo Search Algorithm for Designing DNA Sequence," in Progress in Natural Science, vol.10, pp.623-628, 2008.
13. U Feldkamp, H Rauhe, W Banzhaf, "Software Tools for DNA Sequence Design," in Genetic Programming and Evolvable Machines, vol. 4, pp.153-171, 2003.
14. J.H.Chen, E.Antiprov, R.Lemieux, W.Cedeno, D.H.Wood, "DNA computing implementing genetic algorithms," DIMACS Workshop on Evoilution as Computation, Princeon University, Jan 11.1999.
15. K.Zhang, J.H.Xiao, X.T.Geng, "Research on DNA encoding constraints based on Hamming distance," in Computer Engineering and Applications, vol.44, pp24-26, 2008.
16. X.O.Zhu, W.B.Liu, C.Sun, "Research on the DNA Words and Algorithm," in ACTA Electronica sience, vol.34, pp.1169-1174, 2006.
17. W.Sanger, "Principles of Nucleic Acid Structure," Springer Verlag, 1984.