-
题名救灾物资高维多目标自适应分配问题建模与求解
被引量:1
- 1
-
-
作者
严华健
张国富
苏兆品
刘扬
-
机构
合肥工业大学计算机与信息学院
工业安全与应急技术安徽省重点实验室(合肥工业大学)
安全关键工业测控技术教育部工程研究中心(合肥工业大学)
安徽省经济信息中心网络管理处
-
出处
《计算机应用》
CSCD
北大核心
2020年第8期2410-2419,共10页
-
基金
国家自然科学基金资助项目(61573125)
中国工程院战略咨询重点项目(2020-XZ-3)
+1 种基金
教育部人文社会科学研究青年基金资助项目(19YJC870021,18YJC870025)
中央高校基本科研业务费专项资金资助项目(PA2019GDQT0008,PA2019GDPK0072)。
-
文摘
针对救灾物资分配中效率和公平性的均衡问题,提出一种基于二维整数编码的高维多目标自适应分配算法。首先构建了一个综合考虑应急响应总时间、灾民恐慌度、救灾物资未满足度、物资分配公平性、灾民损失、应急响应总成本的高维多目标优化模型,然后采用二维整数编码和自适应个体修正(AIR)解决潜在的应急资源冲突,最后引入移位密度估计和第二代强度帕累托进化算法(SPEA2)设计了一个救灾物资高维多目标分配算法。在仿真实验中,与带有编码修正机制的非支配排序差异演化算法(ERNS-DE)和基于贪心搜索的多目标遗传算法(GSMOGA)相比,所提算法在两种应急环境中的覆盖值分别提高了34.87%、100%和23.59%、100%,同时所提算法的超体积值也远远高于两种对比算法。实验结果表明,所提模型和算法可以让决策者根据实际应急需求选择应急方案,具有更好的灵活性和求解效率。
-
关键词
救灾物资分配
高维多目标
进化算法
自适应策略
个体修正
-
Keywords
allocation of emergency relief supplies
high-dimensional multi-objective
evolutionary algorithm
adaptive strategy
individual repair
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-