Abstract
Genetic algorithms (GAs) can be the tool of choice especially for optimizing combinatorial and complex problems in transport and infrastructure systems such as traffic signal control, pavement rehabilitation and design, and transit service scheduling. This paper presents an overview of different techniques to improve performance of GAs, with particular emphasis on parallel GAs (PGAs). Results are presented from applications of a simple GA (SGA) and a migration PGAs on a traffic control problem, a benchmark GA–difficult, and benchmark GA–easy problem. For all problems, savings in computation resources were realized when PGA was used. Advantages of PGAs are more pronounced for complex and difficult (deceptive) problems. On a difficult problem tested in this research, a PGA with four subpopulations was 7 times more efficient than a serial one, and a PGA with eight subpopulations was more than 18 times more efficient. With smaller and less complex problems, the impact of parallelism is less dramatic when the computation resources are limited. Use of parallel GAs does not reduce the importance of seeking efficient problem-specific operators and parameter values, but does magnify the effectiveness of such choices and increase the range of options available. The advantages PGAs offer mean more efficient and faster optimization for many applications in civil infrastructure design, operating management, and maintenance projects.
Get full access to this article
View all available purchase options and get full access to this article.
References
Abu-Lebdeh, G. (2002). “Integrated adaptive-signal dynamic-speed control of signalized arterials.” J. Transp. Eng., 447–451.
Abu-Lebdeh, G., and Benekohal, R. F. (1997). “Development of traffic control and queue management procedures for oversaturated arterials.” Transportation Research Record 1603, Transportation Research Board, Washington, DC.
Abu-Lebdeh, G., and Benekohal, R. F. (2000). “Micro-genetic algorithms for adaptive signal coordination.” Proc., 6th Int. Conf. on Use of Advance Technologies in Transportation, Centre for Transportation Research, National Univ. of Singapore, Singapore.
Abu-Lebdeh, G., and Benekohal, R. F. (2003). “Design and evaluation of dynamic traffic management strategies for congested conditions.” Transp. Res. Pol. Pract., 37(2), 109–127.
Cantú-Paz, E. (2000). Efficient and accurate parallel genetic algorithms, Springer, New York.
Cantú-Paz, E., and Goldberg, D. E. (1999). “Parallel genetic algorithms with distributed panmictic populations.”.
Deb, K. (2001). Multi-objective optimization using evolutionary algorithms, Wiley, Chichester, England.
Duerr, P. A. (2000). “Dynamic right-of-way for transit vehicles: Integrated modeling approach for optimizing signal control on mixed traffic arterials.” Transportation Research Record 1731, Transportation Research Board, Washington, DC.
Fwa, T., Tan, C., and Chan, W. (1994). “Road-maintenance planning using genetic algorithms. II: Analysis.” J. Transp. Eng., 710–722.
Goldberg, D. E. (1989a). “Sizing populations for serial and parallel genetic algorithms.” Proc., 3rd Int. Conf. on Genetic Algorithms, Morgan Kaufmann Publishers, 70–79.
Goldberg, D. E. (1989b). Genetic algorithms in search, optimization, and machine learning, Addison Wesley Longman Publishing, Boston, MA.
Goldberg, D. E., and Sastry, K. (2001). “A practical schema theorem for genetic algorithm design and tuning.” Proc., Genetic and Evolutionary Computation Conf., Morgan Kaufmann Publishers, 328–335.
Goodman, E. (1996). “An introduction to GALOPPS: The genetic algorithm optimized for portability and parallelism.” Release 3.2, Software and User’s Guide, MSU Genetic Algorithm Research and Applications Group and Case Center for Computer-Aided Engineering and Manufacturing, Michigan State Univ., East Lansing, MI.
Hadi, M. A., and Wallace, C. E. (1993). “Hybrid genetic algorithm to optimize signal phasing and timing.” Transportation Research Record 104, Transportation Research Board, Washington, DC.
Heinzl, A., and Rothlauf, F. (2002). “The influence of binary representations of integers on the performance of selectorecombinative genetic algorithms.” Proc., Genetic and Evolutionary Computation Conf., Morgan Kaufmann Publishers.
Hsieh, T. Y., and Liu, H. L. (2004). “Genetic algorithm for optimization of infrastructure investment under time-resource constraints.” Comput. Aided Civ. Infrastruct. Eng., 19(3), 203–212.
Hu, J., Goodman, E. D., and Seo, K. (2003). “Continuous hierarchical fair competition model for sustainable innovation in genetic programming.” Genetic programming theory and practice, Springer, New York.
Memon, G. Q., and Bullen, A. G. R. (1996). “Multivariate optimization strategies for real-time traffic control signals.” Transportation Research Record 1554, Transportation Research Board, Washington, DC.
Morcous, G., and Lounis, Z. (2005). “Maintenance optimization of infrastructure networks using genetic algorithms.” Autom. Constr., 14(1), 129–142.
Park, B. B., Messer, C. J., and Urbanik, T., II (2000). “Enhanced genetic algorithm for signal-timing optimization of oversaturated intersections.” Transportation Research Record 1727, Transportation Research Board, Washington, DC.
Sadek, A. W., Smith, B. L., and Demetsky, M. J. (1997). “Dynamic traffic assignment: A genetic algorithm approach.” Transportation Research Record 1588, Transportation Research Board, Washington, DC.
Sastry, K. (2001). “Evaluation-relaxation schemes for genetic and evolutionary algorithms.” Univ. of Illinois at Urbana-Champaign, Champaign, IL.
Sastry, K., and Goldberg, D. E. (2001). “Genetic algorithms, efficiency enhancement, and deciding well with differing fitness bias values.”, Univ. of Illinois at Urbana-Champaign, Champaign, IL.
Sastry, K., and Goldberg, D. E. (2002). “How well does a single-point crossover mixing building blocks with tight linkage?” Proc. Int. Symp. on Computer and Information Science, Univ. of Illinois at Urbana-Champaign, Champaign, IL, 826–831.
Information & Authors
Information
Published In
Journal of Infrastructure Systems
Volume 22 • Issue 4 • December 2016
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Jan 3, 2013
Accepted: Jan 6, 2014
Published online: Feb 13, 2014
Discussion open until: Jul 13, 2014
Published in print: Dec 1, 2016
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.