Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://hdl.handle.net/20.500.14279/30866
Τίτλος: | An immigrants scheme based on environmental information for ant colony optimization for the dynamic travelling salesman problem |
Συγγραφείς: | Mavrovouniotis, Michalis Yang, Shengxiang |
Major Field of Science: | Natural Sciences |
Field Category: | Computer and Information Sciences |
Λέξεις-κλειδιά: | Artificial intelligence;Iterative methods;Probability distributions;Traveling salesman problem;Ant Colony Optimization (ACO);Ant Colony Optimization algorithms;Dynamic changes;Dynamic optimization problem (DOP);Environmental information;Pheromone trails;Probabilistic distribution;Test case;Traffic factors;Travelling salesman problem;Algorithms |
Ημερομηνία Έκδοσης: | 14-Δεκ-2012 |
Πηγή: | 10th International Conference on Evolution Artificielle, EA 2011, 24 - 26 October 2011 |
Volume: | 7401 LNCS |
Conference: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
Περίληψη: | Ant colony optimization (ACO) algorithms have proved to be powerful methods to address dynamic optimization problems. However, once the population converges to a solution and a dynamic change occurs, it is difficult for the population to adapt to the new environment since high levels of pheromone will be generated to a single trail and force the ants to follow it even after a dynamic change. A good solution is to maintain the diversity via transferring knowledge to the pheromone trails. Hence, we propose an immigrants scheme based on environmental information for ACO to address the dynamic travelling salesman problem (DTSP) with traffic factor. The immigrants are generated using a probabilistic distribution based on the frequency of cities, constructed from a number of ants of the previous iteration, and replace the worst ants in the current population. Experimental results based on different DTSP test cases show that the proposed immigrants scheme enhances the performance of ACO by the knowledge transferred from the previous environment and the generation of guided diversity. © 2012 Springer-Verlag. |
URI: | https://hdl.handle.net/20.500.14279/30866 |
ISBN: | 9783642355325 |
ISSN: | 03029743 |
DOI: | 10.1007/978-3-642-35533-2_1 |
Rights: | © Springer-Verlag |
Type: | Conference Papers |
Affiliation: | University of Leicester Brunel University London |
Εμφανίζεται στις συλλογές: | Άρθρα/Articles |
CORE Recommender
Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα