基于MATLAB的混合型蚁群算法求解车辆路径问题  

Hybrid Approach Based on Ant Colony System for Solving Vehicle Routing Problem

作　　者：尹晓峰[1] 刘春煌[1] 张惟皎[1] 

机构地区：[1]铁道部科学研究院电子所,北京100081

出　　处：《计算机工程与应用》2005年第35期207-209,共3页Computer Engineering and Applications

摘　　要：蚁群算法是受自然界中蚁群搜索食物行为启发而提出的一种智能优化算法,通过介绍蚁群觅食过程中基于信息素的最短路径的搜索策略,给出了基于M ATLAB的蚁群算法在车辆路径问题中的应用,针对蚁群算法存在的过早收敛问题,加入2-opt方法对问题求解进行了局部优化,计算机仿真结果表明,这种混合型蚁群算法对求解车辆路径问题有较好的改进效果。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,codes written in MATLAB is proposed,computer simulation shows that applying a hybrid approach of ant algorithm with 2-opt can efficiently find better minimum beyond premature convergence for vehicle routing problem.

关 键 词：蚁群算法 组合优化 车辆路径问题 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]