Programmation des Fourmis à l'aide des Thread Fermé

Question

Bonjour,

j'ai un soucis concernant l'implémentation du comportement des fourmis au sein d'une colonie, je m'interesse uniquement par la capacité des agents fourmis à regrouper les objets (on dit partitionnement ou classification non supervisée), en fait il existe un algorithme qui traite ce comportement:

DEBUT
 Placer aléatoirement les N objets O1, . . . , On sur la grille G
 pour T = 1 à Tmax faire
        pour tout aj &#8712; {a1, . . . , aA} faire      // l'ensemble des fourmis 
           si la fourmi aj ne transporte pas d’objet et r(oi) = r(aj) alors   // l'objet oi se trouve dans la case r
                    Calculer f(oi) et Pp(oi);   //f(oi) fonction de densité, Pp(oi) pbté de ramassage de l'obj oi
                    La fourmi aj ramasse l’objet oi suivant la probabilité Pp(oi)
           sinon
                    si la fourmi aj transporte l’objet oi et la case r(aj) est vide alors
                             Calculer f(oi) et Pd(oi);  // Pd(oi) pbté de dépot de l'obj oi
                             La fourmi aj dépose l’objet oi sur la case r(aj) avec une probabilité Pd(oi)
                  finsi
         finsi
         Déplacer la fourmi aj sur une case voisine non occupée par une autre fourmi
    finpour
 finpour
 retourner l’emplacement des objets sur la grille
FIN


En fait, je veut appliquer cet algorithme sur le fichier ANORMAL (contenant des vecteurs de connexions anormales càd des attaques) en d'autre terme, considérer les vecteurs du fichier ANORMAL à la place des objets à transporter par les fourmis, puis appliquer l'algo ci-dessus pour regrouper ces vecteurs en un ensemble de classes.

Voila, c'est en gros mon pbm, je travail sur Java, et je pense au Threads. Can u help me please, thanks.
A+

Rachida · Answer

bonjour;
tu peut implémenté l'algorithme de fourmis par les thread , chaque fourmis est représenté par un thread, 
le thread doit comporté les méthodes déposer un objet, ramasser un objet ,se déplacer + la méthode run () qui fait appel à toute ces méthodes.

Amine · Answer

bonjour rachida;

j'utilise Builder C++, et je dois implémenter cette methode sur le traitement des images satellitaire

j'ai la matrise des pixels de mon image et je dois faire classification nn supervisée, pour cela j'utilise cette methode " Antclust  colonie de fourmis" et g besoin de l'aide puisque j'ai l'algorithme et g pa su comment l'implementer psk il contient des formules de probabilité 

mon application aura comme resultat notre de classe dans une image 

merci pour votre aide

mouka · Answer

Bonjour, 
je cherche à implanter un algorithme de fourmi afin de optimiser une fonction dinamique ;
je doit optimiser le cout total de la fonction qui est constitué de 3 sous systèmes .
j'optimise les temps de commutations entre ces 3 sous systèmes ; donc 2 temps de commutation t1 et t2
t1 est bien évidamment represente un vecteur colonne et t2 de meme.
j'ai rencontrer des pb dans la phases suivantes:
1- pour l'initialisation de phéramone qui dépent nécessairement des cout ; est ce que je doit initialiser tous les cout , ou non ??
2-en TSP j'optimise les distance , donc dons mon Pg , j'optimise le cout total , je peut pas le faire repartir sur les 3 sous système, comment faire , 
prière de m'aidé et merci d'avance.

sabrinafr · Answer

bonjonr Montrélois,
j'ai lu ta question sur le forum de commentcamarche.net que vous avez poser depuis l'année 2008 sur l'implementation d'un algorithme de fourmis en java et j'ai compris que tu dois appliquer l'algorithme  sur des fichiers contenant des connexions , moi aussi j'ai le méme travail que je dois realiser dans mon projet de fin d'études si tu peux m'aider car j'ai des difficultés en programmant l'algorithme , j'attends ta réponse sur le forum.et merci

sabrinafr · Answer

bonjour,
s'il vous plait j'ai besoin de ton aide 
merci,

Programmation des Fourmis à l'aide des Thread

5 réponses

Discussions similaires