DNA computation model to solve 0-1 programming problem

Fengyue Zhang; Zhixiang Yin; Bo Liu; Jin Xu

doi:10.1016/j.biosystems.2003.12.001

DNA computation model to solve 0-1 programming problem

Fengyue Zhang^*, Zhixiang Yin, Bo Liu, Jin Xu

^*此作品的通讯作者

科研成果: 期刊稿件 › 文章 › 同行评审

15 引用（Scopus）

摘要

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.

源语言	英语
页（从-至）	9-14
页数	6
期刊	BioSystems
卷	74
期	1-3
DOI	https://doi.org/10.1016/j.biosystems.2003.12.001
出版状态	已出版 - 2004
已对外发布	是

访问文件

10.1016/j.biosystems.2003.12.001

其它文件与链接

链接到 Scopus 的出版物

引用此

Zhang, F., Yin, Z., Liu, B., & Xu, J. (2004). DNA computation model to solve 0-1 programming problem. BioSystems, 74(1-3), 9-14. https://doi.org/10.1016/j.biosystems.2003.12.001

@article{5f2f7b960ae344748748edbd46b1a519,

title = "DNA computation model to solve 0-1 programming problem",

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 = "DNA computation, The 0-1 programming problem, The Acrydite{\texttrademark} gel technology",

author = "Fengyue Zhang and Zhixiang Yin and Bo Liu and Jin Xu",

year = "2004",

doi = "10.1016/j.biosystems.2003.12.001",

language = "English",

volume = "74",

pages = "9--14",

journal = "BioSystems",

issn = "0303-2647",

publisher = "Elsevier Ireland Ltd",

number = "1-3",

}

TY - JOUR

T1 - DNA computation model to solve 0-1 programming problem

AU - Zhang, Fengyue

AU - Yin, Zhixiang

AU - Liu, Bo

AU - Xu, Jin

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

KW - DNA computation

KW - The 0-1 programming problem

KW - The Acrydite™ gel technology

UR - http://www.scopus.com/inward/record.url?scp=2342457783&partnerID=8YFLogxK

U2 - 10.1016/j.biosystems.2003.12.001

DO - 10.1016/j.biosystems.2003.12.001

M3 - Article

C2 - 15125989

AN - SCOPUS:2342457783

SN - 0303-2647

VL - 74

SP - 9

EP - 14

JO - BioSystems

JF - BioSystems

IS - 1-3

ER -

DNA computation model to solve 0-1 programming problem

摘要

访问文件

其它文件与链接

指纹

引用此