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

被引：17

作者：

柴宝杰 ^{[1
]}

刘大为 ^{[2
]}

机构：

[1] 牡丹江师范学院

[2] 中国石油信息技术服务中心

来源：

计算机仿真 | 2009年 / 26卷 / 08期

关键词：

蚁群算法; 蚁群系统; 粒子群算法; 旅行商问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：89 / 91+136 +136

页数：4