计算机应用

作者：严华健, 张国富, 苏兆品, 刘扬

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

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

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

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

来源：2020年第8期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第8期