NSGA-II算法的改进及其在应急管理中的应用-计算机工程与应用.PDFVIP

Computer Engineering and Applications 计算机工程与应用 2018 ，54（16） 241 NSGA-II 算法的改进及其在应急管理中的应用 用 汪文文，方 玺，何 朗，刘 扬，张 亮 应 WANG Wenwen, FANG Xi, HE Lang, LIU Yang, ZHANG Liang 与 武汉理工大学 理学院，武汉 430070 程 School of Science, Wuhan University of Technology, Wuhan 430070, China g 工 r o WANG Wenwen, FANG Xi, HE Lang, et al. Research on improved NSGA-II algorithm and its application in emer- . j gency management. Computer Engineering and Applications, 2018, 54 （16）：241-247. 机 a 算 e Abstract ：The casualties and economic losses caused by various emergencies are enormous, thus the emergency center loca- c . tion problem is the core link of emergency rescue program. This paper constructs a dynamic multi-objective location model 计 w based on the utility of relief supplies, the satisfaction degree of affected areas and the number of temporary facilities, and proposes an improved NSGA-II to solve the optimization problem. The proposed algorithm introduces the idea of tabu w search on the elite strategy of NSGA-II, which achieves the better local and global search ability at the same time, while w preserving the diversity and uniformity of the solution set. The results of numerical examples show that the NSGA-II-TS algorithm is more reasonable than the traditional algorithms NSGA-II and MOEA/D in terms of the utility of relief sup- plies, the satisfaction degree of affected areas and the number of temporary facilities. The algorithm proposed in this paper has a high application value in the