NSGA-II算法的改进及其在应急管理中的应用

来源：计算机工程与应用杂志2018年第16期北京时间：

作者：汪文文，方 玺，何 朗，刘 扬，张 亮

单位：武汉理工大学 理学院，武汉 430070

摘要：泥石流等突发自然灾害造成的人员伤亡和经济损失十分巨大，因此应急中心选址问题是应急救援方案中的核心环节。以救济物资效用、受灾区域满意度以及临时物资点数目为决策函数，建立多目标动态选址模型，提出了一种改进的非支配遗传排序算法（NSGA-II-TS），该算法在精英策略上引入禁忌搜索的思想，从而实现了局部和全局搜索能力同时达到较优的结果，同时保留其解集的多样性和均匀性。数值算例结果表明该算法在物资效用、临时物资点个数、受灾区域满意度上比传统算法NSGA-II、MOEA/D更为合理。NSGA-II-TS算法在突发性灾害危机的应急管理以及其他保障体系建设问题中具有较高的应用价值。

关键词：紧急应急事件,动态选址,禁忌搜索,NSGA-II,多目标