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 282
- Downloads 0
Spectrum Occupancy Measurements in the 2.3-2.4 GHz band: Guidelines for Licensed Shared Access in Finland
This paper presents results from spectrum occupancy measurements in the 2.3-2.4 GHz band at Turku, Finland. The band is currently under study in European regulation and standardization for mobile communication systems. W...
Effective sensor positioning to localize target transmitters in a Cognitive Radio Network
A precise positioning of transmitting nodes enhances the performance of Cognitive Radio (CR), by enabling more efficient dynamic allocation of channels and transmit powers for unlicensed users. Most localization techniqu...
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...
Welcome Message from Editor-in-Chief
It is our great honour to introduce the inaugural issue of EAI Transactions on Cognitive Communications. It has been more than one decade since the creation of the cognitive radio concept. The research and development...
3GPP Spectrum Access Evolution Towards 5G
The ever-increasing needs for more spectrum resources, and the emerging new Radio Access Technologies under the 5G umbrella add to the complexity of the Spectrum Toolbox in mobile networks landscape. This article covers...