基于改进遗传算法求解容量约束车辆路径问题

摘要：

为克服传统遗传算法在求解容量约束路径问题时易收敛和搜索能力不足的缺点,提出了动态调参的方式对算法进行改进.首先采用局部搜索算法生成初始解,提高初始解的质量,并动态调整选择、交叉、变异操作的参数,既保留了种群多样性,又避免了优秀个体被破坏,最后通过变邻域搜索算法提高算法搜索能力.实验表明,所有算例实例求得的最优解误差不超1.0％,并与其他经典的启发式算法进行了比较.

关键词：带容量车辆路径问题、遗传算法、变邻域搜索算法

所属期刊栏目：44

分类号：TP18(自动化基础理论)

资助基金：吉林省科技厅重点科技攻关项目20220201159GX

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

页数：共8页

页码：254-261