LIP6 2000/016
- Rapports de recherche
Un algorithme évolutionnaire adaptatif pour une colonie de fourmis - L. Gacôgne
- 7 pages - 31/05/2000- document en - http://www.lip6.fr/lip6/reports/2000/lip6.2000.016.ps.gz - 69 Ko
- Contact : Louis.Gacogne (at) nulllip6.fr
- Ancien Thème : APA
- Mots clés : Problème du fourragement, Réseaux de neurones, Algorithmes évolutionnaires, Co-évolution
- Directeur de la publication : Valerie.Mangin (at) nulllip6.fr
Ce rapport concerne une simulation de colonie de fourmis soumise à évolution. Chaque individu est gouverné par un petit réseau de neurones à l'intérieur d'un terrain circulaire où se trouvent présents différents signaux représentés par des points colorés (nourriture, limites, stimuli laissés par les autres fourmis . .) Elles sont supposées chercher de la nourriture pour la rapporter au nid situé au centre du terrain. Sans disposer d'aucune règle pour y parvenir, nous expérimentons un algorithme évolutionnaire afin de sélectionner les mailleurs individus de générations en générations. Dans le but de formaliser un comportement par une fonction mathématique ou un système à base de règles, beucoup de voies ont été imaginées, aussi nous considérons que chaque fourmi ne peut capter les messages que sur les cinq points voisins devant elle. Celle-ci utilise alors son réseau de neurones pour choisir sa prochaine position.
L'essentiel de notre algorithme d'évolution consiste à mettre à jour ces réseaux de neurones, nous étudions alors la performance de chaque fourmi et construisons la génération suivante de manière élitiste au moyen d'opérateurs liés à la représentation de ces réseaux.
L'essentiel de notre algorithme d'évolution consiste à mettre à jour ces réseaux de neurones, nous étudions alors la performance de chaque fourmi et construisons la génération suivante de manière élitiste au moyen d'opérateurs liés à la représentation de ces réseaux.