EVOLUTION STRATEGIES COMPARED TO GENETIC ALGORITHMS IN FINDING OPTIMAL SIGNAL TIMING FOR OVERSATURATED TRANSPORTATION NETWORK

Ali Hajbabaie, Rahim F. Benekohal

Abstract

This paper compares the performance of Evolution Strategies (ES) with simple Genetic Algorithms (GAs) in finding optimal or near optimal signal timing in a small network of oversaturated intersections with turning movements. The challenge is to find the green times and the offsets in all intersections so that total vehicle-mile of the network is maximized. By incorporating ES or GA with the micro-simulation package, CORSIM, we have been able to find the near optimal signal timing for the above-mentioned network. The results of this study showed that both algorithms were able to find the near optimal signal timing in the network. For all populations tested in this study, GA yielded higher fitness values than ES. GA with a population size of 300, and selection pressure of 10% produced the highest fitness values. In GA for medium and large size populations, a lower selection pressure produced better results while for small size population a large selection pressure resulted in better fitness values. In ES for small size population, larger µ/λ yielded better results, for medium size population both µ/λ ratios produced similar results, and for large size population smaller µ/λ provided better results.

References

  1. Abu-Lebdeh G., Benekohal R. F., 2000. Algorithms for Traffic Signal Control and Queue Management of Oversaturated Two-way Arterials. Transportation Research Record 1727.
  2. Chang T.-H., Sun H.-Y., 2003. Modeling and Optimization of an Oversaturated Signalized Network. Transportation Research Part B.
  3. Giriana M., Benekohal R. F., 2004. Using Genetic Algorithms to Design Signal Coordination for Oversaturated Networks. Intelligent Transportation Systems.
  4. Schwefel H. -P., 1992. Imitating Evolution: Collective, Two-Level Learning Processes. Explaining Process and Change - Approaches to Evolutionary Economics. Te University of Michigan Press, Ann Arbor, MI.
  5. Goldberg, D. E., Deb, K., Thierens, D., 1993. Toward a better understanding of mixing in genetic algorithms. Journal of the Society of Instrument and Control Engineers.
  6. H. Beyer, Schwefel H., 2002. Evolution Strategies A Comprehensive Introduction. Natural Computing. Cluwer Academic Publishers.
  7. Sanchez Medina J., Moreno M., Royo E., 2008. Evolutionary Computation Applied to Urban Traffic Optimization. Advances in Evolutionary Algorithms.
Download


Paper Citation


in Harvard Style

Hajbabaie A. and Benekohal R. (2009). EVOLUTION STRATEGIES COMPARED TO GENETIC ALGORITHMS IN FINDING OPTIMAL SIGNAL TIMING FOR OVERSATURATED TRANSPORTATION NETWORK . In Proceedings of the International Joint Conference on Computational Intelligence - Volume 1: ICEC, (IJCCI 2009) ISBN 978-989-674-014-6, pages 296-301. DOI: 10.5220/0002316202960301


in Bibtex Style

@conference{icec09,
author={Ali Hajbabaie and Rahim F. Benekohal},
title={EVOLUTION STRATEGIES COMPARED TO GENETIC ALGORITHMS IN FINDING OPTIMAL SIGNAL TIMING FOR OVERSATURATED TRANSPORTATION NETWORK},
booktitle={Proceedings of the International Joint Conference on Computational Intelligence - Volume 1: ICEC, (IJCCI 2009)},
year={2009},
pages={296-301},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002316202960301},
isbn={978-989-674-014-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Joint Conference on Computational Intelligence - Volume 1: ICEC, (IJCCI 2009)
TI - EVOLUTION STRATEGIES COMPARED TO GENETIC ALGORITHMS IN FINDING OPTIMAL SIGNAL TIMING FOR OVERSATURATED TRANSPORTATION NETWORK
SN - 978-989-674-014-6
AU - Hajbabaie A.
AU - Benekohal R.
PY - 2009
SP - 296
EP - 301
DO - 10.5220/0002316202960301