The Model Research Of 0-1 Integer Programming Problem Based On DNA Computing

The 0-1 integer programming problem is a classic problem in operations research,and many practical problems are modeled with it.There are many algorithms for solving the 0-1 integer programming problem,but there is still no one-and-for-all algorithm that can solve this problem perfectly.The advantages of high parallelism,high precision and high-capacity storage of DNA computing have given new ideas to solve the 0-1 integer programning problem.This paper mainly studies the model of 0-1 integer programming problem based on DNA computing.The paper first introduces the basic knowledge of DNA computing and common operational methods,and then introduces the basic knowledge of 0-1 integer programming problems,and finally,DNA strand displacement was applied to the 0-1 programming problem,and a circular DNA model based on the 0-1 programming problem of DNA strand displacement was proposed.The model took the possible solution of the problem as input and detects the result by the different fluorescence colors.It has better flexibility,achievability and applicability than the previous DNA computing model.At the same time,the twig model 0-1 programming problem based on the chain reaction was proposed.In addition,based on the model of 0-1 integer programming problem,this paper also studies the related applications of 0-1 integer programming problem.On the basis of solving the model of 0-1 integer progranming problem,after researching and popularizing,a computing model of special integer programning problem based on DNA origami was proposed,the model designed the variables in this type of integer programming problem and all corresponding possible values into a long strand(scaffold strand),and formed the hairpin structure by adding the corresponding staple strands to map the solution of the problem.The logic gate operation is closely related to the integer programming problem.At the end of the paper,a four-valued logic AND gate model based on DNA origami and DNA strand displacement was proposed.The model was designed by Iavo molecular self-assembly methods:DNA origami and DNA strand displacement.Different input signals were designed as different input DNA strands,and the input was judged by observing whether the hairpin structure after the reaction was unraveled(the length of the long chain changes)and the fluorescence color was extinguished.The biological expectation results showed that the model can not only judge the four states of "fake" and "true" in the four-valued logic and the gate.The other states in the four-valued logic can also be well obtained by long chain length variation and fluorescence extinction.At the same time,a dynamically NAND gate system based on DNA origami template was proposed.The system was built on a DNA origami template.The input of logic value was achieved by a directed hybridization chain reaction(HCR)on the DNA origami template.The result of the logical value input was displayed by whether or not the gold particles are still retained on the DNA origami template.The establishment of this system has a certain impetus to the development of the DNA computer.Figure[38]table[3]reference[49]...