DNA computation model to solve 0-1 programming problem |
| |
Authors: | Zhang Fengyue Yin Zhixiang Liu Bo Xu Jin |
| |
Institution: | Department of Control Science and Engineering, Hua Zhong University of Science and Technology, Wuhan 430074, China. zfywuhan@sohu.com |
| |
Abstract: | 0-1 programming problem is an important problem in opsearch with very widespread applications. In this paper, a new DNA computation model utilizing solution-based and surface-based methods is presented to solve the 0-1 programming problem. This model contains the major benefits of both solution-based and surface-based methods; including vast parallelism, extraordinary information density and ease of operation. The result, verified by biological experimentation, revealed the potential of DNA computation in solving complex programming problem. |
| |
Keywords: | |
本文献已被 PubMed 等数据库收录! |
|