Computing Model For DNA Cycle Hybridization Chain Reaction With Integer Programming

Integer programming is an important branch of mathematical programming problems.About the computing of integer planning problems,there is no efficient method to solve them so far.Due to the good magnetic response of magnetic beads combined with magnetic Raman technique substrate,as well as the bursting ability of gold surface to fluorophores,the bursting groups can be replaced.Therefore,in this paper,a magnetic bead model based on DNA cycle hybridization chain reaction is constructed using magnetic beads,which is used to solve the integer programming problem.A molecular beacon model fixed on the Au-surface is also designed for solving the integer programming problem with variables taking values of-1,0,and 1.The details are as follows.Ⅰ.Based on the background of domestic and international researches,it was found that magnetic beads have good magnetic responsiveness when combined with magnetic Raman technique substrate.Therefore,the chapter three constructs a magnetic bead model by combining the DNA cycle hybridization technique with the magnetic bead.The model construction can be used to solve integer programming problems.It maps the variables into DNA strands with hairpin structures,has mapping weights by the number of hairpin structures,and then shows the specific binding of streptavidin and biotin according to the streptavidin,and searches for the optimal solution of the problem by detecting the signal intensity of the biological barcode,and confirms its feasibility by example analysis and Visual DSD software simulation.Ⅱ.Based on the research of DNA computing in the integer planning problem,and the Au-surface has the ability of fluorophores to replace the bursting group.In the chapter four,a highly sensitive molecular beacon model is constructed,which can be used to solve integer programming problems with variables taking values-1,0,1.The model maps the variables into molecular beacons fixed on the Au surface and designs different input chains as the values of the variables.Different input chains are added to the test tube according to the values of the variables,and the feasible solutions of the constraints are determined according to the display of the fluorescence signal,and finally the optimal solution of the problem is searchedIn summary,the magnetic bead model based on DNA cycle hybridization chain reaction designed in this paper is not simply for solving 0-1 integer programming problems,but can be extended to solve integer programming problems with wider applicability than the previous computational models.The molecular beacon model fixed on the gold surface can be used to solve integer programming problems with variables of-1,0,and 1,which is a further investigation of integer programming problems.Figure [17] Table [2] Reference [72]...