DocumentCode
2731710
Title
Finding attack strategies for predator swarms using genetic algorithms
Author
Leigh, Ryan E. ; Morelli, Tony ; Louis, Sushil J. ; Nicolescu, Monica ; Miles, Chris
Author_Institution
Nevada Univ., Reno, NV, USA
Volume
3
fYear
2005
fDate
2-5 Sept. 2005
Firstpage
2422
Abstract
Behavior based architectures have many parameters that must be tuned to produce effective and believable agents. The authors used genetic algorithms to tune simple behavior based controllers for predators and prey. First, the predator tries to maximize area coverage in a large asymmetric arena with a large number of identically tuned peers. Second, the GA tunes the predator against a single prey agent. Then, two predators were tuned against a single prey. The prey evolves against a default predator and an evolved predator. The genetic algorithm finds high-performance controller parameters after a short length of time and outpaces the same controllers hand tuned by human programmers after only a small number of evaluations.
Keywords
genetic algorithms; multi-agent systems; particle swarm optimisation; predator-prey systems; robot programming; behavior based architectures; genetic algorithms; predator swarms; Algorithm design and analysis; Artificial intelligence; Genetic algorithms; Humans; Predator prey systems; Programming profession; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2005. The 2005 IEEE Congress on
Print_ISBN
0-7803-9363-5
Type
conf
DOI
10.1109/CEC.2005.1554997
Filename
1554997
Link To Document