Projet1: -agents: algorithme

fourmis

Ce projet consiste à développer un système multi-agents pour simuler la

recherche fourmis.
Une colonie de fourmis vit dans un terrain où il y a sa fourmilière et une source
de nourriture. Les fourmis exploreront ce terrain à la recherche de la nourriture.
Leur but est de déterminer le plus court

nvironnement du SMA est le terrain où évoluent les fourmis. Les agents sont
des fourmis pouvant se déplacer dans
Développez votre système en suivant les étapes suivantes :
1. Elaborez la conception du système SMA en se basant sur les méthodologies
AUML, AALAADIN, GAIA, Voyelles, MaSE, ADELEFE, INGENIAS.
2. Développer le système SMA en utilisant une des plateformes ZEUS, JADE,
JACK, MadKit, AgentBuilder, AgentTool.

Projet 2: Problème d'allocation de ressources

Soit un groupe de N personnes devant aller dîner. Soit un ensemble de M restaurants,

chaque restaurant ayant une capacité d'accueil Ci, telle que la capacité totale des M
restaurants soit supérieur à 2 * N, mais chaque Ci est inférieur à N.
Chaque restaurant est occupé en temps normal, avec une certaine probabilité d'être
saturé. La probabilité de trouver n places dans un restaurant de capacité Ci est la même
que celle de trouver 2n places dans un restaurant de capacité 2*Ci.
L'ensemble des personnes connaît la capacité de chaque restaurant grâce au dépliant
touristique qu'elle a en sa possession.

Evaluez les résultats (nombre de coups de fils nécessaires selon les agents), en
fonction des M, N, et Ci, pour les comportements proposés. Le principe est que chaque
agent réserve un restaurant, et recommence en cas d'échec. Il s'agit d'évaluer plusieurs
comportements possibles.

Vous pouvez illustrer votre réponse sur un exemple.

Comportement aléatoire :
Chaque personne choisit un restaurant au hasard parmi les M possibles.
A quoi aboutirait dans ce cas le fait que chaque agent sache que tous les autres
raisonnent comme lui?
Développez votre système en suivant les étapes suivantes :
1. Elaborez la conception du système SMA en se basant sur les méthodologies
AUML, AALAADIN, GAIA, Voyelles, MaSE, ADELEFE, INGENIAS.
2. ,
JADE, JACK, MadKit, AgentBuilder, AgentTool.
 Projet 3 : Problème d'allocation de ressources

Soit un groupe de N personnes devant aller dîner. Soit un ensemble de M restaurants,

chaque restaurant ayant une capacité d'accueil Ci, telle que la capacité totale des M
restaurants soit supérieur à 2 * N, mais chaque Ci est inférieur à N.
Chaque restaurant est occupé en temps normal, avec une certaine probabilité d'être
saturé. La probabilité de trouver n places dans un restaurant de capacité Ci est la même
que celle de trouver 2n places dans un restaurant de capacité 2*Ci.
L'ensemble des personnes connaît la capacité de chaque restaurant grâce au dépliant
touristique qu'elle a en sa possession.

Evaluez les résultats (nombre de coups de fils nécessaires selon les agents), en
fonction des M, N, et Ci, pour les comportements proposés. Le principe est que chaque
agent réserve un restaurant, et recommence en cas d'échec. Il s'agit d'évaluer plusieurs
comportements possibles.

Vous pouvez illustrer votre réponse sur un exemple.

Comportement "glouton" :
Chaque personne choisit de façon à maximiser la probabilité de trouver une place.
A quoi aboutirait dans ce cas le fait que chaque agent sache que tous les autres
raisonnent comme lui?
Développez votre système en suivant les étapes suivantes :
1. Elaborez la conception du système SMA en se basant sur les méthodologies
AUML, AALAADIN, GAIA, Voyelles, MaSE, ADELEFE, INGENIAS.
2. , JADE,
JACK, MadKit, AgentBuilder, AgentTool.

Projet 4: Problème d'allocation de ressources

Soit un groupe de N personnes devant aller dîner. Soit un ensemble de M restaurants,

chaque restaurant ayant une capacité d'accueil Ci, telle que la capacité totale des M
restaurants soit supérieur à 2 * N, mais chaque Ci est inférieur à N.
Chaque restaurant est occupé en temps normal, avec une certaine probabilité d'être
saturé. La probabilité de trouver n places dans un restaurant de capacité Ci est la même
que celle de trouver 2n places dans un restaurant de capacité 2*Ci.
L'ensemble des personnes connaît la capacité de chaque restaurant grâce au dépliant
touristique qu'elle a en sa possession.

Evaluez les résultats (nombre de coups de fils nécessaires selon les agents), en
fonction des M, N, et Ci, pour les comportements proposés. Le principe est que chaque
agent réserve un restaurant, et recommence en cas d'échec. Il s'agit d'évaluer plusieurs
comportements possibles.

Vous pouvez illustrer votre réponse sur un exemple.

Délibération :
Chaque agent fait un premier choix (par exemple en fonction du critère de la question
2), demande à P agents (choisis au hasard) ce qu'ils font, et rectifie son choix.
On considérera que le choix des P agents est un sondage représentatif du choix des N
agents.
Cela revient à considérer que chaque agent demande à tous les autres ce qu'ils font.
A quel résultat aboutit ce comportement?
Développez votre système en suivant les étapes suivantes :
1. Elaborez la conception du système SMA en se basant sur les méthodologies
AUML, AALAADIN, GAIA, Voyelles, MaSE, ADELEFE, INGENIAS.
2. ne des plateformes ZEUS, JADE,
JACK, MadKit, AgentBuilder, AgentTool.

