基于主成分分析改进遗传算法的交通信号配时优化方法
- 专利权人:
- 北京工业大学
- 发明人:
- 杨新武,赵崇,牛文杰
- 申请号：
- CN201510185281.7
- 公开号：
- CN104809889A
- 申请日:
- 2015.04.19
- 申请国别(地区):
- 中国
- 年份:
- 2015
- 代理人:
- 沈波
- 摘要：
- 基于主成分分析改进遗传算法的交通信号配时优化方法，通过分析遗传算法与图像处理和模式识别间的内在联系而提出了这种算法，可以用于求解各种函数优化问题。此算法利用对种群个体进行主成分分析分析设计交叉和变异算子。交叉算子能够根据PCA统计的父代个体的相似基因位避开容易产生无效交叉的交叉位置，减少无用的交叉，提高算法的搜索效率；变异算子根据PCA统计的相似基因位进行自适应的变异概率调节，从而保护优秀模式，提高算法的局部搜索效率。将本算法应用于单交叉口信号配时优化问题，通过和现有的算法进行测试对比说明了算法的通用性和有效性，得到了有效的配时时间，减少了交叉口前的排队车辆数。
- 来源网站：
- 中国工程科技知识中心
