• DocumentCode
    342817
  • 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
  • Volume
    2
  • fYear
    1999
  • fDate
    1999
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
  • Conference_Location
    Washington, DC
  • Print_ISBN
    0-7803-5536-9
  • Type

    conf

  • DOI
    10.1109/CEC.1999.782534
  • Filename
    782534