Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1124
Τίτλος: | A Double-Adaptive General Variable Neighborhood Search algorithm for the solution of the Traveling Salesman Problem |
Συγγραφείς: | Karakostas, Panagiotis Sifaleras, Angelo |
Τύπος: | Article |
Θέματα: | FRASCATI::Natural sciences::Mathematics::Applied Mathematics FRASCATI::Natural sciences::Computer and information sciences |
Λέξεις-Κλειδιά: | Variable Neighborhood Search Metaheuristics Adaptive search Intelligent Optimization Traveling Salesman Problem |
Ημερομηνία Έκδοσης: | 28-Μαρ-2022 |
Εκδότης: | Elsevier |
Πηγή: | Applied Soft Computing |
Πρώτη Σελίδα: | 108746 |
Επιτομή: | This work addresses a novel General Variable Neighborhood Search (GVNS) solution method, which integrates intelligent adaptive mechanisms to re-order the search operators during the intensification and diversification phases, in an effort to enhance its overall efficiency. To evaluate the performance of the new GVNS scheme, asymmetric and symmetric instances of the classic Traveling Salesman Problem (TSP) from the TSPLib were solved. The obtained results of the Double-Adaptive GVNS were compared with those achieved by two single-adaptive GVNS, which use an adaptive mechanism either for the intensification or the diversification phase and by a conventional GVNS. For a fair comparison, all GVNS schemes were structured using the same local search and shaking operators. Moreover, the novel GVNS algorithm was compared with some recent solutions methods for the TSP, found in the open literature. The comparative studies revealed the high efficiency of the novel VNS scheme and underlines the significant impact of intelligent mechanisms on the performance of classic metaheuristic frameworks. |
URI: | https://doi.org/10.1016/j.asoc.2022.108746 https://ruomo.lib.uom.gr/handle/7000/1124 |
ISSN: | 1568-4946 |
Αλλοι Προσδιοριστές: | 10.1016/j.asoc.2022.108746 |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
A_double_adaptive_GVNS_algorithm_for_the_solution_of_the_TSP.pdf | 2,15 MB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.