Abstract
DNA computing is a new method that uses biological molecule DNA as computing medium and biochemical reaction as computing tools. The design of DNA sequence plays an important role in improving the reliability of DNA computation. The sequence design is an approach of the control, which aims to design of DNA sequences satisfying some constraints to avoid such unexpected molecular reactions .To deal these constraints ,we convert the design of DNA sequences into a multi-objective optimize problems, and then an example is illustrated to show the efficiency of our method given here.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Adleman, L.: Molecular Computation of Solution to Combinatorial problems. Science, 1021–1024 (1994)
Cui, G.Z., Niu, Y.Y., Zhang, X.C.: Progress in the Research of DNA Codeword Design. Biotechnology Bulletin, 16–19 (2006)
Deaton, R., Murphy, R.C., Garzon, M., Franceshetti, D.R., Stevens Jr., S.E.: Good Encodings for DNA-based Solutions to Combinatorial Problems. In: Proceedings of 2nd DIMACS Workshop on DNA Based Computers, pp. 159–171 (1996)
Deaton, R., Garzon, M.: Thermodynamic Constraints on DNA-based Computing. In: Paun, G. (ed.) Computing with Bio-Molecus: Theory and Experiments, pp. 138–152. Springer, Singapore (1998)
Deaton, R., Franceschetti, D.R., Garzon, M., Rose, J.A., Murphy, R.C., Stevens, S.E.: Information Transfer Through Hybridization Reaction in DNA based Computing. In: Proceedings of the Second Annual Conference, Stanford University, vol. 13, pp. 463–471. Morgan Kaufmann, San Francisco (1997)
Garzon, M., Neathery, P., Deaton, R.J., Murphy, R.C., Franceschetti, D.R., Stevens Jr., S.E.: A new Metric for DNA Computing. In: Proceedings of the 2nd Annual Gentic Programming Conference, pp. 472–487 (1997)
Deaton, R., Murphy, R.C., Rose, J.A., Garzon, M., Franceschett, D.R., Stevens, S.E.: A DNA Based Implementation of an Evolutionary Search for Good Encodings for DNA Computation. In: Proceedings of the 1997 IEEE International Conference on Evolutionary Computation, pp. 267–272 (1997)
Marathe, A., Condon, A.E., Corn, R.M.: On combinatorial DNA Word Design. In: Proceedings of 5th DIMACS Workshop on DNA Based Computers, pp. 75–89 (1999)
Arita, M., Nishikawa, A., Hagiya, M., Komiya, K., Gouzu, H., Sakamoto, K.: Improving Sequence Design for DNA Computing. In: Proceedings of Genetic and Evolutionary Computation Conference 2000, pp. 875–882 (2000)
Tanaka, F., Nakatsugawa, M., Yamamoto, M., Shiba, T., Ohuchi, A.: Developing Support System for Sequence Design in DNA Computing. In: Preliminary Proceedings of 7th international Workshop on DNA-Based Computers, pp. 340–349 (2001)
Deaton, R., Garzon, M., Murphy, R.R.J., Franceschetti, D., Stevens Jr., S.: Reliability and Efficiency of a DNA-Based Computation. Physical Review Letters, 417–420 (1998)
Wang, W., Zheng, X.D., Zhang, Q., Xu, J.: The Optimization of DNA Encodings Based on GA/SA Algorithms. Progress in Natural Science 17, 739–744 (2007)
Shin, S.Y., Kim, D.M., Zhang, B.T.: Evolutionary sequence generation for reliable DNA computing. Evolutionary Computation (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, B., Zhang*, Q., Zhang, R. (2008). Design of DNA Sequence Based on Improved Genetic Algorithm. In: Huang, DS., Wunsch, D.C., Levine, D.S., Jo, KH. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues. ICIC 2008. Lecture Notes in Computer Science, vol 5226. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87442-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-87442-3_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87440-9
Online ISBN: 978-3-540-87442-3
eBook Packages: Computer ScienceComputer Science (R0)