Diagrama De Hormigas

1) El algoritmo hormiga o algoritmo de las hormigas es una técnica probabilística utilizada para solucionar problemas de cómputo; este algoritmo está inspirado en el comportamiento que presentan las hormigas para encontrar las trayectorias desde la colonia hasta el alimento.
2) Descripción
En la naturaleza, las hormigas vagan aleatoriamente en su búsqueda de alimento, y a lo largo de su caminode regreso a la colonia depositan una hormona denominada feromona. Si otras hormigas encuentran este rastro, lo más probable es que sigan este camino para depositar el alimento en la colonia.
Con el paso del tiempo el rastro de la feromona comienza a evaporarse y se reduce su fuerza atractiva. Las hormigas que siguen el rastro aumentan la cantidad de la feromona, con lo que el rastro es másfuerte y dura más tiempo.
Cuantas más hormigas recorran ese camino, más intenso será el olor de la feromona, lo que estimula a más hormigas a seguir esa trayectoria.
Desde el punto de vista algorítmico, la evaporación de la feromona tiene la ventaja de provocar la convergencia a una solución localmente óptima. Si no hubiera evaporación, todas las trayectorias posibles serían igualmente atractivaspara las hormigas. Esta situación haría que las trayectorias menos usadas por las hormigas, fueran igual de atractivas que las más utilizadas.
Así, cuando una hormiga encuentra una buena trayectoria de la colonia a una fuente de alimento, es más probable que otras hormigas sigan esa trayectoria, y la regeneración de la feromona provoca que finalmente todas las hormigas sigan una sola trayectoria.Este comportamiento es la base para el diseño del algoritmo, donde las "hormigas simuladas" caminan alrededor del gráfico que representa el problema que solucionar.
1 Y 2 ENMA OJO BUSCARE MAS INF PORQ ESTA MUY CORTO.
3) Usos y ejemplos (MANUEL MAS Y RUBI)
Los algoritmos de optimización de Colonia de Hormigas se han utilizado para producir soluciones cuasi-óptimas al Problemadel viajante de comercio. El algoritmo de Colonia de Hormigas puede funcionar continuamente y adaptarse a los cambios en tiempo real. Un ejemplo claro lo podemos observar en el problemas de enrutamiento de redes y sistemas urbanos del transporte.
Los usos del algoritmo se utilizan para máquinas de aprendizaje y para problemas con una gran cantidad de datos. Por ejemplo, se ha estudiado crear unmodelo del mantenimiento del cementerio donde las hormigas arraciman los cadáveres de sus semejantes.
Esto se ha adaptado a la tarea de supervisión de las máquinas de aprendizaje, encargadas de agrupar los grupos de objetos que son similares. De hecho se han demostrado que tales formas modificadas de algoritmos dan un funcionamiento y una exactitud mejores que los métodos clásicos tales como el bienconocido k-means.
4) Ejemplo: (OSCAR MOGOLLON)

Crean un sistema de movilidad para tropas basado en las colonias de hormigas
Investigadores de la Universidad de Granada han diseñado un sistema para la movilidad de las tropas militares dentro de un campo de batalla siguiendo los mecanismos que emplean las colonias de hormigas para desplazarse.

Este trabajo, desarrollado en el departamentode Arquitectura y Tecnología de Computadores de la UGR, ha diseñado varios algoritmos que permiten buscar el camino óptimo (es decir, hallar la ruta que mejor satisfaga determinados criterios) dentro de un entorno particular.

En concreto, en esta investigación se ha desarrollado un software que permitiría a las tropas del Ejército definir el mejor camino dentro de un campo de batalla militar,considerando que dicho camino lo recorrerá una compañía y que ésta deberá considerar los criterios de seguridad (llegar al destino con las menos bajas posibles) y rapidez (llegar al destino lo más rápidamente posible).


Para ello, los científicos han utilizado el denominado 'algoritmo de optimización basada en colonias de hormigas (OCH)', una técnica probabilística utilizada para solucionar...