求解带时间窗车辆路径问题的改进型烟花算法

发布时间：2021-03-21 01:52

　　针对带时间窗车辆路径问题,为寻求组合优化问题最优解,构建总运输成本最小数学模型。由于烟花算法搜索半径不能自适应调整,算法后期易陷入局部最优,故对爆炸算子进行改进,使最优烟花搜索半径自适应调整,增强后期局部搜索能力;同时利用分布式信息共享机制避免算法早熟并引入变异火花增强种群多样性。利用标准测试集进行验证后,结果表明该算法在求解带时间窗车辆路径问题时不仅具有可行性和有效性,并且收敛速度快、搜索质量高。 

【文章来源】：机械制造与自动化. 2020,49(01)

【文章页数】：4 页

【部分图文】：

解决方案表示

自适应爆炸半径核心是使用已产生火花来计算最优烟花的爆炸半径，通过这一代信息来计算下一代最优烟花的半径。自适应半径是一种全新的控制步长方式，爆炸半径是否具有自适应能力对算法性能至关重要。公式如下:Ai是第i个烟花的半径范围，是最大爆炸半径的常数;Ymin是当前种群中最优个体的适应度值。


本文编号：3092085