![Ιδρυματικό Αποθετήριο [SANDBOX]](images/dias.logo.png "Ιδρυματικό Αποθετήριο [SANDBOX]"){kind=logo}
Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/E784BCBA-D248-429B-81C8-D3694C7D50DD | - |
| Αναγνωριστικό | https://doi.org/10.1016/j.ins.2010.06.032 | - |
| Γλώσσα | en | - |
| Μέγεθος | 15 pages | en |
| Τίτλος | Honey bees mating optimization algorithm for the Euclidean traveling salesman problem | en |
| Δημιουργός | Marinakis Ioannis | en |
| Δημιουργός | Μαρινακης Ιωαννης | el |
| Δημιουργός | Marinaki Magdalini | en |
| Δημιουργός | Μαρινακη Μαγδαληνη | el |
| Δημιουργός | Dounias, G | en |
| Εκδότης | Elsevier | en |
| Περίληψη | This paper introduces a new hybrid algorithmic nature inspired approach based on Honey Bees Mating Optimization for successfully solving the Euclidean Traveling Salesman Problem. The proposed algorithm for the solution of the Traveling Salesman Problem, the Honey Bees Mating Optimization (HBMOTSP), combines a Honey Bees Mating Optimization (HBMO) algorithm, the Multiple Phase Neighborhood Search-Greedy Randomized Adaptive Search Procedure (MPNS-GRASP) algorithm and the Expanding Neighborhood Search Strategy. 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. The main contribution of this paper is that it shows that the HBMO can be used in hybrid synthesis with other metaheuristics for the solution of the TSP with remarkable results both to quality and computational efficiency. The proposed algorithm was tested on a set of 74 benchmark instances from the TSPLIB and in all but eleven instances the best known solution has been found. For the rest instances the quality of the produced solution deviates less than 0.1% from the optimum. | en |
| Τύπος | Peer-Reviewed Journal Publication | en |
| Τύπος | Δημοσίευση σε Περιοδικό με Κριτές | el |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2015-11-05 | - |
| Ημερομηνία Δημοσίευσης | 2011 | - |
| Θεματική Κατηγορία | Honey bees mating optimization | en |
| Βιβλιογραφική Αναφορά | Y. Marinakis, M. Marinaki , G. Dounias,"Honey bees mating optimization algorithm for the Euclidean traveling salesman problem," Inform. Sciences,vol. 181, no.20 pp. 4684 – 4698 ,.Oct. 2011.doi:10.1016/j.ins.2010.06.032 | en |
Copyright © DIAS 2013
