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
Pages
-8
From page
9
To page
0
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
Serial Year
2004
Journal title
BioSystems
Record number
47397
Link To Document