基于新型的蚁群算法在路径安排的研究 |
| |
引用本文: | 宁博.基于新型的蚁群算法在路径安排的研究[J].商场现代化,2008(16):396. |
| |
作者姓名: | 宁博 |
| |
作者单位: | 江苏科技大学经济管理学院 |
| |
摘 要: | 蚁群优化算法作为一种新型的启发式算法,在解决组合优化问题如旅行商问题,中可以得到较好的次优解而备受重视,但蚁群算法的运算过程由于受各种参数设置以及信息素更新方式的影响,存在着早熟收敛,容易陷入局部最优的现象。本文在这方面应用蚁群系统来进行尝试解决,并将其应用到邮递员的路径安排中进行实证检验。
|
关 键 词: | 蚁群优化算法 旅行商问题 蚁群系统 信息素更新 路径安排 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|