Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
7543130 | Mathematics and Computers in Simulation | 2018 | 15 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Engineering
Control and Systems Engineering
Authors
Fei Li, Jingming Liu, Zheng Li,