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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Honey bees mating optimization algorithm for the vehicle routing problem

Marinakis Ioannis, Marinaki Magdalini, Georgios Dounias

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/B85725E1-EFFD-4E32-8C19-3D45D1D3DD1D-
Αναγνωριστικόhttps://doi.org/10.1007/978-3-540-78987-1_13-
Γλώσσαen-
ΤίτλοςHoney bees mating optimization algorithm for the vehicle routing problemen
ΔημιουργόςMarinakis Ioannisen
ΔημιουργόςΜαρινακης Ιωαννηςel
ΔημιουργόςMarinaki Magdalinien
ΔημιουργόςΜαρινακη Μαγδαληνηel
ΔημιουργόςGeorgios Douniasen
ΕκδότηςSpringer Verlagen
ΠερίληψηThis paper introduces a new hybrid algorithmic nature inspired approach based on Honey Bees Mating Optimization, for successfully solving the Vehicle Routing Problem. 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 and the Multiple Phase Neighbor- hood Search — Greedy Randomized Adaptive Search Procedure (MPNS-GRASP) algorithm. The proposed algorithm is tested on a set of benchmark instances and produced very satisfactory results. In all instances, the average quality is less than 0.20%. More specifically, in the fourteen classic instances proposed by Christofides, the average quality is 0.029%. The algorithm is ranked in the 2th place among the most known and effective algorithms in the literature and in the first place among all Nature Inspired methods that have ever been used for this set of instances.en
ΤύποςΠερίληψη Δημοσίευσης σε Συνέδριοel
ΤύποςConference Paper Abstracten
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-10-30-
Ημερομηνία Δημοσίευσης2012-
Βιβλιογραφική ΑναφοράY. Marinakis, M. Marinaki and G. Dounias, “Honey Bees Mating Optimization Algorithm for the Vehicle Routing Problem”, in Nature Inspired Cooperative Strategies for Optimization, 2007,pp. 139-148. doi: 10.1007/978-3-540-78987-1_13en

Υπηρεσίες

Στατιστικά