Balpo
Submitted by Balpo on Wed, 18/03/2009 - 21:16
Adjunto está mi ACO en NetLogo.
Luego de que las hormigas pasan por la arista (i,j) actualizan localmente la feromona, pero ese camino en el tiempo t puede ser una arista que tomará otra hormiga en el tiempo t + k, reforzando algo que en ocasiones es pésimo.
No sé cómo se resuelva eso en el algoritmo sin bugs, pero leí que la actualización se hace una vez terminado el tour. Aunque se puede incurrir en lo mismo. Esto lo leí en el libro Dorigo M. & Stützle T. - Ant Colony Optimization, 2004, MIT.
Que con gusto le paso a quien quiera en versión electrónica PDF.
También vi que hacen un estilo de trampa para eliminar estos bucles, cosa que seguro no hacen las hormigas.
Si alguien encuentra mi bug, por favor dígame dónde está.
Saludos, Balpo.
| Attachment | Size |
|---|---|
| Balpo-ACO.zip | 6.09 KB |
»
- Printer-friendly version
- Login to post comments


Está muy bien, aunque una
Está muy bien, aunque una explicación no le caería mal...
Carlos