面向交通信号优化改进快速非支配排序遗传算法研究

摘要：

针对快速非支配排序遗传算法(NSGA-Ⅱ)的精英保留策略会使大量冗余的高排序级别个体同时作为精英保留到下一代,极易发生早熟收敛现象问题,提出了改进的快速非支配排序遗传算法(Ⅰ-NSGA-Ⅱ),并将其应用于交通信号多目标优化问题.Ⅰ-NSGA-Ⅱ采用了冗余个体标记方法,之后的精英保留策略会通过该标记来判断去除冗余个体并将其并入临时层级,最后在生成的新种群规模不足时,会从临时层级中取出相应规模的冗余个体,对其进行变异操作后并入新种群.实验表明,Ⅰ-NSGA-Ⅱ在保证停车率和排队长度基本不变的情况下,减少了车辆及行人延误,证明所提出的算法可提高交通路口综合交通效益.

关键词：快速非支配排序遗传算法、早熟收敛、去冗余、信号控制、多目标优化

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目F030117

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

页数：共5页

页码：1320-1324