取送货路径优化问题的候鸟群自适应变邻域搜索算法

摘要：

具有时间、车容量和后进先出约束的多车辆取送货路径优化问题在现实中具有广泛的应用,针对现实问题中规模性和模型的复杂性使其在短时间内无法精确求解的问题,提出了候鸟群自适应变邻域搜索算法(MBO_AVNS).以三种贪婪插入算法构建初始种群,确保种群的多样性和初始解的质量,对传统候鸟优化算法的邻域搜索算法进行改进,加强了算法的局部搜索能力.通过真实数据进行实验分析表明,与模拟退火算法(SA)和一般自适应变邻域搜索算法相比,MBO_AVNS算法在求解具有时间和后进先出约束的取送货路径问题上更具有优越性.

关键词：取送货路径问题、自适应变邻域搜索算法、候鸟优化算法、后进先出约束

所属期刊栏目：42

分类号：F252.14;F224.0(物资经济)

资助基金：江苏省研究生科研创新计划项目SJCX21_0882

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

页数：共6页

页码：48-53