摘要
提出一种基于改进遗传算法,并将其应用于城市交通诱导策略.该算法采用邻近交叉策略增加种群的多样性,采用贪婪前向变异策略增强算法的局部搜索能力,并且采用稳态繁殖策略更好地保护适应度高的遗传个体.在适应度函数的设计中考虑实际路网中的交叉口延误,使所求最优路径更加贴近实时的交通状态.数值实验结果表明,所提算法的全局搜索能力和收敛速度均有显著提高.
This paper presents an improved genetic aigorithm（IGA） and its application to urban traffic flow guidance strategy. By using a vicinity crossover technique and a greedy forward mutation technique, the population diversity is increased, and local search ability is strengthened. The steady-state reproduction is introduced to protect the optimized genetic individuals. Furthermore, the junction delay is introduced to the fitness function. The numerical results show that the improved algorithm has powerful ability of global searching and faster convergence speed.
出处
《控制与决策》
EI
CSCD
北大核心
2011年第12期1891-1894,1899,共5页
Control and Decision
基金
国家自然科学基金项目(70971136)
解放军理工大学理学院青年科研基金项目(QN-SX-2009-06)
关键词
遗传算法
城市交通诱导策略
交叉算子
变异算子
适应度函数
genetic algorithm
urban traffic flow guidance strategy
crossover operator
mutation operator
fitness function
