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

作     者：严华健 张国富 苏兆品 刘扬 YAN Huajian;ZHANG Guofu;SU Zhaopin;LIU Yang

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

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

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2020年第40卷第8期

页      码：2410-2419页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.11772/j.issn.1001-9081.2020010045

馆 藏 号：203968558...