计算机应用 ›› 2020, Vol. 40 ›› Issue (8): 2410-2419.DOI: 10.11772/j.issn.1001-9081.2020010045

• 应用前沿、交叉与综合 • 上一篇    下一篇

救灾物资高维多目标自适应分配问题建模与求解

严华健1, 张国富1,2,3, 苏兆品1,2,3, 刘扬4   

  1. 1. 合肥工业大学 计算机与信息学院, 合肥 230601;
    2. 工业安全与应急技术安徽省重点实验室(合肥工业大学), 合肥 230601;
    3. 安全关键工业测控技术教育部工程研究中心(合肥工业大学), 合肥 230601;
    4. 安徽省经济信息中心 网络管理处, 合肥 230001
  • 收稿日期:2020-01-19 修回日期:2020-03-08 出版日期:2020-08-10 发布日期:2020-03-15
  • 通讯作者: 严华健(1994-),男,安徽桐城人,硕士研究生,主要研究方向:应急决策、多目标优化,542723110@qq.com
  • 作者简介:张国富(1979-),男,安徽合肥人,教授,博士,主要研究方向:灾后应急响应、进化算法、软件工程;苏兆品(1983-),女,山东菏泽人,副教授,博士,主要研究方向:复杂智能系统、多媒体安全;刘扬(1983-),男,安徽淮北人,工程师,博士,主要研究方向:进化算法、灾后应急响应。
  • 基金资助:
    国家自然科学基金资助项目(61573125);中国工程院战略咨询重点项目(2020-XZ-3);教育部人文社会科学研究青年基金资助项目(19YJC870021,18YJC870025);中央高校基本科研业务费专项资金资助项目(PA2019GDQT0008,PA2019GDPK0072)。

Modeling and solving of high-dimensional multi-objective adaptive allocation for emergency relief supplies

YAN Huajian1, ZHANG Guofu1,2,3, SU Zhaopin1,2,3, LIU Yang4   

  1. 1. School of Computer Science and Information Engineering, Hefei University of Technology, Hefei Anhui 230601, China;
    2. Anhui Province Key Laboratory of Industry Safety and Emergency Technology(Hefei University of Technology), Hefei Anhui 230601, China;
    3. Engineering Research Center of Safety-Critical Industrial Measurement and Control Technology, Ministry of Education(Hefei University of Technology), Hefei Anhui 230601, China;
    4. Network Management Office, Economic Information Center of Anhui Province, Hefei Anhui 230001, China
  • Received:2020-01-19 Revised:2020-03-08 Online:2020-08-10 Published:2020-03-15
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61573125), the Key Consulting Research Project of Chinese Academy of Engineering (2020-XZ-3), the Youth Foundation of Humanities and Social Sciences of Ministry of Education (19YJC870021, 18YJC870025), the Fundamental Research Funds for the Central Universities (PA2019GDQT0008, PA2019GDPK0072).

摘要: 针对救灾物资分配中效率和公平性的均衡问题,提出一种基于二维整数编码的高维多目标自适应分配算法。首先构建了一个综合考虑应急响应总时间、灾民恐慌度、救灾物资未满足度、物资分配公平性、灾民损失、应急响应总成本的高维多目标优化模型,然后采用二维整数编码和自适应个体修正(AIR)解决潜在的应急资源冲突,最后引入移位密度估计和第二代强度帕累托进化算法(SPEA2)设计了一个救灾物资高维多目标分配算法。在仿真实验中,与带有编码修正机制的非支配排序差异演化算法(ERNS-DE)和基于贪心搜索的多目标遗传算法(GSMOGA)相比,所提算法在两种应急环境中的覆盖值分别提高了34.87%、100%和23.59%、100%,同时所提算法的超体积值也远远高于两种对比算法。实验结果表明,所提模型和算法可以让决策者根据实际应急需求选择应急方案,具有更好的灵活性和求解效率。

关键词: 救灾物资分配, 高维多目标, 进化算法, 自适应策略, 个体修正

Abstract: To seek a good balance between efficiency and fairness in emergency relief supply allocation, a high-dimensional multi-objective adaptive allocation algorithm based on two-dimensional integer encoding was developed. First of all, a high-dimensional multi-objective optimization model was constructed with the consideration of total emergency response time, panic degree of the victims, unsatisfactory degree of relief supplies, fairness of supply allocation, loss of the victims, and total cost of emergency response. Then, two-dimensional integer encoding and Adaptive Individual Repair (AIR) were adopted to resolve potential emergency resource conflicts. Finally, the shift-based density estimation and Strength Pareto Evolutionary Algorithm 2 (SPEA2) were introduced to design a high-dimensional multi-objective allocation algorithm for disaster relief supplies. Simulation results show that compared with Encoding Repair and Non-dominated Sorting based Differential Evolution algorithm (ERNS-DE) and Greedy-Search-based Multi-Objective Genetic Algorithm (GSMOGA), the proposed algorithm had coverage values increased by 34.87%, 100% and 23.59%, 100% in two emergency environments, respectively. Moreover, the hypervolume values of the proposed algorithm were much higher than those of the two comparison algorithms. Experimental results verify that the proposed model and algorithm allow decision makers to select emergency schemes according to actual emergency needs, and have better flexibility and efficiency.

Key words: allocation of emergency relief supplies, high-dimensional multi-objective, evolutionary algorithm, adaptive strategy, individual repair

中图分类号: