Improving Performance of Genetic Algorithms for Transportation Systems: Case of Parallel Genetic Algorithms

AbstractGenetic 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 w...

[1]  Weng Tat Chan,et al.  ROAD-MAINTENANCE PLANNING USING GENETIC ALGORITHMS.. , 1994 .

[2]  Weng Tat Chan,et al.  ROAD-MAINTENANCE PLANNING USING GENETIC ALGORITHMS. II: ANALYSIS , 1994 .

[3]  Erick Cantú-Paz,et al.  Efficient and Accurate Parallel Genetic Algorithms , 2000, Genetic Algorithms and Evolutionary Computation.

[4]  Ghassan Abu-Lebdeh,et al.  Design and evaluation of dynamic traffic management strategies for congested conditions , 2003 .

[5]  Adel W. Sadek,et al.  Dynamic Traffic Assignment: Genetic Algorithms Approach , 1997 .

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  Ghassan Abu-Lebdeh.  INTEGRATED ADAPTIVE-SIGNAL DYNAMIC-SPEED CONTROL OF SIGNALIZED ARTERIALS , 2002 .

[8]  Thomas Urbanik,et al.  Enhanced Genetic Algorithm for Signal-Timing Optimization of Oversaturated Intersections , 2000 .

[9]  C E Wallace,et al.  HYBRID GENETIC ALGORITHM TO OPTIMIZE SIGNAL PHASING AND TIMING , 1993 .

[10]  Ghulam Q. Memon,et al.  Multivariate Optimization Strategies for Real-Time Traffic Control Signals , 1996 .

[11]  D. Goldberg,et al.  A practical schema theorem for genetic algorithm design and tuning , 2001 .

[12]  Ghassan Abu-Lebdeh,et al.  Development of Traffic Control and Queue Management Procedures for Oversaturated Arterials , 1997 .

[13]  Ting-Ya Hsieh,et al.  Genetic Algorithm for Optimization of Infrastructure Investment Under Time‐Resource Constraints , 2004 .

[14]  David E. Goldberg,et al.  Sizing Populations for Serial and Parallel Genetic Algorithms , 1989, ICGA.

[15]  George Morcous,et al.  Maintenance optimization of infrastructure networks using genetic algorithms , 2005 .

[16]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[17]  Franz Rothlauf.  The Influence Of Binary Representations Of Integers On The Performance Of Selectorecombinative Genetic Algorithms , 2002, GECCO.

[18]  Peter A. Duerr.  Dynamic Right-of-Way for Transit Vehicles: Integrated Modeling Approach for Optimizing Signal Control on Mixed Traffic Arterials , 2000 .