Closed Circle DNA Algorithm of Knapsack Problem

Zhou Kang,Wang Yanfeng,Liu Wenbin,Xu Jin

DOI: https://doi.org/10.3321/j.issn:1671-4512.2006.09.008

2008-01-01

Abstract:Molecular configuration diversity of closed circle DNA was brought forward,namely,closed circle DNA’s the same position has different DNA sequence. For twin-restriction integer-programming knapsack problem,closed circle DNA algorithm was put forward. In the closed circle DNA algorithm,DNA encoding for all values of any variable were encoded. And all possible solutions were synthesized. Then all feasible solutions,which satisfied weight and capacity's needs,were filtered out using group insert experiment,electrophoresis experiment and group delete experiment. And all optimization solutions were filtered out using group insert experiment,electrophoresis experiment. Finally all optimization solutions were found using detect experiment. And an example explains feasibility of the DNA algorithm. In order to decrease number of DNA encoding and inscribed enzyme,the closed circle DNA algorithm was improved. For especial need’s knapsack problem,DNA algorithm was put forward.