基于粒子群优化的蚁群算法在TSP中的应用

• 作者: 刘大为 柴宝杰
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 蚁群算法 蚁群系统 粒子群算法 旅行商问题
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 仿真方法与算法
• 页码范围: 89-91,136
• 页数: 4页
• 分类号: TP301.6
• 字数: 3964字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2009.08.022

摘要

结合粒子群算法的问题,提出用混合蚁群算法来求解著名的旅行商问题.问题的核心是应用粒子群算法对蚁群算法的控制参数:启发式因子、信息素挥发系数、随机性选择阈值进行优化,以及运用蚁群系统算法寻找最短路径.新算法对于蚂蚁算法中的参数调整大大减低,减少了大量盲目的实验,力求在开发最优解和探究搜索空间上找到平衡点.对旅行商问题的仿真实验表明,新算法的优化质量和效率都优于传统蚁群算法和遗传算法,接近理论最佳值.新算法也可推广用于其他NP问题的求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柴宝杰		22	57	3.0	7.0
2	刘大为		4	45	2.0	4.0