The Magnetic Bead Computing Model of the 0-1 Integer Programming Problem Based on DNA Cycle Hybridization | Zendy

Rujie Xu | Zendy; Zhixiang Yin | Zendy; Zhen Tang | Zendy; Jing Yang | Zendy; Jianzhong Cui | Zendy; Xiyuan Wang | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

The Magnetic Bead Computing Model of the 0-1 Integer Programming Problem Based on DNA Cycle Hybridization

Author(s) -

Rujie Xu,

Zhixiang Yin,

Zhen Tang,

Jing Yang,

Jianzhong Cui,

Xiyuan Wang

Publication year - 2021

Publication title -

mathematical problems in engineering

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.262

H-Index - 62

eISSN - 1026-7077

pISSN - 1024-123X

DOI - 10.1155/2021/6692294

Subject(s) - dna computing , streptavidin , integer programming , computer science , sensitivity (control systems) , integer (computer science) , dna , barcode , biological system , algorithm , materials science , biotin , electronic engineering , engineering , biology , genetics , computation , programming language , operating system

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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research