车辆路径问题的蚁群算法研究

• 作者: 尹晓峰 杜艳萍
• 来源期刊: 太原科技大学学报
• 学科: 交通运输
• 关键词: 蚁群算法 组合优化 车辆路径问题
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 计算机与自动控制技术
• 页码范围: 279-283
• 页数: 5页
• 分类号: U292.45
• 字数: 3637字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2057.2005.04.008

摘要

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