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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

A hybrid honey bees mating optimization algorithm for the probabilistic traveling salesman problem

Marinakis Ioannis, Marinaki Magdalini

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/2164B0AE-645E-47E6-B284-15AEE65F5234-
Αναγνωριστικόhttps://doi.org/10.1109/CEC.2009.4983154-
Γλώσσαen-
Μέγεθος8 pagesen
ΤίτλοςA hybrid honey bees mating optimization algorithm for the probabilistic traveling salesman problemen
ΔημιουργόςMarinakis Ioannisen
ΔημιουργόςΜαρινακης Ιωαννηςel
ΔημιουργόςMarinaki Magdalinien
ΔημιουργόςΜαρινακη Μαγδαληνηel
ΕκδότηςInstitute of Electrical and Electronics Engineersen
ΠερίληψηThe probabilistic traveling salesman problem is a variation of the classic traveling salesman problem and one of the most significant stochastic routing problems. In this paper, a new hybrid algorithmic nature inspired approach based on honey bees mating optimization (HBMO), greedy randomized adaptive search procedure (GRASP) and expanding neighborhood search strategy (ENS) is proposed for the solution of the probabilistic traveling salesman problem. The proposed algorithm has two additional main innovative features compared to other honey bees mating optimization algorithms that concern the crossover operator and the workers. The proposed algorithm is tested on a numerous benchmark problems from TSPLIB with very satisfactory results. Comparisons with the classic GRASP algorithm, the Particle Swarm Optimization (PSO) algorithm and with a Tabu Search algorithm are also presented. Also, a comparison is performed with the results of a number of implementations of the Ant Colony Optimization algorithm from the literature and in 6 out of 10 cases the proposed algorithm gives a new best solution.en
ΤύποςΠλήρης Δημοσίευση σε Συνέδριοel
ΤύποςConference Full Paperen
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-11-06-
Ημερομηνία Δημοσίευσης2009-
Θεματική ΚατηγορίαHeuristics (Computer algorithms)en
Θεματική Κατηγορίαheuristic algorithmsen
Θεματική Κατηγορίαheuristics computer algorithmsen
Βιβλιογραφική ΑναφοράY. Marinakis ,M. Marinaki,"A Hybrid honey bees mating optimization algorithm for the probabilistic traveling salesman problem, in 2009 IEEE Cong.on Evol. Computation (CEC),pp.1762 - 1769.doi:10.1109/CEC.2009.4983154en

Υπηρεσίες

Στατιστικά