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