Téléchargement
illégal
Posez votre question Signaler

Programmation des Fourmis à l'aide des Thread

Montréalois - Dernière réponse le 25 mars 2010 à 15:01
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 ∈ {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+
Lire la suite 

Programmation des Fourmis à l'aide des Thread »

19 réponses
Réponse
+1
moins plus
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.
rachida - 16 mars 2009 à 09:21
Bonjour; j'aimerai bien que tu précise le problème exactement pour que je puisse te aidé et quel langage de programmation t'utilise.
merci.
sabrinafrMontréalois - 7 févr. 2010 à 09:47
bonjour,
je suis entrain de faire un projet sur l'implementation de l'algorithme antclass dans la detection d'intrusion mais j'ai trouvé des difficultés dans la programmation de l'algorithme antclass en java .si tu as quelques idées sur ce sujet contacter moi sur mon @: sabrinafr84@hotmail.fr
merci d'avance,
liban - 22 avril 2009 à 12:16
Bon jour Rachida
chui etudiant et je prepare un TPet j'utilise le java pour le réaliser j'espèrt que je le trouve chez vous et que vous puissiez m'aider.

je laisse mon @: merci bien pr votre aide

dali_nab@yahoo.fr
Ajouter un commentaire
Réponse
+0
moins plus
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
sabrinafrrachida - 4 févr. 2010 à 15:11
salut rachida,
j'ai lu des réponses sur le forum à propos de la programmation de l'algorithme AntClass et moi aussi j'ai trouvé des difficultés en programmant l'algorithme AntClass en java(je suis entrain de preparer mon mémoire sur l'implementation de l'algorithme AntClass dans la detection d'intrusion) si tu peut m'aider voici mon @: sabrinafr84@hotmail.fr pour mon contacter.
merci d'avance rachida,
sabrinafrkenza25 - 25 mars 2010 à 15:01
bonjour,
s'il vous plait j'ai besoin de ton aide.
merci
nouharachida - 27 août 2009 à 14:42
Bonjour;
j'ai besoin du code java de l'algorithme ant-miner de la classification des données par colonies de fourmis.
J'espere le recevoir de votre part si c'est possible .
Sinon n'importe quelle implémentation en java da la classification des données par colonies de fourmis.
Merci et j'attend stp votre aide
Ajouter un commentaire
Réponse
+0
moins plus
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.
Ajouter un commentaire
Réponse
+0
moins plus
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
Ajouter un commentaire
Réponse
+0
moins plus
bonjour,
s'il vous plait j'ai besoin de ton aide
merci,
Ajouter un commentaire
Ce document intitulé « Programmation des Fourmis à l'aide des Thread » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.
Dossier à la une
Passage au tout numérique : quel coût pour les particuliers ?