Advances in Genetic Algorithm Optimization of Traffic Signals
- 1 April 2009
- journal article
- Published by American Society of Civil Engineers (ASCE) in Journal of Transportation Engineering
- Vol. 135 (4) , 160-173
Abstract
Recent advances in the optimization of fixed time traffic signals have demonstrated a move toward the use of genetic algorithm optimization with traffic network performance evaluated via stochastic microscopic simulation models. This paper examines methods for improved optimization. Factors examined included the number of replications of the stochastic traffic simulation performed, the use of common random numbers to reduce variability, modified versions of the genetic algorithm, and alternative genetic operators. Computing resources are found to be best utilized by using a single replication of the traffic simulation model with common random numbers for fitness evaluations. Application of the cross-generational elitist selection, heterogeneous recombination, and cataclysmic mutation search algorithm with real crossover and mutation operators is found to offer improved optimization efficiency over the standard genetic algorithm with binary genetic operators. Combining the improvements, delay reductions be...Keywords
This publication has 15 references indexed in Scilit:
- The theory of virtual alphabets2006
- Comparison among Computer Packages in Providing Timing Plans for Iowa Arterial in Lawrence, KansasJournal of Transportation Engineering, 2001
- On the robustness of population-based versus point-based optimization in the presence of noiseIEEE Transactions on Evolutionary Computation, 1998
- Searching in the presence of noise1996
- Test driving three 1995 genetic algorithms: New test functions and geometric matchingJournal of Heuristics, 1995
- Scheduling of Genetic Algorithms in a Noisy EnvironmentEvolutionary Computation, 1994
- Genetic Algorithms Are NOT Function Optimizers1993
- The use of common random numbers to reduce the variance in network simulation of trafficTransportation Research Part B: Methodological, 1992
- Genetic algorithms in noisy environmentsMachine Learning, 1988
- ROAD TRAFFIC CONSIDERED AS A RANDOM SERIES. (INCLUDES PLATES).Journal of the Institution of Civil Engineers, 1936