Professional Documents
Culture Documents
En cada paso de construcción, una hormiga k escoge ir al siguiente nodo con una
probabilidad que se calcula como:
𝜏𝑟𝑠 𝛼 . 𝜂𝑟𝑠 𝛽
𝑘 , 𝑠𝑖 𝑠 ∈ 𝑁𝑘 (𝑟
𝑝𝑟𝑠 = 𝑢𝜖𝑁𝑟𝑘 𝜏𝑟𝑠 𝛼 . 𝜂𝑟𝑠 𝛽
0 , 𝑒𝑛 𝑜𝑡𝑟𝑜 𝑐𝑎𝑠𝑜
Donde:
𝑁𝑘 (𝑟) son los nodos alcanzables por la hormiga k desde el nodo r.
α y β son parámetros que ponderan la importancia de la heurística utilizada (distancia) y
los valores de feromona detectados, respectivamente.
𝜏𝑟𝑠 representa el rastro de feromona entre los puntos r y s.
𝜂𝑟𝑠 representa el valor de la función heurística elegida, deseabilidad.
2.1.2 Actualización de la feromona
Cuando todas las hormigas han completado un solución, los rastros son
actualizados por :
Q, es una constante