Abstract:A closed circle DNA computing model and its bio-chemistry experiments are introduced.The flexibility of a closed circle DNA molecule structure is brought forward,which includes the controllabitity of DNA chains in length and mutual conversion among the DNA molecules.For the 0-1 planning problem of nonnegative integer coefficients,a closed circle DNA algorithm is put forward.In the closed circle DNA algorithm,first the five groups of DNA encoding are encoded according to variable's 0 or 1 values,its coefficients and its detecting mark.All possible solutions are synthesized.Then all feasible solutions are filtered out using the insert experiment,electrophoresis experiment and delete experiment.All optimization solutions are filtered out using the same method.Finally all optimization solutions are found using a detect experiment.The correctness of the algorithm is proved,and the complexity of the algorithm is discussed.And the feasibility of the DNA algorithm is explained by an example.The closed circle DNA algorithm is improved so as to solve the 0-1 planning problem of the real coefficient including negative numbers.

Semi-roboticized DNA computing model of the 0-1 integer programming problem

The Semi-roboticized DNA Computing Model of the 0-1 Integer Programming Problem

Dna Computation Model to Solve 0-1 Programming Problem

DNA Computing in Control Systems: A Survey

Application of Molecular Beacon Chip on 0-1 Integer Programming Problem

0-1 Integer Programming Based on DNA Tetrahedral Probe

A DNA algorithm for solving 0–1 programming

DNA Computing Model of the Integer Linear Programming Problem Based on Molecular Beacon.

A Molecular Computing Model for 0-1 Programming Problem Using Dna Nanoparticles

Application of DNA Self-Assembly on 0-1 Integer Programming Problem

The General Form of 0-1 Programming Problem Based on Dna Computing

The Magnetic Bead Computing Model of the 0-1 Integer Programming Problem Based on DNA Cycle Hybridization

The genetic algorithm for 0-1 programming with linear constraints

A Computing Model Based on DNA Strand Replacement/Fluorescence Labeling for 0-1 Programming

Closed circle DNA algorithm of 0-1 planning problem

The Improvement On Algorithm Of Dna Computing On 0-1 Planning Problem

The Integer Linear Programming Problem Based on the Molecular Beacon Self-Assembly Model

Development of an in Vivo Computer for 3-SAT Problem

Plasmid Resolving the Satisfiability Problem with DNA Computing Models

Dna Computing Model Based on Self-Assembled Nanoparticle Probes for Sat Problem

DNA computing-based algorithm for assignment problems