- · 关于领取2020年南京市机械工程高级《专业技术资格评审申报表》和《评审、备案情况登记表》的通知[01/22]
- · 关于重申退还2020年评审费差价的通知[01/19]
- · 关于领取2020年南京市机械工程初/中级《专业技术资格评审申报表》和《评审、备案情况登记表》的通知[01/05]
- · 关于公布2020年度南京市机械工程高级专业技术资格评审委员会评审结果的通知[12/29]
- · 关于退还2020年评审费差价的通知[12/23]
- · 关于确认李伟祥等89名同志具备2020年度机械工程助理级专业技术资格的通知[12/17]
- · 关于公布南京市机械工程中级专业技术资格评审委员会评审结果的通知[12/15]
- · 关于省（部）属企事业单位不在南京市参评职称 及退还评审费的说明[11/13]
求解带时间窗车辆路径问题的改进型烟花算法
作者:牛群 刘军
关键词: 时间窗; 车辆路径问题; 烟花算法; 爆炸火花;
摘要：针对带时间窗车辆路径问题,为寻求组合优化问题最优解,构建总运输成本最小数学模型。由于烟花算法搜索半径不能自适应调整,算法后期易陷入局部最优,故对爆炸算子进行改进,使最优烟花搜索半径自适应调整,增强后期局部搜索能力;同时利用分布式信息共享机制避免算法早熟并引入变异火花增强种群多样性。利用标准测试集进行验证后,结果表明该算法在求解带时间窗车辆路径问题时不仅具有可行性和有效性,并且收敛速度快、搜索质量高。