El siguiente video explica la optimización a través de Colonias de Hormigas.

Ésta es la primera entrada al blog. El objetivo de este blog es ir subiendo contenido a medida que se investiguen conceptos relacionados con la optimización a través de colonia de hormigas.

Este proyecto esta siendo desarrollado durante el curso de Computación Emergente dictado por el Profesor Oscar Neira en la Universidad Metropolitana.

Introducción

La optimización a través de Colonia de Hormigas consiste en:

En ciencias de la computación y en las operaciones de investigación, el algoritmo de optimización colonia de hormigas (Ant Colony Optimization, ACO) 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 familia de 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 ha diversificado 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.