自动化学报2017，Vol.43Issue(2)：195-214,20.DOI:10.16383/j.aas.2017.c160076
基于非支配排序差异演化的应急资源多目标分配算法
Multi-objective Approach to Emergency Resource Allocation Using None-dominated Sorting Based Differential Evolution
摘要
Abstract
Emergency resource allocation (ERA) is a key topic in emergency management for sudden natural disasters,which mainly deals with how to reasonably and efficiently allocate the emergency relief supplies at reserve points to dispatch points.However,when an extraordinarily serious natural disaster occurs,each dispatch point may ask for many different emergency relief supplies at multiple reserve points at the same time,which will bring potential conflicts over emergency resources.To tackle this problem,a multi-objective optimization model is constructed considering multiple reserve points,multiple dispatch points,multiple emergency resources and emergency resource conflicts resolution.In addition,a multiobjective optimization algorithm for ERA is developed by using none-dominated sorting based differential evolution and encoding repair mechanism.Finally,comparative experimental results from large-scale samples show that our approach can deal with the ERA problem from an overall point of view,simultaneously give the allocation schemes of multiple reserve points for multiple dispatch points,realize different reserve points cooperate with each other on ERA for different dispatch points without any emergency resource conflict,which may provide a useful attempt to solve large-scale ERA problems under limited emergency resources.关键词
应急资源分配/多目标优化/差异演化/非支配排序/编码修正Key words
Emergency resource allocation (ERA)/multi-objective optimization/differential evolution/none-dominated sorting/encoding repair引用本文复制引用
苏兆品,张国富,蒋建国,岳峰,张婷..基于非支配排序差异演化的应急资源多目标分配算法[J].自动化学报,2017,43(2):195-214,20.基金项目
国家自然科学基金(61573125,61371155),安徽省自然科学基金(1608085MF131,1508085MF132,1508085QF129),安徽省科技攻关计划(1301b042023)资助 Supported by National Natural Science Foundation of China (61573125,61371155),Anhui Provincial Natural Science Foundation (1608085MF131,1508085MF132,1508085QF129),and Key Projects of Science and Technology of Anhui Province (1301b042023) （61573125,61371155）
