Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Combinatorial expanding neighborhood topology particle swarm optimization for the vehicle routing problem with stochastic demands

Marinakis Ioannis, Marinaki Magdalini

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/CC0FAEB2-47CC-44E5-8DC3-9E01159CFC33-
Αναγνωριστικόhttps://doi.org/10.1145/2463372.2463375-
Γλώσσαen-
Μέγεθος8 pagesen
ΤίτλοςCombinatorial expanding neighborhood topology particle swarm optimization for the vehicle routing problem with stochastic demandsen
ΔημιουργόςMarinakis Ioannisen
ΔημιουργόςΜαρινακης Ιωαννηςel
ΔημιουργόςMarinaki Magdalinien
ΔημιουργόςΜαρινακη Μαγδαληνη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 Paperen
Άδεια Χρήσης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.2463375en

Υπηρεσίες

Στατιστικά