A particle swarm optimization with adaptive multi-swarm strategy for capacitated vehicle routing problem

Capacitated vehicle routing problem with pickups and deliveries (CVRPPD) is one of the most challenging combinatorial optimization problems which include goods delivery/pickup optimization, vehicle number optimization, routing path optimization and transportation cost minimization. The conventional particle swarm optimization (PSO) is difficult to find an optimal solution of the CVRPPD due to its simple search strategy. A PSO with adaptive multi-swarm strategy (AMSPSO) is proposed to solve the CVRPPD in this paper. The proposed AMSPSO employs multiple PSO algorithms and an adaptive algorithm with punishment mechanism to search the optimal solution, which can deal with large-scale optimization problems. The simulation results prove that the proposed AMSPSO can solve the CVRPPD with the least number of vehicles and less transportation cost, simultaneously.

[1]  J. F. Pierce,et al.  ON THE TRUCK DISPATCHING PROBLEM , 1971 .

[2]  Jiaqi Zhang,et al.  A Flexible Hardware Architecture for Particle Swarm Optimization , 2012 .

[3]  Yuji Tanabe,et al.  A Random Time-Varying Particle Swarm Optimization for the Real Time Location Systems , 2008 .

[4]  Xianpeng Wang,et al.  An Improved Particle Swarm Optimization Algorithm for the Hybrid Flowshop Scheduling to Minimize Total Weighted Completion Time in Process Industry , 2010, IEEE Transactions on Control Systems Technology.

[5]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[6]  Said Salhi,et al.  A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling , 1999, J. Oper. Res. Soc..

[7]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[8]  Voratas Kachitvichyanukul,et al.  Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem , 2009, Comput. Ind. Eng..

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

[10]  Voratas Kachitvichyanukul,et al.  A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery , 2009, Comput. Oper. Res..

[11]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[12]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[13]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[14]  J R Saunders,et al.  A particle swarm optimizer with passive congregation. , 2004, Bio Systems.

[15]  Lehrstuhl für Elektrische,et al.  Gaussian swarm: a novel particle swarm optimization algorithm , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[16]  Kanya Tanaka,et al.  Intelligent Control of Ultrasonic Motor Using PSO Type Neural Network , 2013, 2013 14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing.

[17]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[18]  Russell C. Eberhart,et al.  Tracking and optimizing dynamic systems with particle swarms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[19]  Wenbo Xu,et al.  Improving Quantum-Behaved Particle Swarm Optimization by Simulated Annealing , 2006, ICIC.

[20]  Bin Wu,et al.  A Novel Real Number Encoding Method of Particle Swarm Optimization for Vehicle Routing Problem , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[21]  Kui-Ting Chen,et al.  A particle swarm optimization with adaptive multi-swarm strategy for capacitated vehicle routing problem , 2015 .