基于非支配排序差异演化的应急资源多目标分配算法

发布时间：2018-03-12 15:18

本文选题：应急资源分配　切入点：多目标优化　出处：《自动化学报》2017年02期 　论文类型：期刊论文

【摘要】：应急资源分配(Emergency resource allocation,ERA)是灾害应急管理中的核心环节,主要研究如何高效合理地把各储备点的应急救援物资分配给各发放点.然而,在大规模突发灾害发生后,每个发放点极可能会同时向多个储备点请求多种救援物资,从而带来潜在的应急资源冲突.为此,本文首先构建了考虑应急资源冲突消解的多储备点、多发放点、多种救援物资的应急资源多目标优化模型,并提出了一种基于非支配排序差异演化和编码修正机制的应急资源多目标分配算法.对比实验结果表明,该算法在大规模样本下能够从全局角度同时给出多个发放点的应急资源分配方案,有效实现多个储备点同时为多个发放点协同配备应急资源,而且不会产生任何应急资源冲突,为解决应急资源受限情况下的大规模应急资源分配问题提供了一个有益的尝试.
[Abstract]:Emergency resource allocation is the core link of disaster emergency management. It mainly studies how to distribute emergency relief materials to each distribution point efficiently and reasonably. However, after large-scale sudden disasters, emergency relief materials are distributed to each distribution point. Each distribution point is likely to request a variety of relief materials from multiple reserve points at the same time, which will bring about potential emergency resource conflicts. Therefore, this paper first constructs multi-reserve points and multiple distribution points considering the resolution of emergency resource conflicts. A multi-objective optimization model of emergency resources for various relief materials is proposed, and an algorithm for multi-objective allocation of emergency resources based on the evolution of non-dominated ranking difference and coding correction mechanism is proposed. The experimental results show that, In this algorithm, the emergency resource allocation scheme of multiple distribution points can be given simultaneously from the global point of view under large scale samples, and the emergency resources can be allocated to multiple distribution points at the same time, and there will be no emergency resource conflict. It provides a useful attempt to solve the problem of large-scale emergency resource allocation under the condition of limited emergency resources.
【作者单位】：合肥工业大学计算机与信息学院;合肥工业大学安全关键工业测控技术教育部工程研究中心;
【基金】：国家自然科学基金(61573125,61371155) 安徽省自然科学基金(1608085MF131,1508085MF132,1508085QF129) 安徽省科技攻关计划(1301b042023)资助~~
【分类号】：TP301.6

【参考文献】