基于发夹结构求解0-1规划问题的DNA算法

• 作者: 郑虹 高大鹏
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: DNA计算 0-1规划问题 发夹结构
• 年，卷（期）: 2010,（12）
• 页码范围: 9795-9796
• 页数: 2页
• 分类号: TP301

摘要

DNA计算是通过DNA分子之间的生化反应来进行计算的一种计算模式,在解决一类困难问题,特别是NP-完全问题上具有一定的优势。0-1规划问题是运筹学中的一个重要问题,具有很广泛的应用背景。设计了一种基于发夹结构来求解0-1规划问题的计算模型,并且描述了问题求解算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑虹	长春工业大学计算机科学与工程学院	29	44	3.0	5.0
2	高大鹏	长春工业大学计算机科学与工程学院	2	0	0.0	0.0