一种改进的遗传算法在动态交通分配中的应用

以遗传思想为基础设计了新的启发式优化算法，针对动态交通分配问题，对遗传操作中的选择、交叉、变异算子进行修改，同时采用了模拟退火收敛准则，克服了传统遗传算法早熟收敛的弊端，并提高了全局寻优能力。仿真实验表明，该算法有快速高效的特点，提高了该动态交通分配模型的实用价值。

An Improved Genetic Algorithm and Its Application in Dynamic Traffic Assignment

Based on the genetic algorithm idea,a new illumination optimization algorithm is proposed aiming at dynamic traffic assignment.This new algorithm overcomes the disadvantages of premature convergence in simple genetic algorithm and enhances the ability of global searching by using the modification of the selection operator,crossover operator and mutation operator and the adoption of the termination condition of simulated annealing.The computer simulation results show that this algorithm is fast and efficient and improve the dynamic traffic assignment model's practicality a lot.