Une approche organisationnelle et multi-agent pour la modélisation et l'implantation de métaheuristiques, Application aux problèmes d'optimisation de réseaux de transports

Abstract : The work presented in the PhD thesis promotes the idea that the analysis and design of metaheuristics can be facilitated and improved thanks to multi-agent systems approach. We first present AMF, an Agent Metaheuristic Framework that aims at supporting the design and hybridization of metaheuristics. The introduction of an agent-oriented approach allows to deal with flexibility, robustness and modularity in metaheuristics. This framework is based on an organizational model which describes at metaheuristic in term of roles. These roles correspond to the main components or tasks in a metaheuristic: intensification, diversification, memory and adaptation or self-adaptation. Starting from this organizational model of metaheuristic, some guidelines allow to obtain a multiagent system that correspond to a particular metaheuristic. In addition, we introduce an original metaheuristic called Coalition-Based Metaheuristic (CBM) to illustrate the use of AMF. Efficiency of CBM is illustrated thanks to its application to the Vehicle Routing Problem (VRP) and the Uncapacitated Facility Location Problem (UFLP).
Document type :
Theses
Autre [cs.OH]. Université de Technologie de Belfort-Montbeliard, 2008. Français
Liste complète des métadonnées

Cited literature [128 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00391811
Contributor : David Meignan <>
Submitted on : Thursday, June 4, 2009 - 5:36:16 PM
Last modification on : Thursday, June 4, 2009 - 9:26:53 PM
Document(s) archivé(s) le : Monday, October 15, 2012 - 11:46:54 AM

Identifiers

  • HAL Id : tel-00391811, version 1

Collections

Citation

David Meignan. Une approche organisationnelle et multi-agent pour la modélisation et l'implantation de métaheuristiques, Application aux problèmes d'optimisation de réseaux de transports. Autre [cs.OH]. Université de Technologie de Belfort-Montbeliard, 2008. Français. 〈tel-00391811〉

Share

Metrics

Record views

858

Files downloads

1256