Skip to main content
SpringerLink
Log in

Application of chaos discrete particle swarm optimization algorithm on pavement maintenance scheduling problem

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Particle swarm optimization (PSO) is one of the most popular and successful optimization algorithms used for solving single objective and multi-objective optimization problems. It is found that the Multi objective particle swarm optimization (MOPSO) has ability to find the optimal solution quickly and more efficient than other optimization algorithms. In this paper, a discrete (binary) MOPSO with chaos methods is developed and applied to pavement maintenance management. The main objective of this research is to find optimal maintenance and rehabilitation plan for flexible pavement with minimum maintenance cost and maximum pavement performance. This research is the first attempt to combine the crossover operation with velocity and position with multi objective PSO algorithm. The results show that the improvements in pavement performance and cost objectives are 94.65 and 54.01% respectively, while the improvement in execution time is 99.9%. In addition, it is found that the developed algorithm is able to converge to the optimal solution quickly, comparing with another PSO algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Chang, J.R.: Particle swarm optimization method for optimal prioritization of pavement sections for maintenance and rehabilitation activities. Appl. Mech. Mater. 343, 43–49 (2013)

    Google Scholar 

  2. Chen, C., Flintsch, G.W., Al-Qadi, I.L.: Fuzzy logic-based life-cycle costs analysis model for pavement and asset management. In: 6th Int. Conf. Manag. Pavements (2004)

  3. Mohammed, M.A., Abd Ghani, M.K., Hamed, R.I., Mostafa, S.A., Ahmad, M.S., Ibrahim, D.A.: Solving vehicle routing problem by using improved genetic algorithm for optimal solution. J. Comput. Sci. 21, 255–262 (2017)

    Google Scholar 

  4. Mohammed, M.A., et al.: Solving vehicle routing problem by using improved K-nearest neighbor algorithm for best solution. J. Comput. Sci. 21, 232–240 (2017)

    Google Scholar 

  5. Reséndiz, E., Rull-Flores, C.A.: Mahalanobis–Taguchi system applied to variable selection in automotive pedals components using Gompertz binary particle swarm optimization. Expert Syst. Appl. 40(7), 2361–2365 (2013)

    Google Scholar 

  6. Tayebi, N.R., Moghadasnejhad, F., Hassani, A.: Analysis of pavement management activities programming by particle swarm optimization. In: Int. Conf. Adv. Electr. Electron. ACEEE, Trivandrum, Kerala, India 1643(1), 149–154 (2010)

  7. Elhadidy, A.A., Elbeltagi, E.E., Ammar, M.A.: Optimum analysis of pavement maintenance using multi-objective genetic algorithms. HBRC J. 11(1), 107–113 (2015)

    Google Scholar 

  8. Chou, J.S., Le, T.S.: Reliability-based performance simulation for optimized pavement maintenance. Reliab. Eng. Syst. Saf. 96(10), 1402–1410 (2011)

    Google Scholar 

  9. Mahmood, M.S.: Network—level maintenance decisions for flexible pavement using a soft computing-based framework, PhD Thesis. Nottingham Trent Univ. (2015)

  10. Shen, Y., Bu, Y., Yuan, M.: “A novel chaos particle swarm optimization (PSO) and its application in pavement maintance decision. Ind. Electron. Appl. ICIEA 2009, 3521–3526 (2009)

    Google Scholar 

  11. Moreira, A.V., Oliveira, J.R.M., Costa, L., Fwa, T.F.: Assessment of different genetic algorithms for pavement management systems. In: Proceedings of the Eighth International Conference on Maintenance and Rehabilitation of Pavements (2016)

  12. Santos, J., Ferreira, A., Flintsch, G.: An adaptive hybrid genetic algorithm for pavement management. Int. J. Pavement Eng. 8436(March), 1–21 (2017)

    Google Scholar 

  13. Fwa, T.F., et al.: Genetic-algorithm programing of road maintenance and rehabilitation. J. Transp. Eng. 3, 246–253 (1996)

    Google Scholar 

  14. Rentz, H.H.; Life-cycle cost analysis in pavement design. Fed. Highw. Adm., p. 107 (1998)

  15. Mahmood, M.S., Mathavan, S., Rahman, M.M.: Pavement maintenance decision optimization using a novel discrete bare-bones particle swarm algorithm. Nottingham Trent University, Nottingham (2016)

    Google Scholar 

  16. Fwa, T.F., Chan, W.T., Tan, C.Y.: Genetic-algorithm programing of road maintenance and rehabilitation. J. Transp. Eng. 122, 246–253 (1996)

    Google Scholar 

  17. Shahin, M.Y., Walther, J.A.: Pavement maintenance management PAVER system, p. 278 (1990)

  18. Kennedy, J., Eberhart, R.: Particle Swarm Optimization. IEEE Int. Conf. 4, 1942–1948 (1995)

    Google Scholar 

  19. Coello, C.C., Reyes-Sierra, M.: Multi-objective particle swarm optimizers: a survey of the state-of-the-art. Int. J. Comput. Intell. Res. 2(3), 287–308 (2006)

    Google Scholar 

  20. Teodorović, D.: Swarm intelligence systems for transportation engineering: principles and applications. Transp. Res. Part C 16(6), 651–667 (2008)

    Google Scholar 

  21. Reddy, M.J., Kumar, D.N.: Multi-objective particle swarm optimization for generating optimal trade-offs in reservoir operation. Hydrol. Process 2274, 2897–2909 (2007)

    Google Scholar 

  22. De Carvalho, A.B., Pozo, A.: Measuring the convergence and diversity of CDAS multi-objective particle swarm optimization algorithms: a study of many-objective problems. Neurocomputing 75(1), 43–51 (2012)

    Google Scholar 

  23. Mostaghim, S., Teich, J.: Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO). IEEE Swarm Intell. Symp. 2(5), 26–33 (2003)

    Google Scholar 

  24. Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm algorithm. In: 1997 IEEE Int. Conf. Syst. Man, Cybern. Comput. Cybern. Simul. 5, 4104–4108 (1997)

  25. Khanesar, M.A., Teshnehlab, M., Shoorehdeli, M.A.: A novel binary particle swarm optimization. In: Proc. 15th Mediterr. Conf. Control Autom. 1(1), 3–8 (2007)

  26. Xia, W., Jin, X., Dou, F.: Beam performance optimization of multibeam imaging sonar based on the hybrid algorithm of binary particle swarm optimization and convex optimization. Int. J. Antennas Propag. (2016)

  27. Yang, C.-S., Chuang, L.-Y., Li, J.-C., Yang, C.-H.: Chaotic maps in binary particle swarm optimization for feature selection. In: 2008 IEEE Conf. Soft Comput. Ind. Appl., pp. 107–112 (2008)

  28. Tang, X., Zhuang, L., Cai, J., Li, C.: Multi-fault classification based on support vector machine trained by chaos particle swarm optimization. Knowle.-Based Syst. 23(5), 486–490 (2010)

    Google Scholar 

  29. Raquel, C.R., Naval, P.C.: An effective use of crowding distance in multiobjective particle swarm optimization. In: Proceeding GECCO’05 Proc. 7th Annu. Conf. Genet. Evol. Comput., pp. 257–264 (2005)

  30. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)

    Google Scholar 

  31. Zhou, Q., Zhang, W., Cash, S., Olatunbosun, O., Xu, H., Lu, G.: Intelligent sizing of a series hybrid electric power-train system based on chaos-enhanced accelerated particle swarm optimization. Appl. Energy 189, 588–601 (2017)

    Google Scholar 

  32. Zhang, Y., Gong, D.-W., Ding, Z.: A bare-bones multi-objective particle swarm optimization algorithm for environmental/economic dispatch. Inf. Sci. 192, 213–227 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, College of Computer Science and Information Technology, University of Anbar, Ramadi, Iraq

    Kawther Ahmed & Belal Al-Khateeb

  2. Civil Engineering Department, Faculty of Engineering, University of Anbar, Ramadi, Iraq

    Maher Mahmood

Authors
  1. Kawther Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Belal Al-Khateeb
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Maher Mahmood
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kawther Ahmed.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ahmed, K., Al-Khateeb, B. & Mahmood, M. Application of chaos discrete particle swarm optimization algorithm on pavement maintenance scheduling problem. Cluster Comput 22 (Suppl 2), 4647–4657 (2019). https://doi.org/10.1007/s10586-018-2239-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-018-2239-3

Keywords

Search

Navigation