Sciweavers

PPSN
2010
Springer

Ant Colony Optimization with Immigrants Schemes in Dynamic Environments

13 years 2 months ago
Ant Colony Optimization with Immigrants Schemes in Dynamic Environments
Abstract. In recent years, there has been a growing interest in addressing dynamic optimization problems (DOPs) using evolutionary algorithms (EAs). Several approaches have been developed for EAs to increase the diversity of the population and enhance the performance of the algorithm for DOPs. Among these approaches, immigrants schemes have been found beneficial for EAs in DOPs. In this paper, random, elitismbased, and hybrid immigrants schemes are applied to ant colony optimization (ACO) for the dynamic travelling salesman problem (DTSP). The experimental results show that random immigrants are beneficial for ACO in fast changing environments, whereas elitism-based immigrants are beneficial for ACO in slowly changing environments. The ACO algorithm with hybrid immigrants scheme combines the merits of the random and elitism-based immigrants schemes. Moreover, the results show that the proposed algorithms outperform compared approaches in almost all dynamic test cases and that immigr...
Michalis Mavrovouniotis, Shengxiang Yang
Added 29 Jan 2011
Updated 29 Jan 2011
Type Journal
Year 2010
Where PPSN
Authors Michalis Mavrovouniotis, Shengxiang Yang
Comments (0)