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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Combinatorial neighborhood topology bumble bees mating optimization for the vehicle routing problem with stochastic demands

Marinakis Ioannis, Marinaki Magdalini

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/E9203DEB-F950-4EEB-BBDA-DF307F6D8E57-
Αναγνωριστικόhttps://doi.org/10.1007/s00500-014-1257-1-
Γλώσσαen-
Μέγεθος21 pagesen
ΤίτλοςCombinatorial neighborhood topology bumble bees mating optimization for the vehicle routing problem with stochastic demandsen
ΔημιουργόςMarinakis Ioannisen
ΔημιουργόςΜαρινακης Ιωαννηςel
ΔημιουργόςMarinaki Magdalinien
ΔημιουργόςΜαρινακη Μαγδαληνηel
ΕκδότηςSpringer Verlagen
ΠερίληψηThe bumble bees mating optimization (BBMO) algorithm is a relatively new swarm intelligence algorithm that simulates the mating behavior that a swarm of bumble bees performs. In this paper, this nature inspired algorithm is used in a hybrid scheme with other metaheuristic algorithms for successfully solving the vehicle routing problem with stochastic demands (VRPSD). More precisely, the proposed algorithm for the solution of the VRPSD, the combinatorial neighborhood topology bumble bees mating optimization, combines a BBMO algorithm, the variable neighborhood search algorithm and a path relinking procedure. The algorithm is evaluated on a set of benchmark instances (40 instances) from the literature and 16 new best solutions are found. The algorithm is compared with a number of algorithms from the literature (two versions of a particle swarm optimization algorithm, the classic one and the combinatorial expanding neighborhood topology particle swarm optimization algorithm, a differential evolution algorithm, a genetic algorithm and a honey bees mating optimization) and with the initial version of the BBMO algorithm.en
ΤύποςPeer-Reviewed Journal Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-11-05-
Ημερομηνία Δημοσίευσης2015-
Θεματική ΚατηγορίαBumble bees mating optimizationen
Βιβλιογραφική ΑναφοράY. Marinakis and M. Marinaki, "Combinatorial neighborhood topology bumble bees mating optimization for the vehicle routing problem with stochastic demands‖, " Soft Comp., nol. 19,no.2 , pp. 353-373,Feb. 2015.doi:10.1007/s00500-014-1257-1en

Υπηρεσίες

Στατιστικά