Title :
Performance of aggregation pheromone system on unimodal and multimodal problems
Author :
Tsutsui, Shigeyoshi ; Pelikan, Martin ; Ghosh, Ashish
Author_Institution :
Dept. of Manage. Inf., Hannan Univ., Matsubara
Abstract :
This paper describes and analyzes the aggregation pheromone system (APS) algorithm, which extends ant colony optimization (AGO) to continuous domains. APS uses the collective behavior of individuals that communicate using aggregation of pheromones. Two variants of APS are considered: the existing generational APS and the proposed steady-state APS. Both variants of APS are tested on several common unimodal and multimodal problems and their performance on these problems is analyzed with different parameter settings. The results indicate that using a steady-state evolutionary model improves the performance of APS on both unimodal as well as multimodal problems and that the performance of APS is relatively robust with respect to its parameter settings
Keywords :
evolutionary computation; optimisation; ant colony optimization; generational aggregation pheromone system algorithm; multimodal problem; steady-state aggregation pheromone system algorithm; steady-state evolutionary model; unimodal problem; Algorithm design and analysis; Ant colony optimization; Bridges; Computer science; Gaussian distribution; Information analysis; Information management; Machine intelligence; Routing; Steady-state;
Conference_Titel :
Evolutionary Computation, 2005. The 2005 IEEE Congress on
Conference_Location :
Edinburgh, Scotland
Print_ISBN :
0-7803-9363-5
DOI :
10.1109/CEC.2005.1554776