| 车辆路径问题的蚁群算法研究 |
| |
| 引用本文： | 尹晓峰,杜艳萍.车辆路径问题的蚁群算法研究[J].太原科技大学学报,2005,26(4):279-283. |
| |
| 作者姓名： | 尹晓峰 杜艳萍 |
| |
| 作者单位： | 中国航天科工集团二院706所,北京,100854 |
| |
| 摘 要： | 蚁群算法是受自然界中蚁群搜索食物行为启发而提出的一种智能优化算法,通过介绍蚁群觅食过程中基于信息素的最短路径的搜索策略,给出蚁群算法在车辆路径问题中的应用,针对蚁群算法存在的过早收敛问题,引入节省量以及车辆载重利用率两种启发式信息对蚁群算法加以改进,并加入2-opt方法对问题求解进行局部优化,计算机仿真结果表明,这种混合型蚁群算法对求解车辆路径问题有较好的改进效果.
|
| 关 键 词： | 蚁群算法 组合优化 车辆路径问题 |
| 文章编号： | 1673-2057（2005）04-0279-05 |
| 收稿时间： | 2005-03-21 |
| 修稿时间： | 2005年3月21日 |
Study on Ant Colony System for Vehicle Routing Problem |
| |
| YIN Xiao-feng,DU Yan-ping.Study on Ant Colony System for Vehicle Routing Problem[J].Journal of Taiyuan University of Science and Technology,2005,26(4):279-283. |
| |
| Authors: | YIN Xiao-feng DU Yan-ping |
| |
| Affiliation: | Institute 706 of the Second Academy of Ching Aerospace Science and Industry, Beijing 100081, China |
| |
| Abstract: | Ant Colony System algorithm has been inspired by the behavior of real ant colonies, in particular, by their foraging behavior. In the paper the authors introduce the main idea of this distributed algorithm which is the indirect communication of ants based on pheromone trails, computer simulation shows that applying a hybrid approach of Ant Colony System with 2-opt method can efficiently find better optimum beyond premature convergence for vehicle routing problem. |
| |
| Keywords: | ant colony system combinatorial optimization vehicle routing problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
