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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

A memetic-GRASP algorithm for the solution of the orienteering problem

Matsatsinis Nikolaos, Marinakis Ioannis, Michael Politis, Marinaki Magdalini

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/31B407E4-43C9-4499-81AB-8E35124A4212-
Αναγνωριστικόhttps://doi.org/10.1007/978-3-319-18167-7_10-
Γλώσσαen-
Μέγεθος12 pagesen
ΤίτλοςA memetic-GRASP algorithm for the solution of the orienteering problem en
ΔημιουργόςMatsatsinis Nikolaosen
ΔημιουργόςΜατσατσινης Νικολαοςel
ΔημιουργόςMarinakis Ioannisen
ΔημιουργόςΜαρινακης Ιωαννηςel
ΔημιουργόςMichael Politisen
ΔημιουργόςMarinaki Magdalinien
ΔημιουργόςΜαρινακη Μαγδαληνηel
ΕκδότηςSpringer Verlagen
ΠερίληψηThe last decade a large number of applications in logistics, tourism and other fields have been studied and modeled as Orienteering Problems (OPs). In the orienteering problem, a standard amount of nodes are given, each with a specific score. The goal is to determine a path, limited in length, from the start point to the end point through a subset of locations in order to maximize the total path score. In this paper, we present a new hybrid evolutionary algorithm for the solution of the Orienteering Problem. The algorithm combines a Greedy Randomized Adaptive Search Procedure (GRASP), an Evolutionary Algorithm and two local search procedures. The algorithm was tested in a number of benchmark instances from the literature and in most of them the best known solutions were found.en
ΤύποςΠλήρης Δημοσίευση σε Συνέδριοel
ΤύποςConference Full Paperen
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-11-04-
Ημερομηνία Δημοσίευσης2015-
Θεματική ΚατηγορίαMemetic Algorithmen
Θεματική ΚατηγορίαOrienteering Problemen
Βιβλιογραφική ΑναφοράY. Marinakis, M. Politis, M. Marinaki, N. Matsatsinis ,"A memetic-GRASP algorithm for the solution of the orienteering problem," in 2015 3rd Intern. Conf. on Modelling, Comp. and Optimization in Inform. Systems and Manag. Sciences (MCO),pp. 105-116.doi:10.1007/978-3-319-18167-7_10en

Υπηρεσίες

Στατιστικά