Automatic tuning of agent-based models using genetic algorithms - Archive ouverte HAL Access content directly
Conference Papers Year : 2005

Automatic tuning of agent-based models using genetic algorithms

Abstract

When developping multi-agent systems (MAS) or models in the context of agent-based simulation (ABS), the tuning of the model constitutes a crucial step of the design process. Indeed, agent-based models are generally characterized by lots of parameters, which together determine the global dynamics of the system. Moreover, small changes made to a single parameter sometimes lead to a radical modification of the dynamics of the whole system. The development and the parameter setting of an agent-based model can thus become long and tedious if we have no accurate, automatic and systematic strategy to explore this parameter space. That's the development of such a strategy that we work on suggesting the use of genetic algorithms. The idea is to capture in the fitness function the goal of the design process (efficiency for MAS that realize a given function, realism for agent-based models, etc.) and to make the model automatically evolve in that direction. However the use of genetic algorithms (GA) in the context of ABS brings specific difficulties that we develop in this article, explaining possible solutions and illustrating them on a simple and well-known model: the food-foraging by a colony of ants.
Fichier principal
Vignette du fichier
Calvez2005a.pdf (328.14 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00340480 , version 1 (18-07-2009)

Identifiers

Cite

Benoît Calvez, Guillaume Hutzler. Automatic tuning of agent-based models using genetic algorithms. Proceedings of the 6th International Workshop on Multi-Agent Based Simulation (MABS'05), 2005, Netherlands. pp.39--50, ⟨10.1007/11734680_4⟩. ⟨hal-00340480⟩
188 View
518 Download

Altmetric

Share

Gmail Facebook X LinkedIn More