Location Problems Optimization by a Self-Organizing Multiagent Approach - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Multiagent and Grid Systems - An International Journal of Cloud Computing Year : 2009

Location Problems Optimization by a Self-Organizing Multiagent Approach

Sana Moujahed
  • Function : Author
Olivier Simonin
Abderrafiaa Koukam
  • Function : Author

Abstract

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.
No file

Dates and versions

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

Identifiers

Cite

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 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More