Improving Performance of Genetic Algorithms for Transportation Systems: Case of Parallel Genetic Algorithms
作者： Ghassan Abu-Lebdeh , Hui Chen , Mohammad Ghanim
DOI: 10.1061/(ASCE)IS.1943-555X.0000206
关键词:
摘要: AbstractGenetic algorithms (GAs) can be the tool of choice especially for optimizing combinatorial and complex problems in transport infrastructure systems such as traffic signal control, pavement rehabilitation design, transit service scheduling. This paper presents an overview different techniques to improve performance GAs, with particular emphasis on parallel GAs (PGAs). Results are presented from applications a simple GA (SGA) migration PGAs control problem, benchmark GA–difficult, GA–easy problem. For all problems, savings computation resources were realized when PGA was used. Advantages more pronounced difficult (deceptive) problems. On problem tested this research, four subpopulations 7 times efficient than serial one, eight 18 times efficient. With smaller less impact parallelism is dramatic w...
sci-hub.se 参考文章(18)
David E. Goldberg, Kumara Sastry, A practical schema theorem for genetic algorithm design and tuning genetic and evolutionary computation conference. pp. 328- 335 ,(2001)
W T Chan, T F Fwa, C Y Tan, ROAD-MAINTENANCE PLANNING USING GENETIC ALGORITHMS.. Journal of Transportation Engineering-asce. ,(1994)
Charles E Wallace, Mohammed A Hadi, HYBRID GENETIC ALGORITHM TO OPTIMIZE SIGNAL PHASING AND TIMING Transportation Research Record. pp. 104- 112 ,(1993)
Erick Cantu-Paz, Efficient and Accurate Parallel Genetic Algorithms ,(2000)
Kalyanmoy Deb, Deb Kalyanmoy, Multi-Objective Optimization Using Evolutionary Algorithms ,(2001)
David E. Goldberg, Sizing Populations for Serial and Parallel Genetic Algorithms international conference on genetic algorithms. pp. 70- 79 ,(1989)
Ghassan Abu-Lebdeh, INTEGRATED ADAPTIVE-SIGNAL DYNAMIC-SPEED CONTROL OF SIGNALIZED ARTERIALS Journal of Transportation Engineering-asce. ,vol. 128, pp. 447- 451 ,(2002) , 10.1061/(ASCE)0733-947X(2002)128:5(447)
Byungkyu “Brian” Park, Carroll J. Messer, Thomas Urbanik, ENHANCED GENETIC ALGORITHM FOR SIGNAL-TIMING OPTIMIZATION OF OVERSATURATED INTERSECTIONS Transportation Research Record. ,vol. 1727, pp. 32- 41 ,(2000) , 10.3141/1727-05
G. Morcous, Z. Lounis, Maintenance optimization of infrastructure networks using genetic algorithms Automation in Construction. ,vol. 14, pp. 129- 142 ,(2005) , 10.1016/J.AUTCON.2004.08.014
Ghassan Abu-Lebdeh, Rahim F. Benekohal, Design and evaluation of dynamic traffic management strategies for congested conditions Transportation Research Part A: Policy and Practice. ,vol. 37, pp. 109- 127 ,(2003) , 10.1016/S0965-8564(02)00006-X