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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Honey bees mating optimization algorithm for large scale vehicle routing problems

Marinakis Ioannis, Marinaki Magdalini, Georgios Dounias

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/761504F4-F2A6-45C8-A4DD-FA296ECE6A38-
Αναγνωριστικόhttps://doi.org/10.1007/s11047-009-9136-x-
Γλώσσαen-
Μέγεθος23 pagesen
ΤίτλοςHoney bees mating optimization algorithm for large scale vehicle routing problemsen
ΔημιουργόςMarinakis Ioannisen
ΔημιουργόςΜαρινακης Ιωαννηςel
ΔημιουργόςMarinaki Magdalinien
ΔημιουργόςΜαρινακη Μαγδαληνηel
Δημιουργός Georgios Douniasen
ΕκδότηςSpringer Verlagen
ΠερίληψηHoney Bees Mating Optimization algorithm is a relatively new nature inspired algorithm. In this paper, this nature inspired algorithm is used in a hybrid scheme with other metaheuristic algorithms for successfully solving the Vehicle Routing Problem. More precisely, the proposed algorithm for the solution of the Vehicle Routing Problem, the Honey Bees Mating Optimization (HBMOVRP), combines a Honey Bees Mating Optimization (HBMO) algorithm with the Multiple Phase Neighborhood Search–Greedy Randomized Adaptive Search Procedure (MPNS–GRASP) and the Expanding Neighborhood Search (ENS) algorithm. Besides these two procedures, the proposed algorithm has, also, two additional main innovative features compared to other Honey Bees Mating Optimization algorithms concerning the crossover operator and the workers. Two sets of benchmark instances are used in order to test the proposed algorithm. The results obtained for both sets are very satisfactory. More specifically, in the fourteen classic instances proposed by Christofides, the average quality is 0.029% and in the second set with the twenty large scale vehicle routing problems the average quality is 0.40%.en
ΤύποςPeer-Reviewed Journal Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-11-05-
Ημερομηνία Δημοσίευσης2010-
Θεματική ΚατηγορίαVRP (Vehicle routing problem)en
Θεματική Κατηγορίαvehicle routing problemen
Θεματική Κατηγορίαvrp vehicle routing problemen
Βιβλιογραφική ΑναφοράY. Marinakis, M. Marinaki , G. Dounias ,"Honey bees mating optimization algorithm for large scale vehicle routing problems," Natural Comp., vol. 9,no.1 . pp. 5-27,Mar. 2010.doi:10.1007/s11047-009-9136-xen

Υπηρεσίες

Στατιστικά