Title :
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
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;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1006213