改进遗传算法求解带时间窗的外卖配送车辆路径规划

作     者：赵家儒 谭代伦 ZHAO Jiaru;TAN Dailun

作者机构：西华师范大学数学与信息学院四川南充637009 西华师范大学计算方法及应用软件研究所四川南充637009 

基　　金：四川省教育厅自然科学基金重点项目(15ZA0152) 四川省科技计划资助(2019YFG0299) 四川省教育厅重点教改项目(JG2018-688) 西华师范大学英才基金资助项目(17YC387) 西华师范大学重点教改项目(JGXMZD1825) 

出 版 物：《绵阳师范学院学报》 (Journal of Mianyang Teachers＇ College)

年 卷 期：2022年第41卷第2期

页      码：9-17页

摘      要：对带时间窗的外卖配送车辆路径规划问题,必须“先取餐再送餐”的准则制约了遗传算法求解时染色体基因的随机性,对此提出了一种改进遗传算法.首先基于配对互换策略设计了染色体基因修复算子,有效消除了不可行解;然后设计了基于种群平均适应度的自适应交叉和变异策略,使得在遗传进化初期个体适应度低于种群平均适应度时会获得较高的交叉变异概率,提高种群多样性,而在进化后期个体适应度高于种群平均适应度时交叉变异概率快速下降,避免破坏优势个体,保证收敛效果.仿真实验表明,与标准遗传算法和标准蚁群算法相比,改进遗传算法的求解结果和遗传进化效率均更优,算法性能在平均值、方差等方面也明显优于另外两种算法,因此算法改进是有效和实用的.

主 题 词：外卖配送车辆路径规划 时间窗 改进遗传算法 修复算子 自适应策略 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.16276/j.cnki.cn51-1670/g.2022.02.002

馆 藏 号：203107215...