两级Memetic应急物资协同决策配送算法

• 作者: 刘捷 赵蕾
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 差分进化 Q强化学习 车辆路径优化 协同决策 应急物资配送
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: ?人工智能及识别技术?
• 页码范围: 189-194,201
• 页数: 7页
• 分类号: TP399
• 字数: 5399字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.11.031

摘要

针对应急救援中次生灾害对物资配送的影响，提出应急物资协同决策配送算法。以最小化最后完成配送任务的时间为优化目标，考虑道路损毁、泥石流等次生灾害问题，设计基于随机策略的两级应急物资优化配送模型。为解决该优化模型中存在的多极值问题，结合差分进化与 Q 强化学习理论，构建由一级单目标和二级多目标车辆路径优化问题组成的 Memetic配送算法。实验结果表明，与 Multi start和 Branch cut算法相比，该算法具有更好的收敛速度和收敛精度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵蕾	南昌大学信息工程学院	4	3	1.0	1.0
2	刘捷	南昌大学信息工程学院	7	53	4.0	7.0