Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/7AC83603-12CE-4107-A648-4749607313B2 | - |
| Identifier | https://doi.org/10.1007/978-3-642-37198-1_12 | - |
| Identifier | https://link.springer.com/chapter/10.1007/978-3-642-37198-1_12 | - |
| Language | en | - |
| Title | Combinatorial neighborhood topology particle swarm optimization algorithm for the vehicle routing problem | en |
| Creator | Marinaki Magdalini | en |
| Creator | Μαρινακη Μαγδαληνη | el |
| Creator | Marinakis Ioannis | en |
| Creator | Μαρινακης Ιωαννης | el |
| Publisher | Springer Verlag | en |
| Content Summary | One of the main problems in the application of a Particle Swarm Optimization in combinatorial optimization problems, especially in routing type problems like the Traveling Salesman Problem, the Vehicle Routing Problem, etc., is the fact that the basic equation of the Particle Swarm Optimization algorithm is suitable for continuous optimization problems and the transformation of this equation in the discrete space may cause loose of information and may simultaneously need a large number of iterations and the addition of a powerful local search algorithm in order to find an optimum solution. In this paper, we propose a different way to calculate the position of each particle which will not lead to any loose of information and will speed up the whole procedure. This was achieved by replacing the equation of positions with a novel procedure that includes a Path Relinking Strategy and a different correspondence of the velocities with the path that will follow each particle. The algorithm is used for the solution of the Capacitated Vehicle Routing Problem and is tested in the two classic set of benchmark instances from the literature with very good results. | en |
| Type of Item | Περίληψη Δημοσίευσης σε Συνέδριο | el |
| Type of Item | Conference Paper Abstract | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2015-10-28 | - |
| Date of Publication | 2013 | - |
| Bibliographic Citation | Y. Marinakis and M. Marinaki, “Combinatorial Neighborhood Topology Particle Swarm Optimization Algorithm for the Vehicle Routing Problem”, in The 13th European Conference on Evolutionary Computation in Combinatorial Optimization, 2013, pp. 133–144. DOI: 10.1007/978-3-642-37198-1_12 | en |
Copyright © DIAS 2013
