Image:Aco TSP.svg

Un article de Wikipédia, l'encyclopédie libre.

Image
Historique du fichier
Pages contenant l’image

Aco_TSP.svg‎ (Fichier SVG, résolution de 1000 × 375 pixels, taille : 85 Kio)

Ce fichier provient de Wikimedia Commons^?. Les informations le concernant sont affichées ci-dessous (procédure).

Ci-dessous, retrouvez page de description du fichier provenant de Commons.

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:

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation license, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled "GNU Free Documentation license".