Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://hdl.handle.net/20.500.14279/30832
Τίτλος: | Effective ACO-Based Memetic Algorithms for Symmetric and Asymmetric Dynamic Changes | Συγγραφείς: | Mavrovouniotis, Michalis Bonilha, Iaê S. Müller, Felipe M. Ellinas, Georgios Polycarpou, Marios M. |
Major Field of Science: | Natural Sciences | Field Category: | Computer and Information Sciences | Λέξεις-κλειδιά: | Ant colony optimization;dynamic travelling salesperson problem;local search;memetic algorithm | Ημερομηνία Έκδοσης: | 1-Ιου-2019 | Πηγή: | 2019 IEEE Congress on Evolutionary Computation, CEC 2019, Wellington, New Zealand, 10 - 13 June 2019 | Conference: | 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings | Περίληψη: | Ant colony optimization (ACO) algorithms have proved to be suitable for solving dynamic optimization problems (DOPs). The integration of local search operators with ACO has also proved to significantly improve the output of ACO algorithms. However, almost all previous works of ACO in DOPs do not utilize local search operators. In this work, the {mathcal M}{mathcal A}{mathcal X}-{mathcal M}{mathcal I}{mathcal N} Ant System ({mathcal M}{mathcal M}AS), one of the best ACO variations, is integrated with advanced and effective local search operators, i.e., the Lin-Kernighan and the Unstringing and Stringing heuristics, resulting in powerful memetic algorithms. The best solution constructed by ACO is passed to the operator for local search improvements. The proposed memetic algorithms aim to combine the adaptation capabilities of ACO for DOPs and the superior performance of the local search operators. The travelling salesperson problem is used as the base problem to generate both symmetric and asymmetric dynamic test cases. Experimental results show that the {mathcal M}{mathcal M}AS is able to provide good initial solutions to the local search operators especially in the asymmetric dynamic test cases. | URI: | https://hdl.handle.net/20.500.14279/30832 | ISBN: | 9781728121536 | DOI: | 10.1109/CEC.2019.8790025 | Rights: | © IEEE | Type: | Conference Papers | Affiliation: | University of Cyprus Federal University of Santa Maria |
Publication Type: | Peer Reviewed |
Εμφανίζεται στις συλλογές: | Άρθρα/Articles |
CORE Recommender
SCOPUSTM
Citations
20
4
checked on 14 Μαρ 2024
Page view(s) 20
99
Last Week
0
0
Last month
9
9
checked on 31 Αυγ 2024
Google ScholarTM
Check
Altmetric
Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα