Swing++ : Méthode multi-agents pour la résolution du problème des mariages stables

Résumé : Nous nous intéressons ici au problème classique des mariages stables. De récents algorithmes ont été proposé pour résoudre ce problème en prônant l'équité des solutions. C'est le cas de la méthode Swing. Malheureusement, cette méthode peut ne pas se terminer pour certaines instances de problèmes. Dans cette article, nous étendons cette méthode pour détecter les éventuels dilemmes à l'origine des cycles d'exécution et pour les résoudre. Notre implémentation est distribuable et, comme Swing, elle prône l'équité.
Type de document :
Communication dans un congrès
Septièmes journées francophones Modèles Formels de l'Interaction (MFI'13), Jul 2013, Lille, France. 2013
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00820725
Contributeur : Florent Breuil <>
Soumis le : lundi 6 mai 2013 - 15:02:41
Dernière modification le : jeudi 11 janvier 2018 - 06:20:12

Identifiants

  • HAL Id : emse-00820725, version 1

Citation

Eric Piette, Maxime Morge, Gauthier Picard. Swing++ : Méthode multi-agents pour la résolution du problème des mariages stables. Septièmes journées francophones Modèles Formels de l'Interaction (MFI'13), Jul 2013, Lille, France. 2013. 〈emse-00820725〉

Partager

Métriques

Consultations de la notice

348