IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Java Discussion :

programmation d'un algorithme de colonies de fourmis en java


Sujet :

Java

  1. #1
    Futur Membre du Club
    Profil pro
    ingéneiur
    Inscrit en
    Février 2010
    Messages
    4
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : ingéneiur

    Informations forums :
    Inscription : Février 2010
    Messages : 4
    Points : 7
    Points
    7
    Par défaut programmation d'un algorithme de colonies de fourmis en java
    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. si quelqu'un à une idée sur la programmation de cet algorithme en java SVP aider moi. merci

  2. #2
    Membre du Club
    Homme Profil pro
    Inscrit en
    Février 2010
    Messages
    44
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Suisse

    Informations forums :
    Inscription : Février 2010
    Messages : 44
    Points : 47
    Points
    47
    Par défaut
    C'est encore d'actualité cette implémentation ?

Discussions similaires

  1. Algorithme de colonies de fourmis
    Par Lost in dans le forum Algorithmes et structures de données
    Réponses: 0
    Dernier message: 22/04/2013, 12h41
  2. Algorithme de colonies de fourmis
    Par o.sarah91 dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 17/12/2011, 21h07
  3. calcul d'une fonction de probabilité dans un algorithme de colonie de fourmis!
    Par etdmi3 dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 19/02/2009, 12h21
  4. Algorithme d'optimisation par colonie de fourmis
    Par floopy dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 08/11/2006, 16h03

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo