Abstract
We explore the advantages of DNA-like genomes for evolutionary computation in silico. Coupled with simulations of chemical reactions, these genomes offer greater efficiency, reliability, scalability, new computationally feasible fitness functions, and more dynamic evolutionary algorithms. The prototype application is the decision problem of HPP (the Hamiltonian Path Problem.) Other applications include pre-processing of protocols for biomolecular computing and novel fitness functions for evolution in silico.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Adleman, L.M.: Molecular Computation of Solutions to Combinatorial Problems. In: Science, Vol. 266. (1994) 1021–1024. http://citeseer.nj.nec.com/adleman94molecular.html
Arita, M., Suyama, A., Hagiya, M.: A heuristic approach for Hamiltonian Path Problem with molecules. In: Proceedings of the Second Annual Genetic Programming Conference (GP-97), Morgan Kaufmann Publishers (1997) 457–461
Condon, A., Rozenburg, G. (eds.): DNA Computing (Revised Papers). In: Proc. of the 6th International Workshop on DNA-based Computers. Leiden University, The Netherlands (2000). Springer-Verlag Lecture Notes in Computer Science 2054
Deaton, R., Murphy, R., Rose, J., Garzon, M., Franceschetti, D., Stevens Jr., S.E.: Good Encodings for DNA Solution to Combinatorial Problems. In Proc. IEEE Conference on Evolutionary Computation, IEEE/Computer Society Press. (1997) 267–271
Garzon, M., Blain, D., Bobba, K., Neel, A., West, M.: Self-Assembly of DNA-like structures In Silico. In Journal of Genetic Programming and Evolvable Machines 4:2 (2003), in press
M. Garzon, P. Neathery, R. Deaton, R.C. Murphy, D.R. Franceschetti, S.E. Stevens, Jr.. A New Metric for DNA Computing. In: J.R. Koza, K. Deb, M. Dorigo, D.B. Fogel, M. Garzon, H. Iba, R.L. Riolo (eds.): Proc. 2nd Annual Genetic Programming Conference, San Mateo, CA: Morgan Kaufmann (1997) 472–478
Garzon, M., Oehmen, C.: Biomolecular Computation on Virtual Test Tubes, In: Proc. 7th Int. Meeting on DNA Based Computers, Springer-Verlag Lecture Notes in Computer Science 2340 (2001) 117–128
Lee, J., Shin, S., Augh, S.J., Park, T.H., Zhang, B.: Temperature Gradient-Based DNA Computing for Graph Problems with Weighted Edges. In: Hagiya, M. and Ohuchi, A. (eds): Proceedings of the 8th Int. Meeting on DNA Based Computers (DNA8), Hokkaido University, Springer-Verlag Lecture Notes in Computer Science 2568 (2002) 73–84
Lipton, R.: DNA Solutions of Hard Computational Problems. Science 268 (1995) 542–544.
Morimoto, N., Masanori, A., Suyama, A.: Solid Phase Solution to the Hamiltonian Path Problem. In: DNA Based Computers III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 48 (1999) 193–206
Sigmund, K: Games of Life. Oxford University Press (1993) 145
Spencer, J.: Ten Lectures on the Probabilistic Method. In: CMBS 52, Society for Industrial and Applied Mathematics, Philadelphia (1987) 17–28
Wetmur, J.G.: Physical Chemistry of Nucleic Acid Hybridization. In: Rubin, H. and Wood, D.H. (eds.): Proc. DNA-Based Computers III, University of Pennsylvania, June 1997. DIMACS series in Discrete Mathematics and Theoretical Computer Science 48 (1999) 1–23
Wood, D.H., Chen, J., Lemieux, B., Cedeno, W.: A design for DNA computation of the OneMax problem. In: Garzon, M., Conrad, M. (eds.): Soft Computing in Biomolecules. Vol. 5:1. Springer-Verlag, Berlin Heidelberg New York (2001) 19–24
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
West, M., Garzon, M.H., Blain, D. (2003). DNA-Like Genomes for Evolution in silico . In: Cantú-Paz, E., et al. Genetic and Evolutionary Computation — GECCO 2003. GECCO 2003. Lecture Notes in Computer Science, vol 2723. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45105-6_50
Download citation
DOI: https://doi.org/10.1007/3-540-45105-6_50
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40602-0
Online ISBN: 978-3-540-45105-1
eBook Packages: Springer Book Archive