基于改进遗传算法的生鲜农产品物流配送路径优化

为解决生鲜农产品配送路径优化问题,提出了一种改进型烟花遗传算法IFWGA.算法融合遗传算法与烟花算法,为弥补遗传算法早熟收敛的缺陷,对每代遗传算法的最优解和最差解执行烟花算法.同时,为兼顾全局搜索能力和局部搜索能力,算法中设置了两种步长的动态变异算子.根据迭代次数控制变异算子动态切换,加快算法的收敛速度,提高算法的搜索精度.仿真实验结果表明:所提出的IFWGA算法的收敛速度较快,变异算子设置较为合理,求解质量较高.