AVANCES ACO 12/09/13

AVANCES 12/09/13

Como guía para elaborar la codificación del método ACO  planteamos una secuencia de pasos para seguir una metodología al momento de realizar el proceso.  De modo que sea más fácil el orden de pasos.

• ·        Función establecer camino

Aquí se darán a conocer las rutas por las que la hormiga puede pasar y la cantidad de nodos.

• ·        Función inicializar hormiga

Se pone la hormiga en el lugar correspondiente al inicio del camino, que en otras palabras pudiéramos decir que se pone la hormiga

• ·        Función inicializar feromonas

En esta parte se le asignaran de manera aleatoria valores de peso a cada arista por las que la hormiga puede pasar

• ·        Función  objetivo

En esta función se establece el objetivo al que la hormiga tiene que llegar

• ·        Función selección de camino primer hormiga

La hormiga ira seleccionando la ruta más adecuada para ir por su objetivo y esto lo hará por medio de la probabilidad que tenga según el peso de la arista.

• ·        Función depositar feromona

Por donde vaya pasando la hormiga ira dejando un rastro para que la demás hormigas sepan por donde pasar, por todo el camino que esta decida tomar ira depositando las feromonas.

• ·        Función elección de camino hormigas restantes

Si llegase a existir bifurcación de caminos que la hormiga detecte el que tiene mayor rastro de feromona.

• ·        Función evaporación de feromonas

Si alguna de las hormigas despistadas se va por otro camino menos eficiente también irá dejando un rastro pero lo mejor será evaporar esas feromonas para que no se sigan yendo otras hormigas por ese lugar.

• ·        Iteración (): Cuando una hormiga haya completado el recorrido, el proceso se repetirá con una nueva.

Dependiendo de la cantidad de hormigas que hayamos asignado en Hormigas(): se hará la repetición.

La presentación de estos avances se realizaron antes de la explicación de las fórmulas para la Selección de Aristas, actualización de feromonas y evaporación de feromonas. La Dra. Sara Elena nos hizo la observación de que no era necesario hacer distinción entre la primera hormiga y las restantes.

Debido a que al momento de programar tendríamos una matriz para las aristas y otras para las feromonas entonces no habría qué hacer esta  distinción. Además la hormiga depositaría la feromona al final del recorrido.