En este post encontrarán dos videos en donde se explica el algoritmo de colonia de hormigas y como funciona el programa que desarrollamos para resolver el problema del agente viajero mediante el uso de este algoritmo. También encontraran un link del cual podrán descargar el archivo de excel que contiene la aplicación en Visual Basic
El siguiente PDF corresponde a la primera entrega para la materia, en él se encontrará información variada sobre el método, desde sus orígenes hasta la explicación de como se aplica en un ejemplo ilustrado. 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. |