DNA 2001: DNA Computing pp 129-137 | Cite as
Developing Support System for Sequence Design in DNA Computing
Abstract
Sequence design is the important factor which governs the reaction of DNA. In related researches, the method to minimize (or maxmize) the evaluation function based on knowledge of sequence design has been used. In this paper, we develop support system for sequence design in DNA computing, which minimizes the evaluation function calculated as the linear sum of the plural evaluation terms. Our system not only searches for good sequences but also presents contribution ratio of each evaluation term to the evaluation function and can reduce the number of combination of evaluation terms by reduction of the evaluation function. It helps us to find a good criteria for sequence design in DNA computing.
Preview
Unable to display preview. Download preview PDF.
References
- 1.Masanori Arita, Akio Nishikawa, Masami Hagiya, Ken Komiya, Hidetaka Gouzu and Kensaku Sakamoto: “Improving Sequence Design for DNA Computing,” Proceedings of GECCO’00 (Genetic and Evolutionary Computation Conference), pp. 875–882 (2000)Google Scholar
- 2.M. Garzon, R. Deaton, L.F. Nino, Ed Stevens: Encoding Genomes for DNA Computing, Proc. of the Third Annual Genetic Programming Conf., pp. 684–690, 1998Google Scholar
- 3.R. Deaton, R. C. Murphy, M. Garzon, D. R. Franceschetti and S. E. Stevens, Jr.: “Good Encodings for DNA-Based Solutions to Combinatorial Problems,” DNA Based Computers II, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 44, pp. 247–258 (1999)Google Scholar
- 4.JAMES G. WETMUR, “Physical Chemistry of Nucleic Acid Hybridization,” DNA Based Computers III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 48, pp. 1–23 (1999)Google Scholar