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

作者：强小利; 曾波; 王子成; 寇铮

来源：计算机学报, 2008, (12): 2155-2159.

• DNA计算
• 0-1规划问题
• 编码 DNA computing
• 0-1 programming problem
• encoding

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

• 单位
  病毒学国家重点实验室; 华中科技大学; 中国科学院武汉病毒研究所