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

作者：严华健^*; 张国富; 苏兆品; 刘扬

来源：计算机应用, 2020, 40(08): 2410-2419.

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

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

• 单位
  安徽省经济信息中心; 合肥工业大学