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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Combinatorial neighborhood topology particle swarm optimization algorithm for the vehicle routing problem

Marinaki Magdalini, Marinakis Ioannis

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/7AC83603-12CE-4107-A648-4749607313B2-
Αναγνωριστικόhttps://doi.org/10.1007/978-3-642-37198-1_12-
Αναγνωριστικόhttps://link.springer.com/chapter/10.1007/978-3-642-37198-1_12-
Γλώσσαen-
ΤίτλοςCombinatorial neighborhood topology particle swarm optimization algorithm for the vehicle routing problemen
ΔημιουργόςMarinaki Magdalinien
ΔημιουργόςΜαρινακη Μαγδαληνηel
ΔημιουργόςMarinakis Ioannisen
ΔημιουργόςΜαρινακης Ιωαννηςel
ΕκδότηςSpringer Verlagen
Περίληψη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
ΤύποςΠερίληψη Δημοσίευσης σε Συνέδριοel
ΤύποςConference Paper Abstracten
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-10-28-
Ημερομηνία Δημοσίευσης2013-
Βιβλιογραφική Αναφορά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_12en

Υπηρεσίες

Στατιστικά