5/15/12

Servicios complementarios Control de tensin

Haga clic para modificar el estilo de subttulo del patrn

5/15/12

Algoritmo Colonias de Hormigas

Muchas veces para resolver problemas de inteligencia artificial no hay nada como fijarse en la naturaleza. Uno de estos casos es la capacidad que tienen las hormigas para encontrar el camino ms corto entre la comida y el hormiguero, teniendo en cuenta que las hormigas son ciegas. Pero actuando como una colonia y no como individuos aislados consiguen el objetivo.

5/15/12

Algoritmo Colonias de Hormigas

5/15/12

Algoritmo Colonias de Hormigas

Problema

de Vendedor Viajante

Imaginar que somos viajantes de comercio y que se deben visitar 15 ciudades durante un viaje de negocios. Ciudades que estn diseminadas por el mapa de forma aleatoria. Qu camino tomar?. Existen miles de millones de rutas posibles que podemos tomar.

5/15/12

Algoritmo Colonias de Hormigas

Problema

de Vendedor Funcionamiento.

Viajante.

Se inicializa la matriz de feromonas en un valor constante C, luego las hormigas se distribuyen inicialmente en las N ciudades aleatoriamente. Cada hormiga decide a que punto viajar en un paso de ciclo que se repite hasta que todos los puntos son visitados una nica vez para cada hormiga. La decisin anterior se toma de acuerdo

5/15/12

Algoritmo Colonias de Hormigas

Problema

de Vendedor Funcionamiento.

Viajante.

5/15/12

Algoritmo Colonias de Hormigas

Problema

de Vendedor Funcionamiento.

Viajante.

Al terminar el ciclo, se calcula la longitud del recorrido de cada hormiga y se actualiza el mejor recorrido encontrado. Luego se actualiza la cantidad de feromonas de acuerdo a la siguiente ecuacin.