Rechercher : dans
Par :

Programmation des Fourmis à l'aide des Thread

Dernière réponse le 27 aoû 2009 à 14:42:20 Montréalois, le 9 mai 2008 à 22:10:35 
 Signaler ce message aux modérateurs

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+

Configuration: Windows Vista
Internet Explorer 7.0

Meilleures réponses pour « Programmation des Fourmis à l'aide des Thread » dans :
Désactiver l'exécution de certains programmes au démarrage VoirDésactiver l'exécution de certains programmes au démarrage - Windows 98/Me/2000/XP/Vista Avec msconfig Avec WinPatrol Avec Startuplite Avec CCleaner Remarques Lorsque vous installez des logiciels, certains s'exécutent à chaque...
Supprimer complètement un programme VoirMalgré la désinstallation d'un programme, il se peut que des clés de registre ou des fichiers soient encore présents sur le PC. Si la méthode "classique" (clic droit/supprimer) ne fonctionne pas, il suffit d'utiliser l'éditeur du registre. Mise en...
[Linux] Installer les programmes (gestion des paquets, compil) Voir************************************************************** * INSTALLER UN PROGRAMME SOUS LINUX : **** * LA GESTION DES PAQUETS ou COMMENT SE SIMPLIFIER LA VIE * * UN EXEMPLE DE COMPILATION POUR SE FAIRE LA MAIN ...
Télécharger ProgDVB VoirLa diffusion de programme en numérique est de plus en plus en vogue depuis l'apparition de la connexion haut-débit. ProgDVB est un programme destiné à regarder des chaînes TV et à écouter des stations radio sur votre ordinateur. Il supporte le DVB-S...
Enterprise Resource Planning (ERP) - Progiciel de Gestion Intégr VoirIntroduction aux ERP Les ERP (en anglais Enterprise Resource Planning), aussi appelés Progiciels de Gestion Intégrés (PGI), sont des applications dont le but est de coordonner l'ensemble des activités d'une entreprise (activités dites verticales...
Analyste programmeur (développeur) VoirDéveloppeur Le métier de développeur (également nommé analyste-programmeur) consiste à concevoir et à développer une application informatique, c'est-à-dire transcrire un besoin en une solution informatique écrite dans un langage informatique....
Introduction à la programmation des CGI VoirPrésentation de l'interface CGI Un script CGI (Common Gateway Interface, traduisez interface de passerelle commune) est un programme exécuté par le serveur web (on dit généralement « côté serveur »), permettant d'envoyer au navigateur de...

1

Rachida, le 17 jun 2008 à 12:13:45
  • +1

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.

Répondre à Rachida

2

Montréalois, le 17 jun 2008 à 18:00:57

Bonjour,
effectivement c'est ce que j'ai fait et ça marche, merci Rachida.

:-) Salam

Répondre à Montréalois

3

Amine, le 11 mar 2009 à 14:46:52

Bjr chui etudiant et je prepare un memoire de fin d'etude sur la segmentation non supervisée et j'utilise la methode Antclust " parmi les methodes des colonies de fourmis et g un peu de mal dans la programmation et surtt les formules des probabilités jsper que vous pouvez m'aider

je laisse mon @: merci bien pr votre aide

gegaweb1@hotmail.com

Répondre à Amine

4

rachida, le 16 mar 2009 à 09:21:57

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.

Répondre à rachida

8

liban, le 22 avr 2009 à 12:16:47

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

Répondre à liban

5

Amine, le 2 avr 2009 à 21:33:36

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

Répondre à Amine

6

rachida, le 14 avr 2009 à 13:25:39

Bonjour amine;
bon, pour le langage de programmation j'en ai aucune aidé parce que j'ai déja implémenté l'algorithme ANTClass en Jbuilder(java); mais j'ai quelque documents sur l'algorithme que t'implémente et sur la classification des immages satilitaires, je les t'envoie le plus tot
possible.
pour les formules de probabilité, je pense que tu les implémentes telles qu'elles sont, s'il ya des paramètres tu doit les réglés selon les résultats obtenus, par exemple , pour le dépot des objets, tu
calcul la probabilité (par une méthode car le langage est orienté objet), si la probalité=1 la fourmi doit déposer l'objet et ainsi de suite.
si t'a la possibilité de changer le langage je te conseil d'utiliser JBUILDER, il t'offre la possibilité d'implementer les fourmis par les threads (des processus légés ).
je suis désolé pour le retard de la réponse.
envois moi ton email pour te contacter directement.

Répondre à rachida

7

Amine, le 14 avr 2009 à 22:27:26

Bonjour rachida ;

merci pour votre réponse, mon @ est : gegaweb1@hotmail.com

j'espere vous revoir le plus tot possible

a la prochaine et merci bcp pour votre réponse, Amine.

Répondre à Amine

9

kenza25, le 2 mai 2009 à 16:24:46

Bonjour,

J'essaye d'implémenter l'algorithme antclass. Je pense que tu l'as deja implémenter.
Donc, est ce que je peux avoir n peu d'aide de ta part.

Merci d'avance et @+

Répondre à kenza25

10

rachida, le 4 mai 2009 à 13:33:35

Bonjour;
oui bien sur mais précise ton problème S T P.
bon courage.

Répondre à rachida

12

kenza25, le 6 mai 2009 à 17:31:24

Slt,


Je viens juste de commencer l'implémentation de l'algorithme ANTCLASS, et je suis un peu perdue :(



voici mon @ :kenza28684@hotmail.fr

merci d'avance pour ton aide
@+

Répondre à kenza25

13

kenza25, le 9 mai 2009 à 23:34:28

Slt,

Est ce que tu peux m'envoyer les doc que t'as sur ANTCLASS???

Et pour l'implémentation, je dois implémenter l'algorithme dans la classe qui contient la fontcion main c ca!

Merci d'avance et @+

Répondre à kenza25

14

 nouha, le 27 aoû 2009 à 14:42:20

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

Répondre à nouha

11

mouka, le 4 mai 2009 à 14:14:22

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.

Répondre à mouka
Collection CommentÇaMarche.net