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

摘要：

蚁群算法是受自然界中蚁群搜索食物行为启发而提出的一种智能优化算法,通过介绍蚁群觅食过程中基于信息素的最短路径的搜索策略,给出了基于MATLAB的蚁群算法在车辆路径问题中的应用,针对蚁群算法存在的过早收敛问题,加入2-opt方法对问题求解进行了局部优化,计算机仿真结果表明,这种混合型蚁群算法对求解车辆路径问题有较好的改进效果.

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

所属期刊栏目：41

分类号：TP391(计算技术、计算机技术)

在线出版日期：2006-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：207-209