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 :
بازگشت