Skip to main content
Erschienen in: Cluster Computing 2/2019

01.03.2018

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

verfasst von: Kawther Ahmed, Belal Al-Khateeb, Maher Mahmood

Erschienen in: Cluster Computing | Sonderheft 2/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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) 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)
2.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat Chou, J.S., Le, T.S.: Reliability-based performance simulation for optimized pavement maintenance. Reliab. Eng. Syst. Saf. 96(10), 1402–1410 (2011) Chou, J.S., Le, T.S.: Reliability-based performance simulation for optimized pavement maintenance. Reliab. Eng. Syst. Saf. 96(10), 1402–1410 (2011)
9.
Zurück zum Zitat Mahmood, M.S.: Network—level maintenance decisions for flexible pavement using a soft computing-based framework, PhD Thesis. Nottingham Trent Univ. (2015) Mahmood, M.S.: Network—level maintenance decisions for flexible pavement using a soft computing-based framework, PhD Thesis. Nottingham Trent Univ. (2015)
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Santos, J., Ferreira, A., Flintsch, G.: An adaptive hybrid genetic algorithm for pavement management. Int. J. Pavement Eng. 8436(March), 1–21 (2017) Santos, J., Ferreira, A., Flintsch, G.: An adaptive hybrid genetic algorithm for pavement management. Int. J. Pavement Eng. 8436(March), 1–21 (2017)
13.
Zurück zum Zitat Fwa, T.F., et al.: Genetic-algorithm programing of road maintenance and rehabilitation. J. Transp. Eng. 3, 246–253 (1996) Fwa, T.F., et al.: Genetic-algorithm programing of road maintenance and rehabilitation. J. Transp. Eng. 3, 246–253 (1996)
14.
Zurück zum Zitat Rentz, H.H.; Life-cycle cost analysis in pavement design. Fed. Highw. Adm., p. 107 (1998) Rentz, H.H.; Life-cycle cost analysis in pavement design. Fed. Highw. Adm., p. 107 (1998)
15.
Zurück zum Zitat 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) 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)
16.
Zurück zum Zitat Fwa, T.F., Chan, W.T., Tan, C.Y.: Genetic-algorithm programing of road maintenance and rehabilitation. J. Transp. Eng. 122, 246–253 (1996) Fwa, T.F., Chan, W.T., Tan, C.Y.: Genetic-algorithm programing of road maintenance and rehabilitation. J. Transp. Eng. 122, 246–253 (1996)
17.
Zurück zum Zitat Shahin, M.Y., Walther, J.A.: Pavement maintenance management PAVER system, p. 278 (1990) Shahin, M.Y., Walther, J.A.: Pavement maintenance management PAVER system, p. 278 (1990)
18.
Zurück zum Zitat Kennedy, J., Eberhart, R.: Particle Swarm Optimization. IEEE Int. Conf. 4, 1942–1948 (1995) Kennedy, J., Eberhart, R.: Particle Swarm Optimization. IEEE Int. Conf. 4, 1942–1948 (1995)
19.
Zurück zum Zitat 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) 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)
20.
Zurück zum Zitat Teodorović, D.: Swarm intelligence systems for transportation engineering: principles and applications. Transp. Res. Part C 16(6), 651–667 (2008) Teodorović, D.: Swarm intelligence systems for transportation engineering: principles and applications. Transp. Res. Part C 16(6), 651–667 (2008)
21.
Zurück zum Zitat 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) 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)
22.
Zurück zum Zitat 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) 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)
23.
Zurück zum Zitat 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) 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)
24.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
29.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
31.
Zurück zum Zitat 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) 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)
32.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Application of chaos discrete particle swarm optimization algorithm on pavement maintenance scheduling problem
verfasst von
Kawther Ahmed
Belal Al-Khateeb
Maher Mahmood
Publikationsdatum
01.03.2018
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 2/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2239-3

Weitere Artikel der Sonderheft 2/2019

Cluster Computing 2/2019 Zur Ausgabe