Focus: Molecular Computing

Soft Computing

, Volume 5, Issue 1, pp 19-24

First online:

A design for DNA computation of the OneMax problem

  • D. H. WoodAffiliated withDepartment of Computer Science, University of Delaware, Smith Hall 103, Newark, DE 19716, USA e-mail:
  • , J. ChenAffiliated withDepartment of Chemistry and Biochemistry, University of Delaware, Newark, DE 19716, USA
  • , E. AntipovAffiliated withDepartment of Chemical Engineering, University of Delaware, Newark, DE 19716, USA
  • , B. LemieuxAffiliated withDepartment of Plant and Soil Science, University of Delaware, Newark, DE 19716, USA
  • , W. CedeñoAffiliated withHewlett-Packard, Centerville Road, Wilmington, DE 19808, USA

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


 Elements of evolutionary computation and molecular biology are combined to design a DNA evolutionary computation. The traditional test problem for evolutionary computation, OneMax problem is addressed. The key feature is the physical separation of DNA strands consistent with OneMax “fitness.”