Abstract
Magnetic beads and magnetic Raman technology substrates have good magnetic response ability and surface-enhanced Raman technology (SERS) activity. Therefore, magnetic beads exhibit high sensitivity in SERS detection. In this paper, DNA cycle hybridization and magnetic bead models are combined to solve 0-1 integer programming problems. First, the model maps the variables to DNA strands with hairpin structures and weights them by the number of hairpin DNA strands. This result can be displayed by the specific binding of streptavidin and biotin. Second, the constraint condition of the 0-1 integer programming problem can be accomplished by detecting the signal intensity of the biological barcode to find the optimal solution. Finally, this model can be used to solve the general 0-1 integer programming problem and has more extensive applications than the previous DNA computing model.
Highlights
With the development of science and technology, traditional computing has been unable to meet people’s requirements when dealing with massive data and information processing, and people have started to explore new fields of computing
In 2017, Yin and Cui reported the integer programming problem based on the plasmid DNA computing model [4]
Magnetic Bead Model of the 0-1 Integer Programming Problem Based on DNA Cycle Hybridization
Summary
With the development of science and technology, traditional computing has been unable to meet people’s requirements when dealing with massive data and information processing, and people have started to explore new fields of computing. In 2017, Yin and Cui reported the integer programming problem based on the plasmid DNA computing model [4]. Yang et al used DNA origami and hybridization chain reaction to solve a new computational model for solving the knapsack problem [7]. In 2018, Xiao designed multiple chemiluminescence imaging and used it for sensitive screening and detection of protein biomarkers through the use of DNA microarray and hybridization chain reaction amplification integration induced by adjacent binding [12]. In this paper, based on DNA cycle hybridization chain reaction, a magnetic bead model is constructed to solve the general 0-1 integer programming problem. The basic principle of the DNA cycle hybridization chain reaction and the general form of the 0-1 integer programming problem are given. This paper uses Visual DSD software to simulate and analyze the optimal solution of the 0-1 integer programming problem and provides the conclusion
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
