DNA computation based on self-assembled nanoparticle probes for 0–1 integer programming problem

0–1 integer programming problem is very important in opsearch with widespread application. In this paper, a new DNA computing model based on self-assembled nanoparticle probes is presented to solve it, in which the nanoparticle and oligonucleotides are integrated for the first time. Its essence is t...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Mathematics and computers in simulation Ročník 151; s. 140 - 146
Hlavní autoři:	Li, Fei, Liu, Jingming, Li, Zheng
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.09.2018
Témata:	0–1 integer programming problem DNA computation Nanoparticle Self-assembled technology Surface-based computation DNA computation Self-assembled technology Nanoparticle Surface-based computation 0–1 integer programming problem
ISSN:	0378-4754, 1872-7166
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	0–1 integer programming problem is very important in opsearch with widespread application. In this paper, a new DNA computing model based on self-assembled nanoparticle probes is presented to solve it, in which the nanoparticle and oligonucleotides are integrated for the first time. Its essence is that all possible combinations of variable 0 or 1 for given problem are encoded in the recognition zone of self-assembled nanoparticle probes, and feasible solutions are judged through their hybridization of target sequences. Major benefits of this method include vast parallelism, extraordinary information density and easy controllable operation. The result reveals the potential of DNA computation based on nano technology in solving complex integer programming problem.
ISSN:	0378-4754 1872-7166
DOI:	10.1016/j.matcom.2017.02.004