Daniel
Adjunto, por fin, mi simulación.
Creo que no tiene errores, bueno por lo menos no me fallaba, así que espero que tampoco les falle.
Está hecho de tal manera, que la ubicación de las ciudades se genera al azar (las que quieran por debajo de 30, pero pueden modificarlo a muchas más, solo tienen que editar el Slide, e igual para el número de hormigas)
También le pueden quitar los caminos (links) entre ciudades, poniendo en "off" el "hide-links".
Les sugiero que primero vayan activandolo paso a paso usando el "go-once", se ve más claro, y luego ya pueden usar el "go".
Lo que va graficando es el recorrido global de menor distancia que hasta ese instante de tiempo haya hecho alguna hormiga.
No incluí en el algoritmo la parte del 2-OPT, ya no quise complicarme más :s, asi que use como refuerzo global la ecuación para refuerzo local, aplicada a cada uno de los cáminos que recorrió la hormiga de mejor trayecto.
| Attachment | Size |
|---|---|
| ACO2.zip | 6.21 KB |
- Printer-friendly version
- Login to post comments

Muy buena visualización...
Muy buena visualización... haría falta una explicación de qué hace el programa...
Carlos