摘要

基于主成分分析和局部搜索改进正交遗传算法的交通信号配时优化方法,通过分析遗传算法与图像处理和模式识别间的内在联系而提出了这种算法,可以用于求解各种函数优化问题。此算法提出了一种基于主成分分析的改进正交交叉算子。该算子首先对交叉前的种群进行PCA投影,减小交叉时的个体长度,然后在投影域上实施正交交叉操作;交叉完成后重新投影到原始空间,减少因交叉产生的冗余个体个数和计算开销。为了进一步提高算法的收敛速度,还引入了局部搜索策略。将本算法应用于单交叉口信号配时优化问题,通过和现有的算法进行测试对比说明了算法的通用性和有效性,得到了有效的配时时间,减少了交叉口前的排队车辆数。