Tecnica de optimizacion por el metodo de las colonias de hormigas
Enviado por Sandra75 • 31 de Marzo de 2018 • 1.557 Palabras (7 Páginas) • 440 Visitas
...
En la tabla anterior se muestran ya operados los datos de probabilidad de tomar alguna de las opciones del tramo inicial según su costo y nivel de feromona.
Según la misma table, se puede apreciar que el tramo 1 a 3 es el más probable, entonces supondremos que la primera hormiga avanza ese tramo.
Datos de las posibles rutas en el segundo tramo a avanzar
Posibles caminos
[pic 20]
[pic 21]
2-3
0.02044
0.2006
6-3
0.03123
0.3075
3-7
0.03333
0.3280
3-5
0.01666
0.1639
[pic 22]
[pic 23]
Para el avance de la primera hormiga en un segundo tramo, se observa en la tabla anterior que el número de posibilidades de tramo a incrementado, y el tramo más opcionado por probabilidad es el 3 a 7.
Supóngase que como tercer tramo de avance toma el tramo 7-4, por tal la ruta completa seria 1-3-7-4 , y además que una según hormiga estaba también haciendo el recorrido con ruta 1-3-6-5-4.
Costos de ruta de dos hormigas
Hormiga
ruta
Costo total ruta
1
1-3-7-4
16.5
2
1-3-6-5-4
14.6
En la tabla anterior se calcula el costo total de cada ruta como la suma de costos por tramo.
Para una segunda iteración, ósea la ruta que cubrirán próximas hormigas que se encuentren con a la red de rutas, ya el nivel de probabilidad cambiará pues el factor de decisión asociado al nivel de feromona a incrementado para algunos caminos, y el factor de evaporación de feromona de otros caminos ira disminuyente entre iteraciones, siendo más descartables unos y más escogible y predecibles otros.
Es asi como en la segunda iteración debemos tener la cuenta el factor de evaporación y el factor de aprendizaje.
Las hormigas ya no asimilaran entonces la red de rutas igual, y estas cambiaran según lo considerado en la siguiente tabla.
Nuevos parámetros en la red de rutas
Tramo
[pic 24]
Hormiga 1
Hormiga 2
1-2
0.099
0.0606
0.0685
1-3
Sin cambio
Sin cambio
Sin cambio
2-6
Sin cambio
Sin cambio
Sin cambio
2-7
Sin cambio
Sin cambio
Sin cambio
2-3
Sin cambio
Sin cambio
Sin cambio
6-3
0.099
0.0606
Sin cambio
6-5
0.099
0.0606
Sin cambio
3-7
Sin cambio
Sin cambio
Sin cambio
3-5
Sin cambio
Sin cambio
Sin cambio
5-4
0.099
0.0606
0.0685
Nótese que solo hubo cambios en los tramos utilizados, en los cuales con cada iteración habrá aportes de feromonas. Es allí donde en cada iteración las hormigas andarán menos al azar y se irá aumentando un aprendizaje iterativo de las rutas más eficientes en función de su costo.
Es asi que en la segunta iteración, una segunda tanda de 2 hormigas se encontraran con la misma mecánica de decisión de rutas, pero con el siguiente nuevo panorama de parámetros de escogencia.
Datos en segunda iteración
Caminos
Costo o longitud
[pic 25]
Visibilidad
(n(e))
Cantidad de feromona actual
[pic 26]
1-2
5
1/5
ANULADO
1-3
3.1
1/3.1
0.2276
1-6
...