Location Problems Optimization by a Self-Organizing Multiagent Approach - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Multiagent and Grid Systems - An International Journal of Cloud Computing Année : 2009

Location Problems Optimization by a Self-Organizing Multiagent Approach

Sana Moujahed
  • Fonction : Auteur
Olivier Simonin
Abderrafiaa Koukam
  • Fonction : Auteur

Résumé

The Facility Location Problem (FLP) requires locating facilities in order to optimize some performance criteria. This problem occurs in many practical settings where facilities provide a service, such as the location of plants, bus-stops, fire stations, etc. Particularly, we deal with the continuous version of location problem where facilities have to be located in an Euclidean plane. This paper contributes to research on location problems by exploring a new approach based on reactive multiagent systems. The proposed model relies on a set of agents situated in a common environment which interact and attempt to reach a global optimization goal. The interactions between agents and their environment, which are based on the artificial potential fields approach, allow to locally optimize the agent's locations. The optimization of the whole system is the outcome of a process of agents self-organization. Then, we present how the model can be extended to the multi-level version of the location problem. Finally, the approach is evaluated to check its relevance. These evaluations concern both presented versions of the location problem.
Fichier non déposé

Dates et versions

inria-00172337 , version 1 (14-09-2007)

Identifiants

Citer

Sana Moujahed, Olivier Simonin, Abderrafiaa Koukam. Location Problems Optimization by a Self-Organizing Multiagent Approach. Multiagent and Grid Systems - An International Journal of Cloud Computing , 2009, Special Issue on Engineering Environments For Multiagent Systems, 5 (1), pp.59-74. ⟨10.3233/MGS-2009-0119⟩. ⟨inria-00172337⟩
54 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More