点击次数：

论文类型：期刊论文

发表时间：2018-10-01

发表刊物：NANOSCIENCE AND NANOTECHNOLOGY LETTERS

收录刊物：SCIE

卷号：10

期号：10

页面范围：1356-1363

ISSN号：1941-4900

关键字：Molecular Beacon; Integer Linear Programming; Self-Assembly Tile; Nanostructure; DNA Computing

摘要：The integer linear programming problem is a very important problem in operation research. Its main solution methods include the branch and the bound method, the cutting plane method, the method of exhaustion and so on. At present, there are many researches based on the DNA Algorithm. This paper builds the molecular beacon self-assembly model to solve the integer linear programming problem, especially the 0-1 programming problem. According to the algorithm constructs the molecular beacon tiles, the tiles are parallel and independent to complete the operation of each subsystem. Lastly researchers found the reading results by using the method of fluorescence labeling. This model reduces complexity of the problem to a linear function of n. And it fully embodies the advantages of molecular beacon tile and nanomaterial: the high sensitivity, the efficient combining ability, fluorescently labeled and so on. Using it to solve the integer programming problem can reduce the complexity and assembly depth, and tiles can be reused and so on.