algoritmo de colonia de hormigas

INDICE

CAPITULO 1………………………………………………………………2
Introducción…………………………………………………………2
CAPITULO 2. ……………………………………………………………..3
Objetivo de la investigación………………………………………..3
CAPITULO 3………………………………………………………………4
Desarrollo…………………………………………………………….4
3.1 Optimización por colonia de hormigas.-…..………………………4
3.2 Resumen.-…………………….………………….……………………..43.3 Extensiones Comunes.-……………………….……………………..6
3.4 Aplicaciones.-……………………………………………………….…..7
CAPITULO 4……………………………………………………………….8
Conclusiones y recomendaciones…………………………………8
CAPITULO 5 ………………………………………………………………9
Bibliografía……………………………………………………………9
CAPITULO 6 ………………………………………………………………10
Indice de tablas y figuras……………………………………………10





CAPITULO 1INTRODUCCION

Existen problemas de optimización complejos en diversos campos como la economía, el comercio, la ingeniería, la industria o la medicina. Sin embargo, a menudo estos problemas son muy difíciles de resolver en la práctica. El estudio de esta dificultad inherente para resolver dichos problemas tiene cabida en el campo de la teoría de las Ciencias de la Computación.Día tras día, siguen apareciendo nuevos problemas de este tipo, lo que ha dado
lugar a que se hayan realizado muchas propuestas de algoritmos para tratar de
solucionarlos. Las técnicas existentes se pueden clasificar básicamente en algoritmos
exactos o aproximados. Los algoritmos exactos intentan encontrar una solución
óptima y demostrar que la soluciónobtenida es de hecho la óptima global; estos
algoritmos incluyen técnicas como, por ejemplo: procesos de vuelta atrás
(backtracking).













CAPITULO 2
OBJETIVO DE LA INVESTIGACION

El objetivo de la presente investigación es mostrar y adquirir conocimiento mediante una cabal y precisa descripción de lo que es la optimización basada en colonias de hormigasencaminándonos a lo que son las ventajas, desventajas estructura y definición entre otras relacionadas al ámbito de la metaheuristica.


















CAPITULO 3
DESARROLLO

3.1 Optimización por colonia de hormigas.-
Es una técnica probabilística para solucionar problemas computacionales que pueden reducirse a buscar los mejores caminos o rutas en grafos.
Este algoritmo es un miembro de la familiade los algoritmos de colonia de hormigas, dentro de los métodos de inteligencia de enjambres. Inicialmente propuesto por Marco Dorigo en 1992 en su tesis de doctorado, el primer algoritmo surgió con el objetivo de buscar el camino óptimo en un grafo, basado en el comportamiento de las hormigas cuando estas están buscando un camino entre la colonia y una fuente de alimentos. La idea original se hadiversificado para resolver una amplia clase de problemas numéricos, y como resultado, han surgido gran cantidad de problemas nuevos, basándose en diversos aspectos del comportamiento de las hormigas.
3.2 Resumen.-
En nuestro mundo natural, las hormigas (inicialmente) vagan de manera aleatoria, al azar, y una vez encontrada comida regresan a su colonia dejando un rastro de feromonas. Si otrashormigas encuentran dicho rastro, es probable que estas no sigan caminando aleatoriamente, puede que estas sigan el rastro de feromonas, regresando y reforzándolo si estas encuentran comida finalmente.
Sin embargo, al paso del tiempo el rastro de feromonas comienza a evaporarse, reduciéndose así su fuerza de atracción. Cuanto más tiempo le tome a una hormiga viajar por el camino y regresar de vueltaotra vez, más tiempo tienen las feromonas para evaporarse. Un camino corto, en comparación, es marchado más frecuentemente, y por lo tanto la densidad de feromonas se hace más grande en caminos cortos que en los largos. La evaporación de feromonas también tiene la ventaja de evitar convergencias a óptimos locales. Si no hubiese evaporación en absoluto, los caminos elegidos por la primera hormiga...