Chapitre 3 - Algorithmes de recherche dans les systèmes à agents

Le chapitre est dédié à la résolution des problèmes par des algorithmes de recherche. Aprés la présentation des principales définitions concernant la représentation des problèmes dans l`espace des états on y verra les spécifications des deux grandes classes des algorithmes de recherche: les algorithmes non-informés (aveugles), qui réalisent une recherche exhaustive et les algorithmes informés, qui utilisent des sources d`information supplémentaires en parvenant ainsi à des performances meilleures.

Une attention spéciale sera donnée à la recherche informée distribuée et à la résolution distribuée du problème de la satisfaction de contraintes. Les stratégies de jeux MINMAX et l `élagage a – b seront egalemente présentés. En bref, on y trouve dans ce chapitre deux types d`interactions entre les agents: la coopération pour résoudre les problèmes et la compétition dans le cas des jeux.

En bref, on trouve dans ce chapitre deux types d'interactions entre les agents: la coopération pour résoudre les problèmes et la compétition dans le cas des jeux.

Sommaire du chapitre

3.1 Recherche de la solution du problème
           3.1.1 Notions préliminaires
           3.1.2 Algorithme général de recherche
           3.1.3 Algorithmes de recherche monoagent
           3.1.4 Recherche bi-directionelle

3.2 Recherche informée distribuée
           3.2.1 Recherche heuristique de la solution
           3.2.2 Recherche en temps réel de cible fixe et mobile
           3.2.3 Recherche bidirectionnelle en temps réel (RBTR)

3.3 Le problème de la satisfaction de contraintes (PSC)
           3.3.1 Résolution distribuée du PSC
           3.3.2 Retour en arrière asynchrone (RAA)
           3.3.3 L`algorithme de recherche par engagement minimum (REM)
           3.3.4 Comparaison entre les algorithmes présentés

3.4. Stratégies de jeux
           3.4.1 Jeux et recherche
           3.4.2 L`algorithme MINIMAX
           3.4.3 L`élagage  Alpha-Beta

3.5 Exercices - L'utile