一种新的求解TSP问题智能蚁群优化算法

• 作者: 李娜娜 毛宁 谭庆 顾军华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群优化算法 智能 旅行商问题 交叉
• 年，卷（期）: 2007,（25）
• 所属期刊栏目: 学术探讨
• 页码范围: 69-71
• 页数: 3页
• 分类号: TP18
• 字数: 3679字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.25.022

摘要

提出了一种新的用于求解TSP问题的智能蚁群优化算法.新算法从TSP问题本身出发,提取出了该问题的一种本质特征,并赋予蚁群算法中的精英蚂蚁以识别该固有特征的能力,以提高精英蚂蚁的搜索质量,进而使得新算法整体的求解能力得以提高.文章中不仅阐述了新算法的原理,而且进行了仿真实验,实验结果表明新算法在求解时间和求解质量上都取得了很好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾军华	河北工业大学计算机科学与软件学院	113	947	16.0	26.0
2	李娜娜	河北工业大学计算机科学与软件学院	13	107	5.0	10.0
3	谭庆	河北工业大学计算机科学与软件学院	6	98	5.0	6.0
4	毛宁	河北工业大学计算机科学与软件学院	12	116	5.0	10.0