A Particle Swarm Optimization with Adaptive Multi-Swarm Strategy for Capacitated Vehicle Routing Problem.
Journal Title: EAI Endorsed Transactions on Industrial Networks and Intelligent Systems - Year 2015, Vol 2, Issue 5
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
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...