• 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