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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

A multi-adaptive particle swarm optimization for the vehicle routing problem with time windows

Marinakis Ioannis, Marinaki Magdalini, Mygdalas Athanasios

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/99D9E2FB-C777-42C7-96A1-D242206CEF11-
Αναγνωριστικόhttps://doi.org/10.1016/j.ins.2018.12.086-
Αναγνωριστικόhttps://www.sciencedirect.com/science/article/pii/S0020025518310430-
Γλώσσαen-
Μέγεθος19 pagesen
ΤίτλοςA multi-adaptive particle swarm optimization for the vehicle routing problem with time windowsen
ΔημιουργόςMarinakis Ioannisen
ΔημιουργόςΜαρινακης Ιωαννηςel
ΔημιουργόςMarinaki Magdalinien
ΔημιουργόςΜαρινακη Μαγδαληνηel
ΔημιουργόςMygdalas Athanasiosen
ΔημιουργόςΜυγδαλας Αθανασιοςel
ΕκδότηςElsevieren
ΠερίληψηIn this paper, a new variant of the Particle Swarm Optimization (PSO) algorithm is proposed for the solution of the Vehicle Routing Problem with Time Windows (VRPTW). Three different adaptive strategies are used in the proposed Multi-Adaptive Particle Swarm Optimization (MAPSO) algorithm. The first adaptive strategy concerns the use of a Greedy Randomized Adaptive Search Procedure (GRASP) that is applied when the initial solutions are produced and when a new solution is created during the iterations of the algorithm. The second adaptive strategy concerns the adaptiveness in the movement of the particles from one solution to another where a new adaptive strategy, the Adaptive Combinatorial Neighborhood Topology, is used. Finally, there is an adaptiveness in all parameters of the Particle Swarm Optimization algorithm. The algorithm starts with random values of the parameters and based on some conditions all parameters are adapted during the iterations. The algorithm was tested in the two classic sets of benchmark instances, the one that includes 56 instances with 100 nodes and the other that includes 300 instances with number of nodes varying between 200 and 1000. The algorithm was compared with other versions of PSO and with the best performing algorithms from the literature.en
ΤύποςPeer-Reviewed Journal Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2020-06-11-
Ημερομηνία Δημοσίευσης2019-
Θεματική ΚατηγορίαAdaptive strategyen
Θεματική ΚατηγορίαCombinatorial neighborhood topologyen
Θεματική ΚατηγορίαGreedy randomized adaptive search procedureen
Θεματική ΚατηγορίαParticle swarm optimizationen
Θεματική ΚατηγορίαVehicle routing problem with time windowsen
Βιβλιογραφική ΑναφοράY. Marinakis, M. Marinaki and A. Migdalas, "A multi-adaptive particle swarm optimization for the vehicle routing problem with time windows," Inf. Sci., vol. 481, pp. 311-329, May 2019. doi: 10.1016/j.ins.2018.12.086en

Υπηρεσίες

Στατιστικά