Comparison between GA and PSO in Analyzing Pavement Management Activities
Publication: Journal of Transportation Engineering
Volume 140, Issue 1
Abstract
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.
Get full access to this article
View all available purchase options and get full access to this article.
References
Attoh-Okine, N. O. (1999). “Analysis of learning rate and momentum term in back propagation neural network algorithm trained to predict pavement performance.” Adv. Eng. Softw., 30(4), 291–302.
Chootinan, P. (1991). “Pavement maintenance programming using a stochastic simulation-based genetic algorithm approach.” Master thesis, Dept. of Civil and Environmental Engineering, Utah State Univ., Logan, UT.
Durango, P. L., and Madanat, M. (2002). “Optimal maintenance and repair policies in infrastructure management under uncertain facility deterioration rates: An adaptive control approach.”, Transportation Research Board, Washington, DC, 763–778.
Eberhart, R., and Kennedy, J. (1995). “A new optimizer using particles swarm theory.” Proc. Sixth Int. Symp. on Micro Machine and Human Science, IEEE, Service Center, Piscataway, NJ, 39–43.
Eberhart, R. C., Simpson, P. K., and Dobbins, R. W. (1996). Computational intelligence PC tools, 1st Ed., Academic Press Professional, Boston, MA.
Fwa, T. F., Chan, W. T., and Hoque, K. Z. (1998). “Analysis of pavement management activities programming by genetic algorithm.”, Transportation Research Board, Washington, DC, 1–6.
Fwa, T. F., Chan, W. T., and Tan, C. Y. (1996). “Genetic-algorithm programming of road maintenance and rehabilitation.” J. Transp. Eng., 246–253.
Golabi, K., Kulkarni, R., and Way, G. (1982). “A statewide pavement management system.” Interfaces, 12(6), 5–21.
Goldberg, D. E. (1989). Genetic algorithm in search, optimization, and machine learning, Addison-Wesley, Boston, MA.
Hassan, R., Cohanim, B., and de Weck, O. (2004). A comparison of particle swarm optimization and the genetic algorithm, American Institute of Aeronautics and Astronautics, Reston, VA.
Jiang, Y., and Sinha, K. C. (1988). “A dynamic optimization model for bridge management systems.”, Transportation Research Board, Washington, DC, 92–100.
Kennedy, J. (1999). “Small worlds and mega-minds: Effects of neighborhood topology on particle swarm performance.” Proc., IEEE Congress on Evolutionary Computation, Vol. 3, IEEE Service Center, Washington, DC, 1931–1938.
Kennedy, J., and Eberhart, R. C. (1995). “Particle swarm optimization.” Proc., IEEE Int. Conf. on Neural Networks, Vol. 5, No. 3, IEEE Service Center, Piscataway, NJ, 1942–1948.
Kennedy, J., and Mendes, R. (2002). “Population structure and particle performance.” Proc., IEEE Congress on Evolutionary Computation, Vol. 2, IEEE Service Center, Honolulu, HI, 1671–1676.
Lee, Y. H., Mohseni, A., and Darter, M. I. (1993). “Simplified pavement performance models.”, 7–14.
Lovberg, M., and Krink, T. (2002). “Extending particle swarm optimizers with self-organized criticality.” Proc., IEEE Congress on Evolutionary Computation 2, New York, 1588–1593.
Lu, H., Sriyanyong, P., Song, Y. H., and Dillon, T. (2010). “Experimental study of a new hybrid PSO with mutation for economic dispatch with non-smooth cost function.” Electr. Power and Energy Syst., 32(9), 921–935.
Lytton, R. L. (1985). “From ranking to true optimization.” Proc., North American Pavement Mgmt. Conf., Ontario Ministry of Transportation and Communications and U.S. Federal Highway Administration, ASCE, Reston, VA, 5.3–5.18.
Markow, M. J., and Balta, W. S. (1985). “Optimal rehabilitation frequencies for highway pavements.”, Transportation Research Board, Washington, DC, 31–42.
Mendes, R., Cortez, P., Rocha, M., and Neves, J. (2002). “Particle swarms for feedforward neural network training.” Proc., Int. Joint Conf. on Neural Networks, Vol. 2, IEEE Service Center, Honolulu, HI, 1895–1899.
Najjarzadeh, M., and Ayatollahi, A. (2008). “A comparison between genetic algorithm and PSO for linear phase FIR digital filter design.” Proc. of the 9th Int. Conf. on Signal Processing, IEEE Service Center, Beijing, China, 2134–2137.
Organization for Economic Cooperation, and Development (OECD). (1987). Pavement management systems, Paris, France.
Poli, R. (2007). “An analysis of publications on particle swarm optimization applications.”, Dept. of Computer Science Univ. of Essex, U.K.
Rauhut, J. B., Lytton, R. L., and Darter, M. L. (1982). “Pavement damage functions for cost allocation.”, Federal Highway Administration (FHWA), Washington, DC.
Schutte, J. F., and Groenwold, A. A. (2003). “Sizing design of truss structures using particle swarms.” Struct. Multidiscip. Optim., 25(4), 261–269.
Schutte, J. F., and Groenwold, A. A. (2005). “A study of global optimization using particle swarms.” J. Global Optim., 31(1), 93–108.
Shi, Y., and Eberhart, R. C. (1998). “A modified particle swarm optimizer.” Proc., IEEE Congress on Evolutionary Computation, IEEE Service Center, Anchorage, AK, 69–73.
Tayebi, N. R., Moghadas Nejad, F., and Hassani, A. (2010). “Analysis of pavement management activities programming by particle swarm optimization.” Int. Conf. on Advances in Electrical and Electronics (AEE2010), Vol. 2, ACEEE, Kerala, India, 149–154.
Umarani, R., and Selvi, V. (2010). “Particle swarm optimization–evolution, overview and applications.” Int. J. Eng. Sci. Technol., 2(7), 2802–2806.
Van den Bergh, F. (2002). “An analysis of particle swarm optimizers.” Ph.D. thesis, Dept. of Computer Science, Univ. of Pretoria, Pretoria, South Africa.
Venter, G., and Sobieszczanski-Sobieski, J. (2003). “Particle swarm optimization.” J. Am. Inst. Aeronaut. Astronaut., 41(8), 1583–1589.
Xie, X., Zhang, W., and Yang, Z. (2002). “A dissipative particle swarm optimization.” Proc., IEEE Congress on Evolutionary Computation, 2(1), 1456–1461.
Information & Authors
Information
Published In
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Jun 16, 2011
Accepted: Jun 11, 2013
Published online: Jun 13, 2013
Discussion open until: Nov 13, 2013
Published in print: Jan 1, 2014
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.