基于多级抽取的0-1整数规划问题的DNA算法
李红
马季兰
1.太原理工大学计算机与软件学院计算机科学与技术系,太原,0300242.太原理工大学计算机与软件学院计算机科学与技术系,太原,030024
摘要：DNA计算是一种借助于分子生物技术进行计算的新方法,在解决一类困难问题特别是NP-完全问题上具有硅计算机无法比拟的优势,利用DNA计算求解0-1整数规划问题的研究具有重大的意义.基于多级分离模型解决0-1整数规划问题,且给出DNA算法.通过一个实例给出了操作的步骤.
关键词：DNA计算0-1整数规划问题多级抽取最优解
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2008-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 47-49,90 )
英文信息