融合粒子群优化的蚁群算法对TSP问题的应用研究 |
| |
引用本文: | 张彬.融合粒子群优化的蚁群算法对TSP问题的应用研究[J].科技资讯,2009(34):5-6. |
| |
作者姓名: | 张彬 |
| |
作者单位: | 宁夏日报报业集团信息技术中心,银川,750004 |
| |
摘 要: | 提出了一种融合粒子群优化的蚁群算法来求解旅行商问题(TSP)。使用粒子群算法对蚁群算法的参数(β,ρ,q0)进行优化来得到这三个参数的最佳组合值,并且运用蚁群系统算法(ACS)寻找最短路径。新算法克服了参数选择对算法性能的影响,具有很强的全局搜索能力。对旅行商问题的仿真实验结果表明:与传统蚁群算法相比,新算法体现了较高的性能,取得了不错的效果。
|
关 键 词: | 粒子群优化 蚂蚁群算法 旅行商问题 |
本文献已被 维普 万方数据 等数据库收录! |
|