File:Aco TSP.svg
From Infogalactic: the planetary knowledge core
Size of this PNG preview of this SVG file: 800 × 300 pixels. Other resolution: 320 × 120 pixels.
Original file (SVG file, nominally 1,000 × 375 pixels, file size: 85 KB)
Summary
The ant colony optimization of the travelling salesman problem
- Author: Johann Dréo (<a href="//commons.wikimedia.org/wiki/User:Nojhan" title="User:Nojhan">User:Nojhan</a>)
- 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 <a rel="nofollow" class="external autonumber" href="http://openclipart.org/clipart//geography/carte_de_france_01.svg">[2]</a>.
Licensing
Lua error in package.lua at line 80: module 'strict' not found.
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 22:56, 5 January 2017 | | 1,000 × 375 (85 KB) | 127.0.0.1 (talk) | The ant colony optimization of the travelling salesman problem <dl> <dd> <i>Author:</i> Johann Dréo (<a href="//commons.wikimedia.org/wiki/User:Nojhan" title="User:Nojhan">User:Nojhan</a>)</dd> <dd> <i>Date:</i> 29 may 2006</dd> <dd> <i>Notes:</i> 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 <a rel="nofollow" class="external autonumber" href="http://openclipart.org/clipart//geography/carte_de_france_01.svg">[2]</a>.</dd> </dl> |
- You cannot overwrite this file.
File usage
The following 2 pages link to this file:
