基于改进萤火虫算法的开放式车辆路径问题 |
| |
引用本文: | 孙俊成,李丹. 基于改进萤火虫算法的开放式车辆路径问题[J]. 数学的实践与认识, 2018, 0(4) |
| |
作者姓名: | 孙俊成 李丹 |
| |
作者单位: | 上海杉达学院商学院;东华大学旭日工商管理学院; |
| |
摘 要: | 针对带软时间窗的多配送中心开放式车辆路径问题,提出了一种新改进的离散萤火虫算法,采用基于贪婪思想的随机邻域搜索策略来提高算法的局部和全局寻优能力;研究了一种步长自适应的方法,其根据当前迭代个体和进入下一次迭代的个体之间的距离自动调整步长,大大提高算法的精度和收敛速度.仿真实验表明了新改进算法的有效性及可行性.
|
关 键 词: | 开放式车辆路径问题 萤火虫算法 邻域搜索 贪婪思想 |
Based on the Open Vehicle Routing Problem Algorithm Improved Glowworm Swarm Optimization |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|