基于改进型遗传算法的多目标配送线路优化仿真

摘要：

优化配送路径对节约物流成本、提高服务水平具有重大意义.文中构建了一个物流中心和 33 个配送节点应用场景,以配送线路总长度最短为目标,提出了一个改进型多种群竞争遗传算法模型.通过随机聚类来形成比较稳定的初始代,使用"最优-最劣""次优-次劣"的选择交叉繁殖策略以及引入基于邻接点的自我繁殖,可改善陷入局部过早收敛情况,多种群竞争模式能提高随机向优的命中率.基于Python的仿真实验表明,改进后的遗传算法结果更优、更可靠,稳定性更好,对于生产实践极具指导价值.

关键词：遗传算法、旅行商问题、物流配送

所属期刊栏目：45

分类号：F224(经济计算、经济数学方法)

资助基金：大学生创新课题项目S202110555008X

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

页数：共6页

页码：33-37,3