• DocumentCode
    412718
  • Title

    Cultural swarms II: virtual algorithm emergence

  • Author

    Reynolds, Robert G. ; Peng, Bin ; Brewster, Jon

  • Author_Institution
    Dept. of Comput. Sci., Wayne State Univ., Detroit, MI, USA
  • Volume
    3
  • fYear
    2003
  • fDate
    8-12 Dec. 2003
  • Firstpage
    1972
  • Abstract
    Cultural algorithms (CA) (Reynolds 1994) is an evolutionary model derived from the cultural evolution process. CA has two major components, a population components and a belief component. In a previous paper it was show that certain problem solving phases emerged during the optimization process in a dynamic problem solving environment (Reynolds and Saleem 2003). These phases were labeled coarse grained, fine grained and backtracking respectively. I understand how these phases emerged as a result of the interaction of the five knowledge sources influenced individuals in the population component. It was demonstrated in a companion paper (Reynolds 2003) how individuals in an EP population exhibited swarm-like behavior while under the belief space during the search for an optimum in a cones-world environment. In this paper we examine the behavior of the cultural algorithm at the meta-level and demonstrate how, at that level, an algorithmic interaction of knowledge sources emerge. This interaction in terms of best-first search.
  • Keywords
    evolutionary computation; optimisation; search problems; backtracking; belief component; best-first search; coarse grained phase; cones-world environment; cultural algorithms; cultural evolution; evolutionary model; fine grained phase; population components; problem solving; swarm-like behavior; virtual algorithm; Computer science; Cultural differences; Genetic algorithms; Genetic programming; Particle swarm optimization; Power generation; Problem-solving; State-space methods; System testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
  • Print_ISBN
    0-7803-7804-0
  • Type

    conf

  • DOI
    10.1109/CEC.2003.1299915
  • Filename
    1299915