基于改进蚁群算法的车辆路径仿真研究 | |
唐连生 ; 程文明 ; 张则强 ; 钟斌 | |
刊名 | http://epub.cnki.net/grid2008/brief/detailj.aspx?filename=JSJZ200704070&dbname=CJFQ2007
![]() |
2014-11-04 ; 2014-11-04 | |
关键词 | 物流 亚启发式 蚁群算法 车辆路径 |
中文摘要 | 针对基本蚁群算法收敛速度慢、易陷于局部最优等缺陷,提出了一种改进蚁群算法。通过车辆的满载率调整搜索路径上的启发信息强度变化,对有效路径采取信息素的局部更新和全局更新策略,并对子可行解进行3-opt优化,在实现局部最优的基础上保证可行解的全局最优。通过对22城市车辆路径实例的仿真,仿真结果表明,改进型算法性能更优,同基本蚁群相比该算法的收敛速度提高近50%,效果显著,该算法能在更短时间内求得大规模车辆路径问题满意最优解,说明其具有较好的收敛速度和稳定性。 |
语种 | 中文 |
其他责任者 | 西南交通大学机械工程研究所 ; 西南交通大学机械工程研究所 四川成都610031 ; 四川成都610031 |
内容类型 | 期刊论文 |
源URL | [http://ir.calis.edu.cn/hdl/530500/1724] ![]() |
专题 | 广西民族大学 |
推荐引用方式 GB/T 7714 | 唐连生,程文明,张则强,等. 基于改进蚁群算法的车辆路径仿真研究[J]. http://epub.cnki.net/grid2008/brief/detailj.aspx?filename=JSJZ200704070&dbname=CJFQ2007,2014, 2014. |
APA | 唐连生,程文明,张则强,&钟斌.(2014).基于改进蚁群算法的车辆路径仿真研究.http://epub.cnki.net/grid2008/brief/detailj.aspx?filename=JSJZ200704070&dbname=CJFQ2007. |
MLA | 唐连生,et al."基于改进蚁群算法的车辆路径仿真研究".http://epub.cnki.net/grid2008/brief/detailj.aspx?filename=JSJZ200704070&dbname=CJFQ2007 (2014). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论