3. Algorithmes de recherche dans les systèmes à agents
3.3. Le problème de la satisfaction des contraintes (PSC)
3.3.4. Comparaison entre les algorithmes présentés
Si on fait l`analyse des algorithmes RAA et R.E.M. on peut distinguer
les caractéristiques suivantes :
- dans l`algorithme RAA les priorités sont constantes pendant
la durée de l`exécution de l`algorithme, mais dans le
cas de l`algorithme R.E.M. les priorités des agents se modifient;
- si les priorités sont statiques (RAA) l`efficacité de
l`algorithme dépend de valeurs préétablies; dans
R.E.M. les valeurs initiales des priorités et des variables,
ne sont pas aussi critiques ;
- on peut interpréter le système de priorités comme
un système de hiérarchies dans le processus de décision;
on peut observer que les décisions erronées prises par
les agents avec une grande priorité peuvent être fatales
pour les agents de petite priorité; par contre en R.E.M. les
priorités se modifient et les valeurs étant déterminées
par coopération, les décisions erronées ont un
effet limité et, en plus, les bonnes décisions persistent.
En conclusion, une organisation flexible des agents obtient des résultats
meilleurs qu`une organisation rigide.
En ce qui concerne la sécurité des informations
dans les systèmes agents de résolution du PSC on peut faire
une comparaison entre les algorithmes de Recherche Centralisée
(RC) et de Retour en Arrière Asynchrone. En RC l'agent leader connaît
tout. En ARA les agents ne dévoilent pas leurs domaines même
si les messages de type " correcte_?" contiennent des valeurs
des variables. Les agents qui reçoivent les messages ne peuvent
pas savoir si dans les domaines des agents émetteurs n'existent
pas encore des valeurs qui ne sont pas transmise parce que les agents
émetteurs les ont trouvées inconsistantes. De même
pour les contraintes qui peuvent être devinées en analysant
les messages incorrecte (on connaît seulement les contraintes où
l'agent est impliqué).
 Question.
Nommez l`algorithme distribué, présenté dans cette
section, qui a le même fonctionnement que l`algorithme R.E.M. si
les priorités sont constantes ?
|
