| 求解0-1规划问题的DNA计算模型(英文) |
| |
| 引用本文： | 强小利,曾波,王子成,寇铮.求解0-1规划问题的DNA计算模型(英文)[J].计算机学报,2008,31(12). |
| |
| 作者姓名： | 强小利 曾波 王子成 寇铮 |
| |
| 作者单位： | 1. 华中科技大学控制科学与工程系,武汉,430074
2. 中国科学院武汉病毒研究所病毒学国家重点实验室,武汉,430071 |
| |
| 基金项目： | 国家自然科学基金
，
国家"八六三"高技术研究发展计划项目基金
，
中国教育部博士点基金
，
中国博士后科学基金
|
| |
| 摘 要： | DNA计算是以DNA分子作为数据的一种新型计算模式．在DNA计算中首要面对的问题是编码问题．文中提出了一种双编码方法，利用这种编码方法可以使得在DNA计算的读解过程类似于DNA测序过程，容易实现自动化操作．基于该编码方法所建立的DNA计算模型可用于求解0-1规划问题，只需4次PCR反应即可读取问题的可行解．与其他DNA计算模型相比，该模型具有操作简单、易于实现的优点．
|
| 关 键 词： | DNA计算 0-1规划问题 编码 |
A DNA Computation Model to Solve 0-1 Programming Problem |
| |
| QIANG Xiao-Li,ZENG Bo,WANG Zi-Cheng,KOU Zheng.A DNA Computation Model to Solve 0-1 Programming Problem[J].Chinese Journal of Computers,2008,31(12). |
| |
| Authors: | QIANG Xiao-Li ZENG Bo WANG Zi-Cheng KOU Zheng |
| |
| Affiliation: | QIANG Xiao-Li1)ZENG Bo1)WANG Zi-Cheng1)KOU Zheng2)1)(Department of Control Science , Engineering,Huazhong University of Science , Technology,Wuhan 430074)2)(State Key Laboratory of Virology,Wuhan Institute of Virology,Chinese Academy of Sciences,Wuhan 430071) |
| |
| Abstract: | DNA computing is a novel computation paradigm with DNA molecules as 'data',and encoding is a crucial problem with great difficulties of DNA computing.In this paper,a novel encoding method named double encoding method is proposed,which could make the procedure of solution detection similar to DNA sequencing technology.By using this method a DNA algorithm to solve 0-1 programming problem is proposed and PCR is done only 4 times of to detect the feasible solutions.Compared with other DNA computing algorithms,t... |
| |
| Keywords: | DNA computing 0-1 programming problem encoding |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
