Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/CC0FAEB2-47CC-44E5-8DC3-9E01159CFC33 | - |
| Identifier | https://doi.org/10.1145/2463372.2463375 | - |
| Language | en | - |
| Extent | 8 pages | en |
| Title | Combinatorial expanding neighborhood topology particle swarm optimization for the vehicle routing problem with stochastic demands | en |
| Creator | Marinakis Ioannis | en |
| Creator | Μαρινακης Ιωαννης | el |
| Creator | Marinaki Magdalini | en |
| Creator | Μαρινακη Μαγδαληνη | el |
| Content Summary | This paper introduces a new algorithmic nature inspired approach that uses Particle Swarm Optimization (PSO) with different neighborhood topologies for successfully solving one of the most computationally complex problems, the Vehicle Routing Problem with Stochastic Demands. The proposed method (the Combinatorial Expanding Neighborhood Topology Particle Swarm Optimization (CENTPSO)) by using an expanding neighborhood topology manages to increase the performance of the algorithm. The algorithm starts from a small size neighborhood. In each iteration the size of the neighborhood is increased and it ends to a neighborhood that includes all the swarm. By doing this, it manages to take advantage of the exploration abilities of a global neighborhood structure and of the exploitation abilities of a local neighborhood structure. A different way is proposed to calculate the position of each particle which will not lead to any loose of information and will speed up the whole procedure. This is achieved by a replacement of the equation of positions with a novel procedure that includes a Path Relinking Strategy and by a different role of the velocities of the particles. The algorithm is tested on a set of benchmark instances from the literature finding new best solutions in 27 of 40 instances. | en |
| Type of Item | Πλήρης Δημοσίευση σε Συνέδριο | el |
| Type of Item | Conference Full Paper | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2015-11-06 | - |
| Date of Publication | 2013 | - |
| Bibliographic Citation | Y. Marinakis , M. Marinaki, " Combinatorial Expanding Neighborhood Topology Particle Swarm Optimization for the Vehicle Routing Problem with Stochastic Demands,"in 2013 15th annual conf. on Genetic and evol. computation (GECCO),pp. 49-56.doi:10.1145/2463372.2463375 | en |
Copyright © DIAS 2013
