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

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.

[1]  Tien Fang Fwa,et al.  Assessment of different genetic algorithms for pavement management systems , 2016 .

[2]  Prospero C. Naval,et al.  An effective use of crowding distance in multiobjective particle swarm optimization , 2005, GECCO '05.

[3]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

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

[5]  G W Flintsch,et al.  Fuzzy logic-based life-cycle costs analysis model for pavement and asset management , 2004 .

[6]  Jui-Sheng Chou,et al.  Reliability-based performance simulation for optimized pavement maintenance , 2011, Reliab. Eng. Syst. Saf..

[7]  Emad Elbeltagi,et al.  Optimum analysis of pavement maintenance using multi-objective genetic algorithms , 2015 .

[8]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[9]  L. Chuang,et al.  Chaotic maps in binary particle swarm optimization for feature selection , 2008, 2008 IEEE Conference on Soft Computing in Industrial Applications.

[10]  S. Mathavan,et al.  Pavement Maintenance Decision Optimization Using a Novel Discrete Bare-Bones Particle Swarm Algorithm , 2016 .

[11]  Jia Ruey Chang.  Particle Swarm Optimization Method for Optimal Prioritization of Pavement Sections for Maintenance and Rehabilitation Activities , 2013 .

[12]  Yi Shen,et al.  A novel chaos particle swarm optimization (PSO) and its application in pavement maintance decision , 2009, 2009 4th IEEE Conference on Industrial Electronics and Applications.

[13]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

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

[15]  Jürgen Teich,et al.  Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO) , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[16]  Xue Jin,et al.  Beam Performance Optimization of Multibeam Imaging Sonar Based on the Hybrid Algorithm of Binary Particle Swarm Optimization and Convex Optimization , 2016 .

[17]  Gerardo W Flintsch,et al.  An adaptive hybrid genetic algorithm for pavement management , 2019 .

[18]  M. S. Mahmood,et al.  Network-level maintenance decisions for flexible pavement using a soft computing-based framework , 2015 .

[19]  M. A. Khanesar,et al.  A novel binary particle swarm optimization , 2007, 2007 Mediterranean Conference on Control & Automation.

[20]  Dušan Teodorović,et al.  Swarm intelligence systems for transportation engineering: Principles and applications , 2008 .

[21]  Mazin Abed Mohammed,et al.  Solving vehicle routing problem by using improved K-nearest neighbor algorithm for best solution , 2017, J. Comput. Sci..

[22]  Aurora Trinidad Ramirez Pozo,et al.  Measuring the convergence and diversity of CDAS Multi-Objective Particle Swarm Optimization Algorithms: A study of many-objective problems , 2012, Neurocomputing.

[23]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[24]  Mitja Jurgele.  Life cycle cost analysis in pavement design , 2013 .

[25]  Jun Cai,et al.  Multi-fault classification based on support vector machine trained by chaos particle swarm optimization , 2010, Knowl. Based Syst..

[26]  Edgar Reséndiz,et al.  Mahalanobis-Taguchi system applied to variable selection in automotive pedals components using Gompertz binary particle swarm optimization , 2013, Expert Syst. Appl..

[27]  Quan Zhou,et al.  Intelligent sizing of a series hybrid electric power-train system based on Chaos-enhanced accelerated particle swarm optimization , 2017 .

[28]  D. Nagesh Kumar,et al.  Multi‐objective particle swarm optimization for generating optimal trade‐offs in reservoir operation , 2007 .

[29]  Mazin Abed Mohammed,et al.  Solving vehicle routing problem by using improved genetic algorithm for optimal solution , 2017, J. Comput. Sci..

[30]  Dun-Wei Gong,et al.  A bare-bones multi-objective particle swarm optimization algorithm for environmental/economic dispatch , 2012, Inf. Sci..