Home page de
Michel Casabianca

Actualité
oBlog
oNo Apple
oDebian sur Zotac Nano CI320
oDebian sur Acer C720P
oUn an avec un Raspberry Pi
oLes interfaces du GO
oParseurs YAML pour Go
oIntroduction à YAML
oNotes Formation Perl
oUtiliser le module Ruby MySQL
oUtiliser le module Ruby DBI
oScripts Python avec DB-API

Outils
oBabel
oBee
oTâches Ant
oInstalleur Java
oVisual SQL

MacOSX
oViewCVS sous MacOSX
oEmacs sous Panther

Conférences
oOutils J2EE Open Source
oDév. XML en Java sous Linux
oOutils de dév. Java sous Linux

Articles XML
oIntroduction à XML
oIntroduction à XSLT
oDéveloppement XML en Java
oGénérer des sites web avec Ant
oDTD Ant
oProject X

Articles Java
oTips CodeGuide
oKFM et Jars
oMails en Java
oJava et préprocesseur
oJava et images
oThreads
oÉvénements
oAstuces

Jeux
oAwele
oAtomX
oCore Warrior
oSolitaire
oSpiceWars
oTangram
oTaquin

Simulations
oJeu de la vie
oFourmi de Langton
oTri du couvain
oPiste de chasse

Graphisme
oFractales
oImages 3D
oPowered by ...
oEcce Duke
oTIE

À propos
oDe l'auteur
oDe ce site


Powered by

Powered by Debian
Présentation | Formules | Applet

La piste de chasse - Formules

Michel CASABIANCA - casa@sweetohm.net

Pour modéliser le comportement des fourmis sur ordinateur, il est nécessaire de traduire leur comportement par des formules mathématiques (qui est le seul langage que comprenne un ordinateur).

Probabilité que la fourmi avance

Chaque tour, la fourmi peut avancer ou rester sur place. La probabilité que la fourmi avance est la suivante :

    p = 0,5 + 0,5*tanh[((G+D)/100)-1]

Où G et D sont les concentrations en phéromone des cases gauche et droite.

Direction de déplacement de la fourmi

Si la fourmi avance, reste à savoir dans quelle direction. Il y a deux possibilités : Gauche ou Droite. La probabilité pour que la fourmi aille à gauche est la suivante :

    p' = (5+G)²/[(5+G)²+(5+D)²]

Où G et D sont les concentrations en phéromone des cases gauche et droite. La probabilité que la fourmi choisisse la droite est 1-p'.

Lorsqu'on parle de droite ou de gauche, il faut adapter aux circonstances : à l'aller, les fourmis peuvent se déplacer vers la droite ou vers le bas (qui deviennent Gauche et Droite, vu "de la fourmi"), au retour, les directions possibles sont Gauche et Haut (qui deviennent Droite et Gauche).

On limite la quantité de phéromone que peut contenir une case (la valeur par défaut de l'applet est de 100). Chaque tour, une fourmi quitte la fourmilière.

Tous les paramètres de la simulation sont paramétrables dans l'applet, alors il ne faut pas hésiter à expérimenter !


Présentation | Formules | Applet


Dernière mise à jour :  2000-02-07