• DocumentCode
    2224190
  • Title

    Evolutionary algorithms and Particle Swarm Optimization for artificial language evolution

  • Author

    De Bruyn, Kobus ; Nitschke, Geoff ; Van Heerden, Willem

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Pretoria, Pretoria, South Africa
  • fYear
    2011
  • fDate
    5-8 June 2011
  • Firstpage
    2701
  • Lastpage
    2708
  • Abstract
    This paper reports upon two adaptive approaches for deriving words in an artificial language simulation. The efficacy of a Particle Swarm Optimization (PSO) method versus an Artificial Evolution (AE) method was examined for the purpose of adapting communication between agents. The objective of the study was for agents to derive a common (shared) lexicon for talking about food resources in the simulation environment. In the simulation, communication was essential for agent survival and as such facilitated lexicon adaptation. Results indicated that PSO was effective at adapting agents to quickly converge to a common lexicon, where, on average, one word for each food type was derived. AE required more method iterations to converge to a common lexicon that contained, on average, multiple words for each food type. However, there was greater word diversity in the lexicon converged upon by AE evolved agents, compared to that converged upon by PSO adapted agents.
  • Keywords
    artificial life; evolutionary computation; particle swarm optimisation; artificial language evolution; evolutionary algorithms; particle swarm optimization; Adaptation models; Convergence; Evolution (biology); Games; Green products; Particle swarm optimization; Artificial Language; Artificial Life; Evolutionary Algorithm; Particle Swarm Optimization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2011 IEEE Congress on
  • Conference_Location
    New Orleans, LA
  • ISSN
    Pending
  • Print_ISBN
    978-1-4244-7834-7
  • Type

    conf

  • DOI
    10.1109/CEC.2011.5949956
  • Filename
    5949956