旅行商问题的闭环DNA算法

• 作者: 刘希玉 徐京雷 赵洪超
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: TSP问题 DNA计算 闭环模型 DNA算法
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 111-114
• 页数: 4页
• 分类号: TP301.6
• 字数: 3663字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2014.01.019

摘要

旅行商问题TSP是NP完全问题,在工程实践中有着广泛的应用,利用常规算法很难在多项式时间内解决.DNA计算是一种新兴的计算模式,与生俱来的强大并行计算能力使得它在解决众多NP问题上表现出了巨大的优势.尝试利用DNA计算中改进的闭环模型解决TSP问题.首先介绍了闭环DNA计算模型及其改进;随后提出了一种基于改进的闭环模型求解TSP问题的算法,并对算法的实验过程进行了详细的描述;最后运用该算法解决了一个小规模的TSP问题算例,结果表明,该算法能在较低的时间复杂度内有效地解决TSP问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘希玉	山东师范大学管理科学与工程学院	233	2140	21.0	36.0
2	徐京雷	山东师范大学管理科学与工程学院	1	5	1.0	1.0
3	赵洪超	山东师范大学管理科学与工程学院	2	6	1.0	2.0