¿Cómo están pensando implementar el ACO para TSP? Lo que yo he pensado, pero no logro madurar, es tener una red de agentes "Ciudad", enlazados por "Caminos". Además agentes "Hormigas".
Entonces las "Hormigas" van a elegir el mejor camino de acuerdo a las distancias, registradas en cada "Ciudad" y la feromona que ha quedado en los parches por los que pasa el camino.
Después de muchas iteraciones, se verá cómo la mayoría de las hormigas usan el camino más corto, que además ha sido regado ampliamente de feromonas.
Mis problemas son:
1.-¿Cómo hago para que, si una hormiga busca la ciudad "Guadalajara" no vaya hacia "Pachuca" pensando que va a "Guadalajara"?¿Será con un truco como el del ejemplo, donde el olor del nido se concentra en un punto y se desvanece a la redonda y entonces se busca donde huela más?¿O hay una forma de que siga sobre el enlace?
2.-¿Cuál es el sentido de que las ciudades sean agentes y estén enlazadas? Lo he pensado así porque así entendí los consejos de clase. Pero ¿no podrían ser propiedades de los parches, como la comida del ejemplo?
3.-Se supone que debe regresar por el mismo camino que hizo para reforzar las feromonas. Entonces debo ir guardando también el camino que voy haciendo?
Implementación ACO
Hola a todos:
¿Cómo están pensando implementar el ACO para TSP? Lo que yo he pensado, pero no logro madurar, es tener una red de agentes "Ciudad", enlazados por "Caminos". Además agentes "Hormigas".
Entonces las "Hormigas" van a elegir el mejor camino de acuerdo a las distancias, registradas en cada "Ciudad" y la feromona que ha quedado en los parches por los que pasa el camino.
Después de muchas iteraciones, se verá cómo la mayoría de las hormigas usan el camino más corto, que además ha sido regado ampliamente de feromonas.
Mis problemas son:
1.-¿Cómo hago para que, si una hormiga busca la ciudad "Guadalajara" no vaya hacia "Pachuca" pensando que va a "Guadalajara"?¿Será con un truco como el del ejemplo, donde el olor del nido se concentra en un punto y se desvanece a la redonda y entonces se busca donde huela más?¿O hay una forma de que siga sobre el enlace?
2.-¿Cuál es el sentido de que las ciudades sean agentes y estén enlazadas? Lo he pensado así porque así entendí los consejos de clase. Pero ¿no podrían ser propiedades de los parches, como la comida del ejemplo?
3.-Se supone que debe regresar por el mismo camino que hizo para reforzar las feromonas. Entonces debo ir guardando también el camino que voy haciendo?
Gracias!
Héctor