Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/CC0FAEB2-47CC-44E5-8DC3-9E01159CFC33 | - |
| Αναγνωριστικό | https://doi.org/10.1145/2463372.2463375 | - |
| Γλώσσα | en | - |
| Μέγεθος | 8 pages | en |
| Τίτλος | Combinatorial expanding neighborhood topology particle swarm optimization for the vehicle routing problem with stochastic demands | en |
| Δημιουργός | Marinakis Ioannis | en |
| Δημιουργός | Μαρινακης Ιωαννης | el |
| Δημιουργός | Marinaki Magdalini | en |
| Δημιουργός | Μαρινακη Μαγδαληνη | el |
| Περίληψη | 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 |
| Τύπος | Πλήρης Δημοσίευση σε Συνέδριο | el |
| Τύπος | Conference Full Paper | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2015-11-06 | - |
| Ημερομηνία Δημοσίευσης | 2013 | - |
| Βιβλιογραφική Αναφορά | 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
