Algoritmo de la Colonia de Hormigas:

Para explicar el algoritmo se propone un mapa con 7 puntos donde:

La colonia de hormigas es el Nodo A

La comida se encuentra en el Nodo B
La feromona inicial es de 0.01
El Factor de Aprendizaje es 1
El Factor de Evaporacin es de 0.001
Recorrido de 2 Hormigas

El primer paso es tomar la decisin a partir del nodo en el que se encuentre la

hormiga, para ste caso iniciando en el nodo A, tenemos 3 posibilidades [B, C,
D], el algoritmo de la colonia de hormigas propone que el primer parmetro a
obtener el la Visibilidad que es el resultado de dividir 1 entre la distancia que
existe entre los nodos, de sta manera denotamos que, a mayor distancia,
menor visibilidad. ste ltimo resultado debe ser afectado por la hormona
presente en el camino, esto se hace multiplicando la Visibilidad por la
Feromona, que para ste caso en todos los caminos es de 0.01. Teniendo los
resultados para cada camino, se procede a una ponderacin de cada camino, lo
cual se hace dividiendo el resultado de cada camino entre la sumatoria de los
resultados, la suma de las ponderaciones debe ser indiferentemente 1. Ahora
cada camino ponderado se traza sobre un rango del 0 al 1, obteniendo como
resultado la siguiente tabla.
Nod Distan
o
cia
B

100

Posibles Caminos
Feromo
Visibilidad na
V*F
0.0100
0.0001
000
0.01
000

desde A
Ponderaci
n
Rango
0.354375
897
0 - 0.354375897

95

130

0.0105
263
0.0076
923

0.01
0.01

0.0001
053
0.0000
769

0.373027 0.354375897 26
0.727403156
0.272596
844
0.727403156 - 1

0.000282
Total: 2
Ahora que ya tenemos los rangos obtenemos un valor aleatorio desde 0 hasta
el 1 para la hormiga y en el rango que ingrese, ser el camino que decida
tomar la hormiga.
Para ste caso en particular la hormiga 1 obtuvo un aleatorio de 0.4356789 y la
hormiga 2 un aleatorio de 0.876456, por consiguiente, la hormiga 1 decide ir
hacia C y la hormiga 2 decide ir hacia D.
ste mismo procedimiento de toma de decisin se deber realizar para cada
nodo visitado excluyendo de las posibilidades el ltimo camino recorrido.
Para ste ejemplo las hormigas llegaron a su destino del siguiente modo.

#
1
2
3
4
5

Hormiga 1
Inici Destin
o
o
A
C
C
F
F
D
D
E
E
G

Hormiga 2
# Inicio Destino
1
A
D
2 D
C
3 C
F
4
F
G

Una vez que cada hormiga ha llegado al destino se dice que se cumple el
objetivo y ahora la hormiga debe dejar feromona sobre el camino que tom,
mientras que a la feromona existente en cada camino se le aplica una
evaporacin de manera indiferente.
Entonces el primer paso es aplicar la evaporacin sobre cada uno de los
caminos, lo cual se hace multiplicando la feromona actual por el Factor de
Evaporacin que para ste ejemplo en particular se ha definido como 0.001,
por tanto, la feromona actualizada quedara de la siguiente forma:
Evaporacin de la Feromona
Cami
no
A B
A C
A D
B D

Feromona Actual
0.01
0.01
0.01
0.01

Factor de Evaporacin
0.001
0.001
0.001
0.001

Feromona Actualizada
0.00001
0.00001
0.00001
0.00001

B
D
D
D
C
E
F

E
E
F
C
F
G
G

0.01
0.01
0.01
0.01
0.01
0.01
0.01

0.001
0.001
0.001
0.001
0.001
0.001
0.001

0.00001
0.00001
0.00001
0.00001
0.00001
0.00001
0.00001

Ahora el siguiente paso es dejar nueva feromona sobre el camino que recorri
la hormiga, misma que se calcula dividiendo el factor de aprendizaje sobre
la distancia total recorrida por dicha hormiga, que tomaremos el caso de la
hormiga que lleg primero (hormiga 2) y seria de la siguiente manera.
Hormiga 2
# Inicio Destino Distancia
1
A
D
130
2 D
C
80
3
C
F
130
4
F
G
110
Suma:
450
Entonces la feromona que se dejar sobre cada camino se va a sumar al valor
actual de la feromona, por tanto, el valor del aporte de feromona para la
hormiga 2 sera de
1/450 = 0.00222222
Y dicho valor se va a sumar a la feromona que existe en el camino quedando
ahora de la siguiente forma:
Evaporacin de la Feromona
Cami
no
A B
A C
A D
B D
B E
D E
D F
D C
C F
E G

Feromona Actual
0.00001
0.00001
0.00001
0.00001
0.00001
0.00001
0.00001
0.00001
0.00001
0.00001

Aporte de Feromona
0
0
0.002222
0
0
0
0
0.002222
0.002222
0

Feromona Actualizada
0.00001
0.00001
0.002232
0.00001
0.00001
0.00001
0.00001
0.002232
0.002232
0.00001

0.00001

0.002222

0.002232

Ahora se realiza el mismo procedimiento, pero ahora para la hormiga que llega
siguiente (hormiga 1)

#
1
2
3
4
5

Hormiga 1
Inici Destin Distanci
o
o
a
A
C
95
C
F
130
F
D
95
D
E
98
E
G
100
Suma:

Aport
518 e:

0.001
93

Y la nueva tabla de feromonas seria la siguiente:

Cami
no
A B
A C
A D
B D
B E
D E
D F
D C
C F
E G
F G

Feromona Actual
0.00001
0.00001
0.002232
0.00001
0.00001
0.00001
0.00001
0.002232
0.002232
0.00001
0.002232

Evaporacin de la Feromona
Aporte de
Evaporacin
Feromona
0.00000001
0
0.00000001
0.00193
0.000002232
0
0.00000001
0
0.00000001
0
0.00000001
0.00193
0.00000001
0.00193
0.000002232
0
0.000002232
0.00193
0.00000001
0.00193
0.000002232
0

Feromona Actualizada
0.00001
0.00194
0.002232
0.00001
0.00001
0.00194
0.00194
0.002232
0.004162
0.00194
0.002232

De sta manera se hace notorio que, a mayor distancia recorrida, menor

aporte de feromona y que a mayor feromona en cada camino existe una mayor
posibilidad de tomar dicho camino.

La hormiga finalmente regresa a la colonia por el camino que tom y al llegar a

la colonia el proceso se vuelve a repetir de manera infinita.
Debido a que la decisin que se toma para trasladarse de un nodo al otro
depende de la visibilidad y la feromona, a mayor feromona mayor probabilidad
de tomar dicho camino y como la feromona se actualiza de mayor manera
cuando se realizan recorridos cortos, eventualmente las hormigas llegaran al
camino ms ptimo dentro de su visibilidad.