Routing Based on Evolved Agents

Konferenz: ARCS 2010 - 23th International Conference on Architecture of Computing Systems
22.02.2010 - 23.02.2010 in Hannover, Germany

Tagungsband: ARCS 2010

Seiten: 9Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Ediger, Patrick; Hoffmann, Rolf (Technische Universität Darmstadt, FB Informatik, FG Rechnerarchitektur, Hochschulstr. 10, 64289 Darmstadt, Germany)

In this paper we propose adaptive routing algorithms for two dimensional regular grids using intelligent agents. The routing algorithms are evolved by a genetic algorithm optimizing the behavior of the agents whose task is to find the shortest paths from source nodes of the grid to assigned target nodes, e. g., to transport messages. The whole task is also known as multiple target searching. The agents have only a local view of their neighbor nodes, therefore the routing algorithms, that are defined by the behavior of the agents, are local. The multi agent system is modeled as cellular automata. The results show that our technique produces robust algorithms and that the optimal number of cells is between 512-768 for 256 agents.