Advances in genetic algorithm optimization of traffic signals
No Thumbnail Available
Date
2008-05-29T10:13:54Z
Authors
Kesur, Khewal Bhupendra
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Recent advances in the optimization of fixed time traffic signals have demonstrated a move
towards the use of genetic algorithm optimization with traffic network performance evaluated via
stochastic microscopic simulation models. This dissertation examines methods for improved
optimization. Several modified versions of the genetic algorithm and alternative genetic
operators were evaluated on test networks. A traffic simulation model was developed for
assessment purposes. Application of the CHC search algorithm with real crossover and mutation
operators were found to offer improved optimization efficiency over the standard genetic
algorithm with binary genetic operators. Computing resources are best utilized by using a single
replication of the traffic simulation model with common random numbers for fitness evaluations.
Combining the improvements, delay reductions between 13%-32% were obtained over the
standard approaches. A coding scheme allowing for complete optimization of signal phasing is
proposed and a statistical model for comparing genetic algorithm optimization efficiency on
stochastic functions is also introduced. Alternative delay measurements, amendments to genetic
operators and modifications to the CHC algorithm are also suggested.
Description
Keywords
traffic signals, genetic algorithm, microscopic traffic simulation, CHC, MSTRANS, optimization