A Particle Swarm Optimization with Adaptive Multi-Swarm Strategy for Capacitated Vehicle Routing Problem
Journal Title: EAI Endorsed Transactions on Cognitive Communications - Year 2015, Vol 1, 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 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.
Authors and Affiliations
Kui-Ting CHEN, Yijun Dai, Ke Fan, Takaaki Baba
Keywords
Related Articles
- EP ID EP45633
- DOI http://dx.doi.org/10.4108/icst.iniscom.2015.258972
- Views 276
- Downloads 0
Signal Interference Analysis Model In Near-Field Coupling Communication
Near-field coupling communication (NFCC) is a technology that uses the surface of the human body as a transmission path. To suppress the radiation signal from the human body, NFCC devices use a carrier frequency of less...
Switching Brains: Cloud-based Intelligent Resources Management for the Internet of Cognitive Things
Cognitive technologies can bring important benefits to our everyday life, enabling connected devices to do tasks that in the past only humans could do, leading to the Cognitive Internet of Things. Wireless Sensor and Act...
Analysis of a FTN Multicarrier System: Interference Mitigation Based on Tight Gabor Frames
Cognitive radio applications require flexible waveforms to overcome challenges such as opportunistic spectrum allocation. In this context, filtered multicarrier modulations are particularly justified to fit time-frequenc...
TimeNET Optimization Environment
In this paper a novel tool for simulation-based optimization and design-space exploration of Stochastic Colored Petri nets (SCPN) is introduced. The working title of this tool is TimeNET Optimization Environment (TOE). T...
On the Performance Analysis and Evaluation of Scaled Largest Eigenvalue in Spectrum Sensing: A Simple Form Approach
Scaled Largest Eigenvalue (SLE) detector stands out as the optimal single-primary-user detector in uncertain noisy environments. In this paper, we consider a multi-antenna cognitive radio system in which we aim at detect...