基于改进NSGA-Ⅱ算法的消防车辆调度优化

摘要：

传统多目标优化算法用于消防车调度时存在冲突解及精度较低的限制,为此提出一种改进的NSGA-Ⅱ算法.为解决消防车调度中染色体基因重复出现的问题,对基因进行分组并分配权重,提高种群的适应能力;为使种群朝指定方向收敛,设置目标函数的优先级,从而提高算法的精确度.将改进的NSGA-Ⅱ算法与原算法进行比较分析,并对优化结果进行三维可视化.实验结果表明,改进的NSGA-Ⅱ算法能够得到更加准确的Pareto解集.

关键词：消防车调度优化、NSGA-Ⅱ算法、基因分组、目标函数优先级、三维可视化

所属期刊栏目：39

分类号：TP39(计算技术、计算机技术)

资助基金：山东省重点研发计划项目2017GGX10127;山东省自然科学基金项目ZR2014FM015

在线出版日期：2019-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：99-106