A Particle Swarm Optimization with Adaptive Multi-Swarm Strategy for Capacitated Vehicle Routing Problem.

Abstract

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 a n o p timal 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.

Authors and Affiliations

Kui-Ting Chen, Ke Fan, Yijun Dai, Takaaki Baba

Keywords

Related Articles

Mobile Application Search: A QoS-Aware and Tag-Based Approach

The availability of enormous numbers of mobile applications (apps) is driving demand for the means to search for, recommend, and manage apps. Existing search engines provide basic search functionalities that enable users...

Resource Allocation for Energy Efficiency in 5G Wireless Networks

Resource allocation is one important mission in wireless communication systems. In 5G wireless networks, it is essential that the new systems be more dynamic and wiser to simultaneously satisfy various network demands, b...

Map Matching Algorithm: Trajectory and Sequential Map Analysis on Road Network

The Global Positioning System (GPS) tracking data is essential for sensor data sources. It plays an important role for various systems like Traffic assessment and Prediction, routing and navigation, Fleet management etc. T...

Tele-Monitoring the Battery of an Electric Vehicle

Nowadays, transportation is one of the main air pollution sources and has a significant impact on human health and environmental quality. The electric vehicle is a zero emission vehicle powered by an electric motor with...

Linking Data According to Their Degree of Representativeness (DoR)

This contribution addresses the problem of extracting some representative data from complex datasets and connecting them in a directed graph. First we define a degree of representativeness (DoR) inspired of the Borda vot...

Download PDF file
  • EP ID EP46034
  • DOI http://dx.doi.org/10.4108/eai.17-9-2015.150285
  • Views 288
  • Downloads 0

How To Cite

Kui-Ting Chen, Ke Fan, Yijun Dai, Takaaki Baba (2015). A Particle Swarm Optimization with Adaptive Multi-Swarm Strategy for Capacitated Vehicle Routing Problem.. EAI Endorsed Transactions on Industrial Networks and Intelligent Systems, 2(5), -. https://europub.co.uk/articles/-A-46034