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 277
- Downloads 0
Cross-Layer Design for Two-Way Relaying Networks with Multiple Antennas
In this paper, we developed a cross-layer design for two-way relaying (TWR) networks with multiple antennas, where two single antenna source nodes exchange information with the aid of one multiple antenna relay node. The...
Spectrum Sensing and Throughput Analysis for Full-Duplex Cognitive Radio with Hardware Impairments
In Full-d uplex Cognitiv e Radios, the silen t period of the Secondary User (SU) during the Spectrum Sensing can be elimina ted by appl ying the Self -Interf erence Cancella tion (SIC). Due to the channel estima tion err...
Low-Complex Reliable Communications between Wireless Network-Nodes
We present a low-complex blind interference reduction scheme embedded in the receiver to enhance correlative data detection. The key element is a statistically controlled adaptive nonlinearity prior to correlation. This...
Asymptotic Approximation of the Standard Condition Number Detector for Large Multi-Antenna Cognitive Radio Systems
Standard condition number (SCN) detector is a promising detector that can work eÿciently in uncertain environments. In this paper, we consider a Cognitive Radio (CR) system with large number of antennas (eg. Massive MIMO...
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...