Projet 5: -Agents E-commerce

vente en ligne accessible au travers du WEB. Actuellement ce site permet à

demander différentes informations sur les produits offerts par cette entreprise. Par
exemple, il peut demander des informations sur

couleurs et tailles disponibles). Parfois

service de paiement sécurisé.

Ce service de commerce électronique est caractérisé par deux propriétés : il suppose

que les utili
simplement permettre un accès distant au catalogue des produits offerts par

D -agent du système : agents, utilisateur, bases de données,

etc (sch

Développez votre système en suivant les étapes suivantes :

1. Elaborez la conception du système SMA en se basant sur les méthodologies
AUML, AALAADIN, GAIA, Voyelles, MaSE, ADELEFE, INGENIAS.
2. Développer le , JADE,
JACK, MadKit, AgentBuilder, AgentTool.
 Projet 6 : RoboCup

La RoboCup est un tournoi international de robotique, dont l'un des buts attendus
est d'arriver à créer une équipe de football robotisée capable de battre l'équipe de
football « humaine » championne du monde, d'ici 2050. En plus de la
RoboCupSoccer, d'autres compétitions sont organisées : la RoboCupRescue, la
RoboCupJunior et la RoboCup@Home.

Choisir l'un des types RoboCup et développez votre système en suivant les étapes
suivantes :
1. Elaborez la conception du système SMA en se basant sur les méthodologies
AUML, AALAADIN, GAIA, Voyelles, MaSE, ADELEFE, INGENIAS.
2. ,
JADE, JACK, MadKit, AgentBuilder, AgentTool.

Projet 7 : Applications agents pour la Recherche d'Information

Une grande partie des applications de Système Multi-agents est dans le domaine de
recherche d'information. Parmi ces nombreuses applications dans ce domaine, on
peut trouver " NetSA" : une architecture de système multi-agents pour la recherche
d'information dans des sources hétérogènes et réparties. Ce système comporte
plusieurs types d'agents comme :
- Un agent utilisateur en charge de la cueillette et du filtrage des informations
provenant et allant vers l'usager;
-Un agent courtier servant de répertoire pour les agents qui évoluent au sein de
NETSA;
- Des agents ressources reliés chacun à une ressource d'informations et pouvant
rapatrier et mettre à jour les données;
- Un agent d'exécution en charge de la décomposition des tâches et du suivi du
déroulement d'exécution des différentes sous-tâches;
- Un agent ontologie en charge du maintien de la cohérence des concepts utilisés par
les agents.
Développez votre système en suivant les étapes suivantes :
1. Elaborez la conception du système SMA en se basant sur les méthodologies
AUML, AALAADIN, GAIA, Voyelles, MaSE, ADELEFE, INGENIAS.
2. , JADE,
JACK, MadKit, AgentBuilder, AgentTool.
 Projet 8 : Application SMA pour le contrôle aérien

La congestion du trafic aérien est un problème répondu dans tous le monde et il

coûte de plus en plus cher. Pour résoudre ce problème il y a deux méthodes, la
gestion de la demande et l'amélioration de capacité. La gestion de la commande
comprend l'allocation de slot de temps et diminuer la surcharge pendant les heures
de pointe. L'amélioration de la capacité peut être réalisée avec la construction de

l'intérêt de la méthode de gestion de la demande.

Le gestionnaire du trafic aérien modifie la demande en contrôlant les départs,

comme ça la capacité ne dépasse pas un seuil défini. La capacité s'incrémente en
fournissant les séquences efficaces d'arrivés et départs d'avion pour minimiser leur
temps d'inter arrivé et donc éliminer les temps idle. Cette tâche est essentiellement
faite par le contrôleur de trafic aérien appelé directeur de flux.

Développez votre système en suivant les étapes suivantes :

1. Elaborez la conception du système SMA en se basant sur les méthodologies
AUML, AALAADIN, GAIA, Voyelles, MaSE, ADELEFE, INGENIAS.
2. ,
JADE, JACK, MadKit, AgentBuilder, AgentTool.
Projet 09 : Résolution du Problème du Voyageur de Commerce (PCV) via une Approche Multi-Agents

Description du Problème :

nombre de
est coûteux. Notre objectif est de choisir une meilleure route/chemin pour minimiser ce coût
posé par un voyageur de commerce. Dont ce problème se focalise ai de la
tournée complète vers les clients pour fournir les produits en revenants au point de départ : qui est le centre de
distribution.

Définition du PVC
Le problème du voyageur de commerce consiste à trouver le plus court chemin qui relie un ensemble des
villes séparées par des distances

Présentation du problème
Le problème du voyageur de commerce consiste à trouver un parcours à emprunter de longueur
minimum.

ville du parcours et la rentrée à la ville du départ.

1) Développez votre système en suivant les étapes suivantes : 1. Elaborez la conception du système SMA
en se basant sur les méthodologies AUML, AALAADIN, GAIA, Voyelles, MaSE, ADELEFE, INGENIAS.
2)
AgentTool.