首页 | 本学科首页   官方微博 | 高级检索  
     

基于粒子群优化的地震应急物资多目标调度算法
引用本文:唐红亮, 吴柏林, 胡旺, 康承旭. 基于粒子群优化的地震应急物资多目标调度算法[J]. 电子与信息学报, 2020, 42(3): 737-745. doi: 10.11999/JEIT190277
作者姓名:唐红亮  吴柏林  胡旺  康承旭
作者单位:1.湖南省地震局 长沙 410004;;2.电子科技大学计算机科学与工程学院 成都 611731
基金项目:国家自然科学基金(61976046),中国地震局地震科技星火计划(XH201801)
摘    要:

合理高效地优化调度救灾物资对提升地震应急救援效果具有重要意义。地震应急需要同时兼顾时效性、公平性和经济性等相互冲突的多个调度目标。该文对地震应急物资调度问题建立了带约束的3目标优化模型,并设计了基于进化状态评估的自适应多目标粒子群优化算法(AMOPSO/ESE)来求解Pareto最优解集。然后根据“先粗后精”的决策行为模式提出了由兴趣最优解集和邻域最优解集构成的Pareto前沿来辅助决策过程。仿真表明该算法能有效地获得优化调度方案,与其他算法相比,所得Pareto解集在收敛性和多样性上具有性能优势。



关 键 词:粒子群优化   多目标优化   地震应急   物资调度
收稿时间:2019-04-22
修稿时间:2019-10-30

Earthquake Emergency Resource Multiobjective Schedule Algorithm Based on Particle Swarm Optimization
Hongliang TANG, Bolin WU, Wang HU, Chengxu KANG. Earthquake Emergency Resource Multiobjective Schedule Algorithm Based on Particle Swarm Optimization[J]. Journal of Electronics & Information Technology, 2020, 42(3): 737-745. doi: 10.11999/JEIT190277
Authors:Hongliang TANG  Bolin WU  Wang HU  Chengxu KANG
Affiliation:1. Hunan Earthquake Agency, Changsha 410004, China;;2. School of Computer Science and Engineering, University of Electronic Science and Technology, Chengdu 611731, China
Abstract: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.
Keywords:Particle Swarm Optimization (PSO)  Multiobjective optimization  Earthquake emergency  Resource schedule
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号