Un article de Wikipédia, l'encyclopédie libre.
Français : Le « Système fourmi » optimisant le problème de voyageur de commerce
- Auteur : Johann Dréo (User:Nojhan)
- Date : 29 mai 2006
- Notes : 1) une fourmi choisi un trajet possible, et y dépose une piste de phéromone. 2) l'ensemble des fourmis va parcourir un certain nombre de trajets, chaque fourmi déposant une quantité de phéromone proportionnelle à la qualité du parcours. 3) chaque arrête du meilleur chemin est plus renforcée que les autres. 4) l'évaporation fait disparaître les mauvaises solutions. Le fond de carte est un travail d'Yves Aubry [1].
English: The Ant System optimizing the travelling salesman problemet légerté
- Author: Johann Dréo (User:Nojhan)
- Date: 29 may 2006
- Notes: 1) an ant choose a path among other, and lay a pheromonal trail on it. 2) all the ants are travelling some paths, laying a trail proportionnal to the quality of the solution. 3) each edge of the best path is more reinforced than others. 4) the evaporation makes disapear the bad solutions. The map is a work of Yves Aubry [2].
[edit] Licensing
I, the copyright holder of this work, hereby publish it under the following licenses:
You may select the license of your choice.
|
Historique du fichier
Cliquer sur une date et une heure pour voir le fichier tel qu’il était à ce moment-là
| Date et heure | Dimensions | Utilisateur | Commentaire |
actuel | 29 mai 2006 à 11:26 | 1 000×375 (85 Kio) | Nojhan | |
Pages contenant l’image
La page ci-dessous contient cette image :