Evolutionary sequence generation for reliable DNA computing

Author

Shin, Soo-Yong ; Kim, Dong-Min ; Lee, In-Hee ; Zhang, Byoung-Tak

Author_Institution

Biointelligence Lab., Seoul Nat. Univ., South Korea

Volume

1

fYear

2002

Firstpage

79

Lastpage

84

Abstract

Since DNA computing technologies use the bio-molecules as basic computing materials, DNA computing involves the possibilities for errors caused by the chemical characteristics of bio-molecules. To overcome these drawbacks, many researchers have studied the design of DNA sequences to reduce the possibilities for illegal reactions. We developed an evolutionary sequence generation system to minimize the potential errors in DNA sequences for reliable DNA computing. We verified our system by investigating the sequences designed by another sequence generator, and generated the sequences for solving travelling salesman problems

Keywords

biocomputing; evolutionary computation; travelling salesman problems; DNA sequences; biomolecules; chemical characteristics; errors; evolutionary computation; evolutionary sequence generation system; reliable DNA computing; travelling salesman problems; Algorithm design and analysis; Biological materials; Biology computing; Chemical technology; Computational modeling; DNA computing; Evolutionary computation; Laboratories; Materials reliability; Sequences;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on

Conference_Location

Honolulu, HI

Print_ISBN

0-7803-7282-4

Type

conf

DOI

10.1109/CEC.2002.1006213

Filename

1006213