典型文献
改进遗传算法求解带时间窗的外卖配送车辆路径规划
文献摘要：
对带时间窗的外卖配送车辆路径规划问题,必须"先取餐再送餐"的准则制约了遗传算法求解时染色体基因的随机性,对此提出了一种改进遗传算法.首先基于配对互换策略设计了染色体基因修复算子,有效消除了不可行解;然后设计了基于种群平均适应度的自适应交叉和变异策略,使得在遗传进化初期个体适应度低于种群平均适应度时会获得较高的交叉变异概率,提高种群多样性,而在进化后期个体适应度高于种群平均适应度时交叉变异概率快速下降,避免破坏优势个体,保证收敛效果.仿真实验表明,与标准遗传算法和标准蚁群算法相比,改进遗传算法的求解结果和遗传进化效率均更优,算法性能在平均值、方差等方面也明显优于另外两种算法,因此算法改进是有效和实用的.
文献关键词：
外卖配送车辆路径规划;时间窗;改进遗传算法;修复算子;自适应策略
中图分类号：
作者姓名：
赵家儒;谭代伦
作者机构：
西华师范大学数学与信息学院,四川南充 637009;西华师范大学计算方法及应用软件研究所,四川南充 637009
文献出处：
引用格式：
[1]赵家儒;谭代伦-.改进遗传算法求解带时间窗的外卖配送车辆路径规划)[J].绵阳师范学院学报,2022(02):9-17
A类：
外卖配送车辆路径规划
B类：
改进遗传算法,时间窗,车辆路径规划问题,染色体基因,随机性,互换,策略设计,修复算子,不可行,适应度,应交,变异策略,遗传进化,交叉变异,变异概率,种群多样性,快速下降,收敛效果,蚁群算法,解结,算法性能,算法改进,自适应策略
AB值：
0.243317
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
