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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

A hybrid genetic - GRASP algorithm using lagrangean relaxation for the traveling salesman problem

Marinakis Ioannis, Pardalos, P. M, Migdalas, Athanasios

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/7845A8E4-9D1E-4615-9CF6-EE975D1A2C63-
Αναγνωριστικόhttps://doi.org/10.1007/s10878-005-4921-7-
Γλώσσαen-
Μέγεθος16 pagesen
ΤίτλοςA hybrid genetic - GRASP algorithm using lagrangean relaxation for the traveling salesman problemen
ΔημιουργόςMarinakis Ioannisen
ΔημιουργόςΜαρινακης Ιωαννηςel
ΔημιουργόςPardalos, P. Men
ΔημιουργόςMigdalas, Athanasiosen
ΕκδότηςKluweren
ΠερίληψηHybridization techniques are very effective for the solution of combinatorial optimization problems. This paper presents a genetic algorithm based on Expanding Neighborhood Search technique (Marinakis, Migdalas, and Pardalos, Computational Optimization and Applications, 2004) for the solution of the traveling salesman problem: The initial population of the algorithm is created not entirely at random but rather using a modified version of the Greedy Randomized Adaptive Search Procedure. Farther more a stopping criterion based on Lagrangean Relaxation is proposed. The combination of these different techniques produces high quality solutions. The proposed algorithm was tested on numerous benchmark problems from TSPLIB with very satisfactory results. Comparisons with the algorithms of the DIMACS Implementation Challenge are also presented.en
ΤύποςPeer-Reviewed Journal Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-11-05-
Ημερομηνία Δημοσίευσης2005-
Θεματική ΚατηγορίαTraveling salesman problemen
Θεματική ΚατηγορίαGenetic algorithmsen
Βιβλιογραφική ΑναφοράY. Marinakis, A. Migdalas , P.M. Pardalos, "A hybrid genetic - GRASP algorithm using lagrangean relaxation for the traveling salesman problem, J. of Comb.Optimization, vol. 10,no.4, pp.311-326,Dec. 2005.doi :10.1007/s10878-005-4921-7en

Υπηρεσίες

Στατιστικά