求解0-1规划问题的DNA计算模型

• 作者: 寇铮 强小利 曾波 王子成
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: DNA计算 0-1规划问题 编码
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 2155-2159
• 页数: 5页
• 分类号: TP301
• 字数: 301字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2008.12.012

摘要

DNA计算是以DNA分子作为数据的一种新型计算模式.在DNA计算中首要面对的问题是编码问题.文中提出了一种双编码方法,利用这种编码方法可以使得在DNA计算的读解过程类似于DNA测序过程.容易实现自动化操作.基于该编码方法所建立的DNA计算模型可用于求解0-1规划问题,只需4次PCR反应即可读取问题的可行解.与其他DNA计算模型相比,该模型具有操作简单、易于实现的优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	强小利	华中科技大学控制科学与工程系	5	111	4.0	5.0
2	曾波	华中科技大学控制科学与工程系	2	7	1.0	2.0
3	王子成	华中科技大学控制科学与工程系	4	27	2.0	4.0
4	寇铮	中国科学院武汉病毒研究所病毒学国家重点实验室	6	33	3.0	5.0