中国邮递员问题的DNA计算

• 作者: 李玮 王雷
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: DNA计算 中国邮递员问题 多聚酶链式反应 NP完全问题
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 人工智能
• 页码范围: 1880-1883
• 页数: 4页
• 分类号: TP301
• 字数: 5531字
• 语种: 中文

摘要

提出了"虚拟权值"和"虚拟节点"的概念,给出了中国邮递员问题的一种基于DNA计算的求解算法.新算法首先利用多聚酶链式反应技术来排除非解,从而得到中国邮递员问题的所有可行解;然后,结合基于表面的DNA计算方法与荧光标记等技术,最终从所有可行解中析出最优解.算法分析表明,新算法具有易于解读、编码简单等特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王雷	湖南大学软件学院	59	695	15.0	24.0
2	李玮	湖南大学软件学院	17	120	7.0	10.0