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

• 作者: 陈廷伟 高研
• 来源期刊: 计算机应用研究
• 关键词: 快速非支配排序遗传算法 早熟收敛 去冗余 信号控制 多目标优化
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1320-1324
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.05.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈廷伟	辽宁大学信息学院	15	49	4.0	6.0
2	高研		1	4	1.0	1.0