Solving 0-1 Integer Programming Problem Based on DNA Strand Displacement Reaction Network.
ACS Synth Biol
; 10(9): 2318-2330, 2021 09 17.
Article
in En
| MEDLINE
| ID: mdl-34431290
ABSTRACT
Chemical reaction networks (CRNs) based on DNA strand displacement (DSD) can be used as an effective programming language for solving various mathematical problems. In this paper, we design three chemical reaction modules by using the DNA strand displacement reaction as the basic principle, with a weighted reaction module, sum reaction module, and threshold reaction module. These modules are used as basic elements to form chemical reaction networks that can be used to solve 0-1 integer programming problems. The problem can be solved through the three steps of weighting, sum, and threshold, and then the results of the operations can be expressed through a single-stranded DNA output with fluorescent molecules. Finally, we use biochemical experiments and Visual DSD simulation software to verify and evaluate the chemical reaction networks. The results have shown that the DSD-based chemical reaction networks constructed in this paper have good feasibility and stability.
Key words
Full text:
1
Collection:
01-internacional
Database:
MEDLINE
Main subject:
Software
/
DNA
Language:
En
Journal:
ACS Synth Biol
Year:
2021
Document type:
Article
Affiliation country:
China
Publication country:
EEUU
/
ESTADOS UNIDOS
/
ESTADOS UNIDOS DA AMERICA
/
EUA
/
UNITED STATES
/
UNITED STATES OF AMERICA
/
US
/
USA