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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

A similarity hybrid harmony search algorithm for the Team Orienteering Problem

Tsakirakis Eleftherios, Marinaki Magdalini, Marinakis Ioannis, Matsatsinis Nikolaos

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/31F2E8DC-61DC-47A8-851B-EADCA05C140E-
Αναγνωριστικόhttps://doi.org/10.1016/j.asoc.2019.04.038-
Αναγνωριστικόhttps://www.sciencedirect.com/science/article/pii/S1568494619302303-
Γλώσσαen-
Μέγεθος21 pagesen
ΤίτλοςA similarity hybrid harmony search algorithm for the Team Orienteering Problemen
ΔημιουργόςTsakirakis Eleftheriosen
ΔημιουργόςΤσακιρακης Ελευθεριοςel
ΔημιουργόςMarinaki Magdalinien
ΔημιουργόςΜαρινακη Μαγδαληνηel
ΔημιουργόςMarinakis Ioannisen
ΔημιουργόςΜαρινακης Ιωαννηςel
ΔημιουργόςMatsatsinis Nikolaosen
ΔημιουργόςΜατσατσινης Νικολαοςel
ΕκδότηςElsevieren
ΠερίληψηThe Harmony Search (HS)is a metaheuristic algorithm, which is inspired from the composition of music harmonies. The functionality and flexibility of HS contribute to the development of successful methodologies for different kind of scientific problems. The aim of this paper is to propose a variant of the classic HS algorithm in order to provide competitive solutions for the Team Orienteering Problem (TOP). We introduce the Similarity Hybrid Harmony Search (SHHS)algorithm as an alternative and innovative optimization method. The SHHS follows the standard procedure of HS with some modifications and includes a new strategy called “similarity process”. Two versions of the proposed method have been developed, the static version with predefined values for the parameters of the method and the dynamic one with dynamic adjustment of the parameters. The SHHS algorithm is applied to the known benchmark instances of TOP. The dynamic of the algorithm is tested through a complete solution analysis which gives the superiority of the dynamic version compared to the static one. The results of both versions of the proposed algorithm indicate the positive performance against other effective and robust optimization algorithms from the literature.en
ΤύποςPeer-Reviewed Journal Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2020-05-28-
Ημερομηνία Δημοσίευσης2019-
Θεματική ΚατηγορίαHarmony search algorithmen
Θεματική ΚατηγορίαMetaheuristicen
Θεματική ΚατηγορίαSimilarity processen
Θεματική ΚατηγορίαTeam Orienteering Problemen
Βιβλιογραφική ΑναφοράE. Tsakirakis, M. Marinaki, Y. Marinakis and N. Matsatsinis, "A similarity hybrid harmony search algorithm for the Team Orienteering Problem," Appl. Soft Comput., vol. 80, pp. 776-796, Jul. 2019. doi: 10.1016/j.asoc.2019.04.038en

Υπηρεσίες

Στατιστικά