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

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

作　　者：严华健 张国富[1,2,3] 苏兆品[1,2,3] 刘扬[4] YAN Huajian;ZHANG Guofu;SU Zhaopin;LIU Yang(School of Computer Science and Information Engineering,Hefei University of Technology,Hefei Anhui 230601,China;Anhui Province Key Laboratory of Industry Safety and Emergency Technology(Hefei University of Technology),Hefei Anhui 230601,China;Engineering Research Center of Safety-Critical Industrial Measurement and Control Technology,Ministry of Education(Hefei University of Technology),Hefei Anhui 230601,China;Network Management Office,Economic Information Center of Anhui Province,Hefei Anhui 230001,China.)

机构地区：[1]合肥工业大学计算机与信息学院,合肥230601 [2]工业安全与应急技术安徽省重点实验室(合肥工业大学),合肥230601 [3]安全关键工业测控技术教育部工程研究中心(合肥工业大学),合肥230601 [4]安徽省经济信息中心网络管理处,合肥230001

出　　处：《计算机应用》2020年第8期2410-2419,共10页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61573125);中国工程院战略咨询重点项目(2020-XZ-3);教育部人文社会科学研究青年基金资助项目(19YJC870021,18YJC870025);中央高校基本科研业务费专项资金资助项目(PA2019GDQT0008,PA2019GDPK0072)。

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

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

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]