Skip to Main content Skip to Navigation
Conference papers

Retour-arrière basé sur les divergences pour l'optimisation distribuée

Résumé : Les approches dites DCOP (Distributed Constraint Optimization Problems) sont de plus en plus utilisées pour formaliser des situations oùp lusieurs agents doivent coopérer pour résoudre un problème d'optimisation.Parfois, les agents constituent une organisation fortement hétérogène. Un réseau de compagnies en est un bon exemple. Dans ce contexte, la structure du réseau et les règles d'affaires régissent les échanges qui sont possibles pendant la résolution du problème. L'espace de recherche d'une solutions apparente alors à un arbre de recherche classique pour un problème d'optimisation combinatoire centralisé. Or, pour les problèmes centralisés,les stratégies de recherche exploitant un retour-arrière basé sur les divergences (LDS, par exemple) donnent généralement de bons résultats. Nousp roposons donc un nouvel algorithme qui permet aux agents de réaliser de manière distribuée une recherche basée sur les divergences. La méthode proposée permet le travail concurrent des agents et elle est tolérante aux délais aléatoires de communication. Elle est complète, mais elle vise d'abord à obtenir de bonnes solutions en un temps très court. L'approche a été évaluée sur des problèmes industriels réels pour lesquels elle a montré de bonnes performances.
Document type :
Conference papers
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/inria-00151223
Contributor : Sylvain Soliman <>
Submitted on : Friday, June 1, 2007 - 6:19:42 PM
Last modification on : Monday, March 19, 2018 - 10:38:02 PM
Long-term archiving on: : Thursday, April 8, 2010 - 6:44:36 PM

File

53.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00151223, version 1

Collections

Citation

Jonathan Gaudreault, Jean-Marc Frayet, Gilles Pesant. Retour-arrière basé sur les divergences pour l'optimisation distribuée. Troisièmes Journées Francophones de Programmationpar Contraintes (JFPC07), Jun 2007, INRIA, Domaine de Voluceau, Rocquencourt, Yvelines France. ⟨inria-00151223⟩

Share

Metrics

Record views

119

Files downloads

129