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 257
- Downloads 0
Mi-MMAC: MIMO-Based Multi-Channel MAC Protocol for WLAN
In order to meet the proliferating demands in wireless local area networks (WLANs), the multi-channel media access control (MMAC) technology has attracted a considerable attention to exploit the increasingly scarce spect...
A Hardware Prototype of a Flexible Spectrum Sensing Node for Smart Sensing Networks
In this paper we present a prototype for a spectrum sensing node for a cognitive radio sensing network. Our prototype consists of a custom down-conversion front-end with an RF input frequency range from 300 MHz to 3 GHz...
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...
Energy-Based Cooperative Spectrum Sensing of SC-FDMA Systems
In this paper, we propose a frequency-hopping M-ary frequency-shift keying spectrum sensing network (FH/MFSK SSN) for identifying the on/off states of the users supported by a single-carrier frequency-division multiple a...
Scenarios and business models for mobile network operators utilizing the hybrid use concept of the UHF broadcasting spectrum
This paper explores and presents scenarios and business models for mobile network operators (MNOs) in the novel hybrid use spectrum sharing concept of the Ultra High Frequency broadcasting spectrum (470-790 MHz) used for...