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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Distance related: a procedure for applying directly Artificial Bee Colony algorithm in routing problems

Trachanatzi Dimitra, Rigakis Manousos, Marinaki Magdalini, Marinakis Ioannis, Matsatsinis Nikolaos

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/43808083-BCB9-43D9-8EF0-203A07D815AD-
Αναγνωριστικόhttps://doi.org/10.1007/s00500-019-04438-w-
Αναγνωριστικόhttps://link.springer.com/article/10.1007/s00500-019-04438-w-
Γλώσσαen-
Μέγεθος19 pagesen
ΤίτλοςDistance related: a procedure for applying directly Artificial Bee Colony algorithm in routing problemsen
ΔημιουργόςTrachanatzi Dimitraen
ΔημιουργόςΤραχανατζη Δημητραel
ΔημιουργόςRigakis Manousosen
ΔημιουργόςΡηγακης Μανουσοςel
ΔημιουργόςMarinaki Magdalinien
ΔημιουργόςΜαρινακη Μαγδαληνηel
ΔημιουργόςMarinakis Ioannisen
ΔημιουργόςΜαρινακης Ιωαννηςel
ΔημιουργόςMatsatsinis Nikolaosen
ΔημιουργόςΜατσατσινης Νικολαοςel
ΕκδότηςSpringer Natureen
ΠερίληψηThe aim of the present paper is to introduce an innovative algorithmic approach, the Distance Related Artificial Bee Colony Algorithm (DRABC), as a variant of the original Artificial Bee Colony (ABC) algorithm. The aforementioned approach has been employed in the solution of the team orienteering problem (TOP). TOP fits into the category of vehicle routing problems with Profits, and such, each node is associated with a score value. The objective of the TOP is the formation of feasible routes with respect to a total travel time limit that corresponds to the total score value maximization. Summarizing the proposed approach, the algorithm applies the original equations of the ABC, on accordingly encoded solution vectors, namely on vectors that present the Euclidean distance between consecutive nodes in a route. This process is combined with a decoding method, to express the solution vector as an ordered sequence of nodes. This encoding/decoding method is referred to as “Distance Related” procedure. The proposed approach achieves most of the best known solutions of the benchmark instances found in the literature, and the performance of the DRABC algorithm is compared to others regarding the solution of the TOP.en
ΤύποςPeer-Reviewed Journal Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2020-10-26-
Ημερομηνία Δημοσίευσης2020-
Θεματική ΚατηγορίαArtificial Bee Colonyen
Θεματική ΚατηγορίαEvolutionary algorithmsen
Θεματική ΚατηγορίαTeam Orienteering Problemen
Βιβλιογραφική ΑναφοράD. Trachanatzi, M. Rigakis, M. Marinaki, Y. Marinakis and N. Matsatsinis, "Distance related: a procedure for applying directly Artificial Bee Colony algorithm in routing problems," Soft Comput., vol. 24, no. 12, pp. 9071-9089, June, 2020. doi: 10.1007/s00500-019-04438-wen

Υπηρεσίες

Στατιστικά