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

摘要：

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

关键词：差分进化、Q强化学习、车辆路径优化、协同决策、应急物资配送

所属期刊栏目：42

分类号：TP399(计算技术、计算机技术)

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

页数：共7页

页码：189-194,201