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
Link To Document