取送货路径优化问题的候鸟群自适应变邻域搜索算法 |
| |
引用本文: | 崔沐涵.取送货路径优化问题的候鸟群自适应变邻域搜索算法[J].物流技术,2023(3):48-53. |
| |
作者姓名: | 崔沐涵 |
| |
作者单位: | 南京审计大学商学院 |
| |
基金项目: | 2021江苏省研究生科研创新计划项目“在线零售层级仓配网络中商品配置决策优化模型的开发与应用”(SJCX21_0882); |
| |
摘 要: | 具有时间、车容量和后进先出约束的多车辆取送货路径优化问题在现实中具有广泛的应用,针对现实问题中规模性和模型的复杂性使其在短时间内无法精确求解的问题,提出了候鸟群自适应变邻域搜索算法(MBO_AVNS)。以三种贪婪插入算法构建初始种群,确保种群的多样性和初始解的质量,对传统候鸟优化算法的邻域搜索算法进行改进,加强了算法的局部搜索能力。通过真实数据进行实验分析表明,与模拟退火算法(SA)和一般自适应变邻域搜索算法相比,MBO_AVNS算法在求解具有时间和后进先出约束的取送货路径问题上更具有优越性。
|
关 键 词: | 取送货路径问题 自适应变邻域搜索算法 候鸟优化算法 后进先出约束 |
|
|