Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (4): 947-951.

Previous Articles     Next Articles

Closed circle DNA algorithm of 0-1 planning problem

ZHOU Kang1,2, QIN Lei1, TONG Xiao-Jun1,2, XU Jin2   

  1. 1. Dept. of Mathematics and Physics, Wuhan Polytechnic Univ., Wuhan 430023, China;
    2. Dept. of Control Science and Engineer, Huazhong Univ. of Science and Technology, Wuhan 430074, China
  • Received:2008-02-20 Revised:2008-09-05 Online:2009-04-20 Published:2010-01-03

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.

CLC Number: 

[an error occurred while processing this directive]