Comparison between GA and PSO in Analyzing Pavement Management Activities

This paper demonstrates the application of particle swarm optimization (PSO) to the programming of pavement maintenance activities at the network level. Furthermore, the application of the PSO technique and its relevance to solving the programming problem in a pavement management system (PMS) is discussed. The robustness and quick search capability of PSO enables it to effectively handle the highly constrained problem of pavement management activities programming, which has an extremely large solution space of astronomical scale. Examples are presented to highlight the versatility of PSO in accommodating different forms of objective functions and comparing the results with the genetic algorithm (GA). This paper compares PSO and GA with respect to rate of convergence and accuracy of modeling PMS using an example problem. The results of this paper confirmed the potential of PSO to successfully model the PMS.

[1]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[2]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[3]  Paulo Cortez,et al.  Particle swarms for feedforward neural network training , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[4]  Samer Madanat,et al.  OPTIMAL MAINTENANCE AND REPAIR POLICIES IN INFRASTRUCTURE MANAGEMENT UNDER UNCERTAIN FACILITY DETERIORATION RATES: AN ADAPTIVE CONTROL APPROACH , 2002 .

[5]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[6]  Alaeddin Mohseni,et al.  SIMPLIFIED PAVEMENT PERFORMANCE MODELS , 1993 .

[7]  Abolfazl Hasani,et al.  Analysis of Pavement Management Activities Programming by Particle Swarm Optimization , 2010 .

[8]  Albert A. Groenwold,et al.  A Study of Global Optimization Using Particle Swarms , 2005, J. Glob. Optim..

[9]  T. Krink,et al.  Extending particle swarm optimisers with self-organized criticality , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[10]  Kamal Golabi,et al.  A Statewide Pavement Management System , 1982 .

[11]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[12]  O. Weck,et al.  A COMPARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM , 2005 .

[13]  Albert A. Groenwold,et al.  Sizing design of truss structures using particle swarms , 2003 .

[14]  Yi Jiang,et al.  DYNAMIC OPTIMIZATION MODEL FOR BRIDGE MANAGEMENT SYSTEMS , 1989 .

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

[16]  Wenjun Zhang,et al.  Dissipative particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[17]  Weng Tat Chan,et al.  Analysis of Pavement Management Activities Programming by Genetic Algorithms , 1998 .

[18]  A. Ayatollahi,et al.  A comparison between Genetic Algorithm and PSO for linear phase FIR digital filter design , 2008, 2008 9th International Conference on Signal Processing.

[19]  R. W. Dobbins,et al.  Computational intelligence PC tools , 1996 .

[20]  Michael J Markow,et al.  OPTIMAL REHABILITATION FREQUENCIES FOR HIGHWAY PAVEMENTS , 1985 .

[21]  Weng Tat Chan,et al.  GENETIC-ALGORITHM PROGRAMMING OF ROAD MAINTENANCE AND REHABILITATION , 1996 .

[22]  Nii O. Attoh-Okine,et al.  Analysis of learning rate and momentum term in backpropagation neural network algorithm trained to predict pavement performance , 1999 .

[23]  R Umarani,et al.  PARTICLE SWARM OPTIMIZATION-EVOLUTION, OVERVIEW AND APPLICATIONS , 2010 .

[24]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[25]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[26]  Tharam S. Dillon,et al.  Experimental study of a new hybrid PSO with mutation for economic dispatch with non-smooth cost function , 2010 .

[27]  Jaroslaw Sobieszczanski-Sobieski,et al.  Particle swarm optimization , 2002 .