节点文献

求解0-1规划问题的DNA计算模型(英文)

A DNA Computation Model to Solve 0-1 Programming Problem

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 强小利； 曾波； 王子成； 寇铮；

【Author】 QIANG Xiao-Li1)ZENG Bo1)WANG Zi-Cheng1)KOU Zheng2)1)(Department of Control Science and Engineering,Huazhong University of Science and Technology,Wuhan 430074)2)(State Key Laboratory of Virology,Wuhan Institute of Virology,Chinese Academy of Sciences,Wuhan 430071)

【机构】 华中科技大学控制科学与工程系； 中国科学院武汉病毒研究所病毒学国家重点实验室；

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

【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,this method could be easier and faster to read out the solution.

【关键词】 DNA计算； 0-1规划问题； 编码；
【Key words】 DNA computing； 0-1 programming problem； encoding；
【基金】 国家自然科学基金(60533010,30670540,60874036,60503002);国家“八六三”高技术研究发展计划项目基金(2006AA01Z104);中国教育部博士点基金(20070001020);中国博士后科学基金(20060400344)资助
  • 【文献出处】 计算机学报 ,Chinese Journal of Computers , 编辑部邮箱 ,2008年12期
  • 【分类号】TP301.6
  • 【被引频次】10
  • 【下载频次】268
打印本页
节点文献中：