DocumentCode :
1887787
Title :
Performance evaluation of combined cellular genetic algorithms for function optimization problems
Author :
Nakashima, Tomoharu ; Ariyama, Takanobu ; Yoshida, Takanori ; Ishibuchi, Hisao
Author_Institution :
Dept. of Ind. Eng., Osaka Prefectural Univ., Japan
Volume :
1
fYear :
2003
fDate :
16-20 July 2003
Firstpage :
295
Abstract :
In this paper, we evaluate the performance of combined cellular genetic algorithms for function optimization problems. There are multiple subpopulations that have cellular structures in the combined cellular genetic algorithm. The subpopulations interact with each other only at their edges. We have already showed the high performance of the combined cellular genetic algorithms over other distributed genetic algorithms such as the standard cellular genetic algorithms and the island genetic algorithm. This paper examines the effects of parameter specifications such as the number of the subpopulations, the way of placing elite individuals, and the topology of the subpopulations on the performance of the combined cellular genetic algorithms. We perform computer simulations on function optimization problems that are well known in the literature.
Keywords :
cellular automata; genetic algorithms; search problems; combined cellular genetic algorithms; island genetic algorithms; optimization problems; subpopulation; Cells (biology); Genetic algorithms; Industrial engineering; Topology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence in Robotics and Automation, 2003. Proceedings. 2003 IEEE International Symposium on
Print_ISBN :
0-7803-7866-0
Type :
conf
DOI :
10.1109/CIRA.2003.1222105
Filename :
1222105
Link To Document :
بازگشت