Dans les deux exemples cités dans l’article «L'Intelligence collective: Comment les fourmis recherchent leur nourriture et organisent leur nid» de Guy Théraulaz, Eric Bonabeau, Simon Goss et Jean-Louis Deneubourg [Pour la Science, Nº 198 avril 1994], les fourmis sont capables
la colonie de fourmis est capable
Par contre, il est important de remarquer que de tels systèmes sont à l’opposé d’une vision anthropomorphique des activités sociales telle que « fixer des objectifs », « décider des moyens », « planifier les actions », « surveiller les travaux », etc. Ainsi, dans les simulations, les fourmis
Défis et perspectivesCes modèles de simulation d’une société intéressent une large gamme de domaines dans lesquels la recherche est actuellement très active.
Il n’est évidemment pas possible de donner une réponse définitive aux monumentales interrogations précédentes. Malgré le caractère encore rudimentaire des simulations effectuées, un des objectifs est de prouver que des systèmes ne possédant que des composants simples sont capables de s’auto-organiser et de produire des comportements complexes. Un tel sujet de réflexion est un puissant ferment qui anime la recherche contemporaine. Le comportement d'une fourmiLe nid est un ensemble de cases où sont disposés des objets de deux sortes (bleus/rouges). Une case ne peut pas contenir plus d’un objet déposé sur le sol, ni plus d’une fourmi. Par contre, elle peut contenir un objet et une fourmi; dans ce dernier cas aussi, la fourmi peut être chargée ou non. Sans pouvoir quitter le nid, la fourmi se promène aléatoirement, en se déplaçant d’une case par unité de temps, selon les quatre directions nord, sud, est, ouest. Probabilité qu’une fourmi non chargée se saisisse d’un objet rencontré p = (0.1 / (0.1 + k))2
Probabilité qu’une fourmi chargée dépose sa charge p = (k / (0.1 + k))2
La représentation interne des donnéesUne case du nidChaque case du nid contient les informations suivantes: e la sorte d’objet qui y est posé; l’état d’une case peut être vide, bleu ou rouge; f le numéro de la fourmi qui s’y trouve; le numéro 0 indique qu’il n’y a pas de fourmi. Exemple de case du nid e = bleu un objet bleu est posé sur la case; f = 0 aucune fourmi ne se trouve sur la case. Autre exemple de case du nid e = vide aucun objet n'est posé sur la case; f = 17 la fourmi n° 17 se trouve sur la case. La fourmi n° 17 porte un objet ou n’en porte pas; on peut le savoir en se référant à la fourmi n° 17. En Pascal, on peut déclarer une telle structure de la manière suivante:
const n_f = 24; {nombre de fourmis} t_nf = 0..n_f; {numéro de fourmi} t_case = record e : t_etat; {état de la case} f : t_nf; {numéro de la fourmi} end; Le nidLe nid est un tableau de cases. En Pascal, on peut le déclarer comme suit: const n_col = 40; {nombre de colonnes} n_ln = 30; {nombre de lignes} type t_col = 1..n_col; {numéro de colonne} t_ln = 1..n_ln; {numéro de ligne} var nid : array[t_col, t_ln] of t_case; Une fourmiChaque fourmi contient les informations suivantes:
x l’abscisse de la case où elle se trouve; Voici un exemple:
x = 25 la fourmi se trouve dans la colonne 25 En Pascal, une telle structure peut se déclarer de la manière suivante:
const n_mem = 15; {nombre de mémoires d'une fourmi}
y : t_ln; end; La colonie de fourmisL’ensemble des fourmis est un tableau de fourmis qu’on peut déclarer comme suit : var fourmi : array[t_nf] of t_fourmi; |
|
Contact | | Accueil > Logiciels |