Title :
Physical separation of DNA according to Royal Road fitness
Author :
Wood, David Harlan ; Chen, Junghuei
Author_Institution :
Dept. of Comput. & Inf. Sci., Delaware Univ., Newark, DE, USA
Abstract :
We want to implement evolutionary computation using DNA, with trillions of candidate solutions being simultaneously evaluated for fitness. Unsurprisingly, the most difficult aspect is designing and implementing laboratory methods for physical separation of DNA strands according to “fitness”. We propose a DNA strand design suited to the classical Royal Road Problem (E. van Nimwegen, et al.). We also propose companion laboratory operations which would physically separate these DNA strands according to the Royal Road fitness criterion
Keywords :
biocomputing; genetic algorithms; DNA strand design; Royal Road Problem; Royal Road fitness; evolutionary computation; fitness criterion; laboratory methods; physical DNA separation; Algorithm design and analysis; DNA computing; Evolution (biology); Evolutionary computation; Genetic algorithms; Genetic mutations; In vitro; Laboratories; Proposals; Testing;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.782534
