基于粒子群优化的地震应急物资多目标调度算法  

Earthquake Emergency Resource Multiobjective Schedule Algorithm Based on Particle Swarm Optimization

作　　者：唐红亮 吴柏林 胡旺[2] 康承旭 TANG Hongliang;WU Bolin;HU Wang;KANG Chengxu(Hunan Earthquake Agency,Changsha 410004,China;School of Computer Science and Engineering,University of Electronic Science and Technology,Chengdu 611731,China)

机构地区：[1]湖南省地震局,长沙410004 [2]电子科技大学计算机科学与工程学院,成都611731

出　　处：《电子与信息学报》2020年第3期737-745,共9页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61976046);中国地震局地震科技星火计划(XH201801)

摘　　要：合理高效地优化调度救灾物资对提升地震应急救援效果具有重要意义。地震应急需要同时兼顾时效性、公平性和经济性等相互冲突的多个调度目标。该文对地震应急物资调度问题建立了带约束的3目标优化模型,并设计了基于进化状态评估的自适应多目标粒子群优化算法(AMOPSO/ESE)来求解Pareto最优解集。然后根据"先粗后精"的决策行为模式提出了由兴趣最优解集和邻域最优解集构成的Pareto前沿来辅助决策过程。仿真表明该算法能有效地获得优化调度方案,与其他算法相比,所得Pareto解集在收敛性和多样性上具有性能优势。It is of great significance to optimize emergency resource schedule for earthquake emergency rescue.The conflicting multiple schedule goals, such as time, fairness, and cost, should be taken into consideration together in an earthquake emergency resource schedule. A three-objective optimization model with constraints is constructed according to earthquake emergency resource schedule problems. An Adaptive MultiObjective Particle Swarm Optimization(PSO) based on Evolutionary State Evaluation(AMOPSO/ESE) is proposed to optimize this model for obtaining the Pareto optimal set. At the same time, based on the decision behavior pattern of "macro first and micro later", the two-level optimal solution sets consisting of an interest optimal solution set and their neighborhood optimal solution sets are proposed to represent the Pareto front roughly,which can simplify the decision-making process. The simulation results show that the multiobjective resource schedules can be effectively obtained by the AMOPSO/ESE algorithm, and the performance of the proposed algorithm is better than that of the chosen competed algorithms in terms of convergence and diversity.

关 键 词：粒子群优化 多目标优化 地震应急 物资调度 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]