Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.14279/30857
Title: | Elitism-based immigrants for ant colony optimization in dynamic environments: Adapting the replacement rate | Authors: | Mavrovouniotis, Michalis Yang, Shengxiang |
Major Field of Science: | Natural Sciences | Field Category: | Computer and Information Sciences | Keywords: | Computer science;Evolutionary algorithms;ACO algorithms;Adaptive scheme;Ant Colony Optimization algorithms;Dynamic environments;Dynamic optimization problem (DOP);Replacement rates;Ant colony optimization | Issue Date: | 16-Sep-2014 | Source: | 2014 IEEE Congress on Evolutionary Computation, CEC 2014, Beijing, China, 6 - 11 July 2014 | Conference: | Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014 | Abstract: | The integration of immigrants schemes with ant colony optimization (ACO) algorithms showed promising results on different dynamic optimization problems (DOPs). The principle of integrating immigrants schemes within ACO is to introduce newly generated ants that will replace other ants in the current population. One of the most advanced immigrants schemes is the elitism-based immigrants scheme, where the best ant from the previous environment is used as the base to generate immigrants. So far, the replacement rate used for elitism-based immigrants in ACO remained fixed during the execution of the algorithm. In this paper the impact of the replacement rate on the performance of ACO algorithms with elitism-based immigrants is examined. In addition, an adaptive replacement rate is proposed and compared with fixed and optimized replacement rates based on a series of DOPs. The experiments show that the adaptive scheme provides an automatic way to set a good value, although not the optimal one, for the replacement rate within ACO with elitism-based immigrants for DOPs. | URI: | https://hdl.handle.net/20.500.14279/30857 | ISBN: | 9781479914883 | DOI: | 10.1109/CEC.2014.6900482 | Rights: | © IEEE | Type: | Conference Papers | Affiliation : | De Montfort University |
Appears in Collections: | Άρθρα/Articles |
CORE Recommender
SCOPUSTM
Citations
20
3
checked on Mar 14, 2024
Page view(s)
97
Last Week
0
0
Last month
3
3
checked on Oct 8, 2024
Google ScholarTM
Check
Altmetric
Items in KTISIS are protected by copyright, with all rights reserved, unless otherwise indicated.