Académique Documents
Professionnel Documents
Culture Documents
Autor Uziel Octavio Gonzlez Escorcia Introduccin. Ant Colony Optimization Enfoque Algoritmo Hormiga Referencias
El enfoque ACO (Ant Colony Optimization) engloba a todos aquellos algoritmos cuyo diseo est basado en el comportamiento de las colonias de hormigas reales. Un Algoritmo ACO es un proceso distribuido en el que un conjunto de agentes (reactivos) que actan en forma independiente y cooperan espordicamente en forma indirecta para llevar a cabo un objetivo comn. El enfoque ACO es particularmente adecuado para ser aplicado a problemas que acepten una representacin va grafo (necesario para imitar la bsqueda de un camino).
comportamiento de las colonias de hormigas reales. Las hormigas reales (ciertas especies) dejan un rastro (feromona) que puede ser detectado por el resto de la colonia (comunicacin indirecta o stigmergy) Un Algoritmo ACO es un proceso distribuido en el que un conjunto de agentes (reactivos) que actan en forma independiente y cooperan espordicamente en forma indirecta para llevar a cabo un objetivo comn. El enfoque ACO es particularmente adecuado para ser aplicado a problemas que acepten una representacin va grafo (necesario para imitar la bsqueda de un camino) Representacin del rastro de feromona y su asociacin a las conexiones entre las componentes del problema. Posibilidad de aadir conocimiento del problema (heurstica local) para guiar junto con el rastro la construccin de las soluciones. Cuando una hormiga pasa por el camino corto, el tiempo de evaporacin es menor que si va por el largo. Las dems hormigas eligen ir por el camino corto porque huele ms que en el largo. Cuanto ms rato pasa, ms hormigas eligen el camino corto pues cada vez huele ms y el largo menos. Al final, todas van por el corto.
feromona artificial y por una informacin calculada a priori de manera heurstica. La regla probabilstica para el caso del TSP es:
Los algoritmos ACO son procesos iterativos. En cada iteracin se "lanza" una colonia de m hormigas y cada una de las hormigas de la colonia construye una solucin al problema. Las hormigas construyen las soluciones de manera probabilstica, guindose por un rastro de
Referencias
[1] DORIGO, M., DI CARO, G. y GAMBARDELLA, L.M., (1999), "Ant Algorithms for Discrete Optimization", Artificial Life, 5:3, pp. 137-172.