2000 · 65 citations · 8 references
Life SciencesBioinformaticsDirected EvolutionGenetic EngineeringSequence AnalysisEvolutionary ComputationGenetic AlgorithmsConstraintsDna ComputingGenerator DesignGeneratorsGenetic Algorithm Based DesignGenetic Algorithm OptimizationSequence ConstraintsSequence Design
Good design of sequences is a necessity for successful DNA computing, but how to achieve this `goodness' is unknown. We point out the importance of adjusting the composition of sequences to fit each computational model, and introduce two new sequence generators. The first, which uses genetic algorithm (GA), exhibits several limitations in its ability to keep specified constraints on sequences. For this reason, we designed the second generator using a random generate-and-test algorithm. We discuss why the use of the latter generator, with its easy-to-use user interface, was necessary to optimize the multiple set of encoding constraints required in DNA computing.
8
Reliability and Efficiency of a DNA-Based Computation
Russell Deaton, Max Garzón, R.C. Murphy et al. · Physical Review Letters · 1998 · 119 citations
State transitions by molecules
Kensaku Sakamoto, Daisuke Kiga, Ken Komiya et al. · Biosystems · 1999 · 114 citations
Natural Sciences, Chemistry, Physics +10
Towards parallel evaluation and learning of Boolean $\mu$-formulas with molecules.
Masami Hagiya, Masanori Arita, Daisuke Kiga et al. · 1997 · 76 citations