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

摘要：

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

关键词：时间窗、车辆路径问题、烟花算法、爆炸火花

分类号：TH123

资助基金：国家自然科学基金项目71861025

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

页数：共4页

页码：158-161