Abstract
DNA computing is a new promising paradigm to develop an alternative generation of computers. Such approach is based on biochemical reactions using DNA strands which should be carefully designed. To this purpose a special DNA sequences design tool is required. The primary objective of this contribution is to present a virus-enhanced genetic algorithms for global optimization to create a set of DNA strands. The main feature of the algorithms are mechanisms included specially for searching solution space of problems with complex bounds. Formulae, describing bounds of power of sequences’ sets, which satisfy criteria and estimation functions are expressed. A computer program, called Mismatch, was implemented in C++ and runs on Windows NT platform.
Preview
Unable to display preview. Download preview PDF.
References
L.M. Adleman, Molecular Computation of Solutions to Combinatorial Problems, Science 266 (11/1994), 1021–1024
J.J. Mulawka, Molecular Computing—promise for new generation of computers, Proc. Workshop on Circuit Theory, Signal Processing and Appl., Budapest, 94–99, Warsaw University of Technology, 1997
J.J. Mulawka, P. Wąsiewicz, Obliczenia molekularne—nowy kierunek technik informacyjnych, Informatyka 7/8, 1998
M. Ogihara, A. Ray, Simulating Boolean Circuits on a DNA Computer, University of Rochester, USA, 1996
J.J. Mulawka, P. Borsuk, P. Węgleński: Implementation of the inference engine based on molecular computing technique, Proc. IEEE Int. Conf. Evolutionary Computation (ICEC’98), Anchorage 493–498 (1998)
L.M. Adleman, On Constructing a Molecular Computer, University of Southern California, Los Angeles, USA, 1995.
T. Glanville, The Intel ASCI Red Supercomputer, 1997 http://www.frontiernet.net/⊃tglanvil/ASCI/Report.htm
E. Baum, Building an Associative Memory Vastly Larger Than the Brain, Science, vol. 268, 583–585, April 1996
T.A. Bass, Gene Genie, 1995 http://www.cs.princeton.edu/⊃dabo/biocomp/molecular.html
K. Langohr, Sources of Error in DNA Computation, University of Ontario, 1997
R. Lipton et al., Making DNA Computers Error Resistant, Princeton University, 1996
D. E. Goldberg, Algorytmy genetyczne i ich zastosowania, WNT, 1995
Z. Michalewicz, Algorytmy genetyczne+struktury danych=programy ewolucyjne, WNT, 1996
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mulawka, J.J., Wąsiewicz, P., Piętak, K. (1999). Virus-enhanced genetic algorithms inspired by DNA computing. In: Raś, Z.W., Skowron, A. (eds) Foundations of Intelligent Systems. ISMIS 1999. Lecture Notes in Computer Science, vol 1609. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095141
Download citation
DOI: https://doi.org/10.1007/BFb0095141
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65965-5
Online ISBN: 978-3-540-48828-6
eBook Packages: Springer Book Archive