| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 求解0-1规划问题的DNA计算模型 |
| 作者 | 强小利1) 曾波1) 王子成1) 寇铮2) |
| 作者单位 | 1)(华中科技大学控制科学与工程系 武汉 430074) 2)(中国科学院武汉病毒研究所病毒学国家重点实验室 武汉 430071) |
| 发表年份 | 2008 |
| 发表月份 | 12期(2155—2159) |
| 文章摘要 | 摘要 DNA计算是以DNA分子作为数据的一种新型计算模式.在DNA计算中首要面对的问题是编码问题.文中提出了一种双编码方法，利用这种编码方法可以使得在DNA计算的读解过程类似于DNA测序过程，容易实现自动化操作.基于该编码方法所建立的DNA计算模型可用于求解0-1规划问题，只需4次PCR反应即可读取问题的可行解.与其他DNA计算模型相比，该模型具有操作简单、易于实现的优点. 关键词 DNA计算；0-1规划问题；编码 |