| 求解车辆路径问题的改进蚁群算法 |
| |
| 引用本文： | 王占锋,杜海莲,安素芳,张翠军.求解车辆路径问题的改进蚁群算法[J].华侨大学学报(自然科学版),2013(1):36-39. |
| |
| 作者姓名： | 王占锋 杜海莲 安素芳 张翠军 |
| |
| 作者单位： | 石家庄经济学院信息工程学院;河北师范大学电子系 |
| |
| 基金项目： | 石家庄经济学院自然科学基金资助项目(ZR201101);河北师范大学科研基金资助项目(L2011Q10) |
| |
| 摘 要： | 为解决基本蚁群算法的过早收敛的缺陷,提出一种将遗传算法和蚁群算法融合的改进的蚁群算法.即使用蚁群算法求解出完成所有配送任务的车辆行驶路径,并将其作为局部最优解;然后,使用遗传算法的交叉变异算子对第一步搜索出来的局部最优解进行优化,筛选出全局更优解.仿真实验证明:改进后的蚁群算法与现有的求解车辆路径优化问题的蚁群算法相比,具有更快的运行速度,找到最优解的概率更高,且避免了基本蚁群算法的过早收敛.
|
| 关 键 词： | 车辆路径问题 蚁群算法 遗传算法 变异算子 优化问题 收敛 |
An Improved Ant Colony Algorithm Based on Vehicle Routing Problem |
| |
| WANG Zhan-feng,DU Hai-lian,AN Su-fang,ZHANG Cui-jun.An Improved Ant Colony Algorithm Based on Vehicle Routing Problem[J].Journal of Huaqiao University(Natural Science),2013(1):36-39. |
| |
| Authors: | WANG Zhan-feng DU Hai-lian AN Su-fang ZHANG Cui-jun |
| |
| Affiliation: | 1(1.College of Information and Engineering,Shijiazhuang University of Economics,Shijiazhuang 050031,China; 2.Electronic Department,Hebei Normal University,Shijiazhuang 050023,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
