Essays.club - Ensayos gratis, notas de cursos, notas de libros, tareas, monografías y trabajos de investigación
Buscar

Tecnica de optimizacion por el metodo de las colonias de hormigas

Enviado por   •  31 de Marzo de 2018  •  1.557 Palabras (7 Páginas)  •  440 Visitas

Página 1 de 7

...

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

...

Descargar como  txt (12.4 Kb)   pdf (71 Kb)   docx (25.3 Kb)  
Leer 6 páginas más »
Disponible sólo en Essays.club