Université Abou Bekr Belkaid –Tlemcen

Faculté des sciences

Département d'informatique

2eme Année Master MID

Année Universitaire 2021-2022 Epreuve des Systèmes Multi Agents

Questions de cours

1. Donner 02 lacunes associées à l’algorithme d’abeilles?

(a) l’algorithme d’abeilles est un cas particulier de la recherche locale, et il est connu que la
recherche locale (par opposition de la recherche globale ou exacte) ne garantie pas
l’obtention d’un optimum local.(1pt)

(b) l’absence de règles pratiques pour déterminer les bonnes valeurs des hyper-
paramètres(1pt)

2. Identifier les propriétés de l’environnement du problème du voyageur de commerce (qui

consiste à trouver le circuit hamiltonien qui minimise la somme des coûts partiels)?

-l’environnement est : accessible, statique, déterministe, séquentiel, discret(2 pts)

3. En considérant les réseaux sociaux (facebook, ou twitter,….) comme des SMA reactifs, on
vous demande de :

 citer quelques règles réactives (réflexes)?(1pt)

Exemples : faire un like (à une publication), faire un share (à une publication), faire un
subscribe (abonnement ou désabonnement) à une page

 Citer une fonction émergente ? (1pt)

Exemples :

-l’évolution du nombre de likes (ou même share) relatifs à une publication en fonction du
temps

- la suggestion (recommandation) d’une publication pour un utilisateur ( qui est

généralement basée sur les interactions passées de cet utilisateur ou même ses amis
directs)

4. Quelle est l’architecture la plus adaptée pour la résolution du problème de voyageur de

commerce :

 (a) cognitive (1pt)

 (b) réactive
 Université Abou Bekr Belkaid –Tlemcen
Faculté des sciences
 (c) hybride

5. citer une performative inutile de KQML ?

Les performatives qui ont rapport avec les couches de reseaux de bas niveau (tels que le
routage), par exemple :Forward, EndOfStream ou eos (2pts)

6. la performative untell(P) de KQML signifie que :

 (a) P est vrai dans la base de connaissance de l’agent émetteur.

 (b) P est fausse dans la bas e de connaissance de l’agent émetteur.

 (c) P n’est pas présente dans la base de connaissance de l’agent

émetteur.(1pt)

Exercice (10 pts)

population initiale : pop={(1,2,3,4,5),(5,4,3,2,1),(1,3,4,2,5)}

1ere itération :

FonctionObjectif(1,2,3,4,5)=110, FonctionObjectif(5,4,3,2,1)=170,

FonctionObjectif(1,3,4,2,5)=130

c*=(5,4,3,2,1)

MS={(5,4,3,2,1),(1,3,4,2,5)}

Elite1={(5,4,3,2,1)},Elite2={(1,3,4,2,5)}

voisinage1 = {(5,3,4,2,1), (3,4,5,2,1),(2,4,3,5,1),(1,4,3,2,5)}

FonctionObjectif : 160 150 120 140

voisinage2 = {(3,1,4,2,5),(2,3,4,1,5),(1,3,2,4,5)}

FonctionObjectif : 160 110 140

AbeillesRecrutées={(5,3,4,2,1),(3,1,4,2,5)}

AbeilleAleatoire={(4,5,3,2,1)}

FonctionObjectif : 180

pop’={(5,3,4,2,1),(3,1,4,2,5),(4,5,3,2,1)}

c*=(4,5,3,2,1)

pop=pop’