• 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