基于多级抽取的0-1整数规划问题的DNA算法

• 作者: 李红 马季兰
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: DNA计算 0-1整数规划问题 多级抽取 最优解
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 算法与分析
• 页码范围: 47-49,90
• 页数: 4页
• 分类号: TP301.6
• 字数: 3407字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2008.06.006

摘要

DNA计算是一种借助于分子生物技术进行计算的新方法,在解决一类困难问题特别是NP-完全问题上具有硅计算机无法比拟的优势,利用DNA计算求解0-1整数规划问题的研究具有重大的意义.基于多级分离模型解决0-1整数规划问题,且给出DNA算法.通过一个实例给出了操作的步骤.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李红	太原理工大学计算机与软件学院计算机科学与技术系	18	40	5.0	6.0
2	马季兰	太原理工大学计算机与软件学院计算机科学与技术系	17	80	6.0	8.0