DocumentCode
1686412
Title
Is a non-uniform system of creatures more efficient than a uniform one?
Author
Ediger, Patrick ; Hoffmann, Rolf ; Halbach, Mathias
Author_Institution
FB Inf., Tech. Univ. Darmstadt, Darmstadt
fYear
2008
Firstpage
1
Lastpage
8
Abstract
We have analyzed the creatures exploration problem with non-uniform creatures. The creatures´ task is to visit all empty cells in an environment containing obstacles with a minimum number of steps. Ten different algorithms with good performance from former investigations were used on 16 environments. New metrics were defined for such a multi agent system, like the absolute and relative efficiency. The efficiency relates the work of an agent system to the work of a reference system. A reference system is such a system that can solve the problem with the lowest number of creatures with potentially different algorithms. It turned out that the system CG-32a (32 creatures, algorithms C and G, alternating placed initially) is 31% respectively 33% more efficient than the reference systems. The relative efficiency was even higher when systems using the same algorithms were compared. Mixing different types of creatures resulted in efficiencies higher than one in 6% of all non-uniform systems.
Keywords
multi-agent systems; creatures exploration problem; multi agent system; nonuniform creatures; reference system; system CG-32a; Automata; Clustering algorithms; Costs; Evolutionary computation; Field programmable gate arrays; Genetic algorithms; Gravity; Hardware; Robustness; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on
Conference_Location
Miami, FL
ISSN
1530-2075
Print_ISBN
978-1-4244-1693-6
Electronic_ISBN
1530-2075
Type
conf
DOI
10.1109/IPDPS.2008.4536371
Filename
4536371
Link To Document