next up previous contents
Next: Première étape Up: Annexes Previous: Influence de la Température

Exemple d'exécution


  
Figure: 1 étape : construction de Chicago - Boston dans le Blackboard.

Cet exemple est celui de dix villes des U.S.A., dont les coordonnées approximatives sont celles fournies par [Lâasri et Maître1989], afin de pouvoir comparer les résultats. Au départ, toutes les villes du Réseau de Concepts sont instanciées dans le Blackboard, ce qui les active toutes pleinement (cf. figure B.2, dans laquelle le diamètre identique des cercles indique l'activation des nuds à 100%). Les nuds étant activés, chacun poste un agent (de la même classe d'ailleurs, mais appliquée à chaque fois à une ville différente). Dans notre cas, un agent est sélectionné aléatoirement (en tenant compte de la température qui, au début, est élevée (53)) puis exécuté. Les villes sont ensuite désactivées, en fonction de leur importance conceptuelle et réactivées (éventuellement) par le biais de la propagation des activations. Quand un agent s'aperçoit que sa ville a déjà été visitée, il désactive la ville et supprime les agents similaires (ceux lancés par la même ville) puisque la ville n'a plus besoin de construire de chemin partant d'elle.

Pour cette application, le système n'exécute qu'un seul agent par étape. Ceci signifie que le système choisit l'agent d'une seule ville à chaque étape, afin de bien décomposer son fonctionnement, mais on aurait tout aussi bien pu exécuter les 10 agents dans le même cycle. Le comportement du système aurait alors été plus aléatoire, dans la mesure où la température aurait été la même lors du choix de tous les agents, et où les agents auraient tous eu la même valeur d'urgence!



 
next up previous contents
Next: Première étape Up: Annexes Previous: Influence de la Température
Francois Parmentier
6/19/1998