A probability matrix based particle swarm optimization for the capacitated vehicle routing problem
SCIE
SCOPUS
- Title
- A probability matrix based particle swarm optimization for the capacitated vehicle routing problem
- Authors
- Kim, BI; Son, SJ
- Date Issued
- 2012-08
- Publisher
- SPRINGER
- Abstract
- Particle swam optimization (PSO) is a relatively new metaheuristic that has recently drawn much attention from researchers in various optimization areas. However, application of PSO for the capacitated vehicle routing problem (CVRP) is very limited. This paper proposes a simple PSO approach for solving the CVRP. The proposed PSO approach uses a probability matrix as the main device for particle encoding and decoding. While existing research used the PSO solely for assignment of customers to routes and used other algorithms to sequence customers within the routes, the proposed approach applies the PSO approach to both simultaneously. The computational results show the effectiveness of the proposed PSO approach compared to the previous approaches.
- Keywords
- Particle swarm optimization; Capacitated vehicle routing problem; Metaheuristics; Optimization; ALGORITHM
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/16247
- DOI
- 10.1007/S10845-010-0455-7
- ISSN
- 0956-5515
- Article Type
- Article
- Citation
- JOURNAL OF INTELLIGENT MANUFACTURING, vol. 23, no. 4, page. 1119 - 1126, 2012-08
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.