Title of article :
DNA computation model to solve 0–1 programming problem
Author/Authors :
Liu، Hong Bo نويسنده , , Zhang، Fengyue نويسنده , , Yin، Zhixiang نويسنده , , Xu، Jin نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
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 :
The 0–1 programming problem , The Acrydite™ gel technology , DNA computation
Journal title :
BioSystems
Journal title :
BioSystems