Optimización por colonia de hormigas
aplicaciones y tendencias
Las hormigas se comunican a través de sus feromonas, las cuales son sustancias que les permiten encontrar los caminos más cortos entre su nido y la fuente de alimentos. Esta característica ha sido utilizada para la solución de problemas de optimización que necesiten mejorar sustancialmente los tiempos de cómputo para la solución de una aplicación específica. La optimización por colonia de hormigas (och) es un método meta heurístico basado en el comportamiento real de este insecto. Está compuesto por algoritmos utilizados para obtener soluciones a problemas complejos y de optimización en una cantidad razonable de tiempo de cómputo. El artículo presenta una descripción detallada de la teoría de optimización por colonia de hormigas; posteriormente se realiza una revisión de los algoritmos utilizados en la och y por último se presentan diversas aplicaciones usadas actualmente que evidencian las bondades de la och en los algoritmos de optimización. De igual manera, se describen los nuevos desarrollos teóricos y las tendencias actuales en este campo de investigación.
Cómo citar
Licencia
Derechos de autor 2010 Ingeniería solidaria
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.
Compromiso ético y cesión de derechos
El autor debe declarar que su trabajo es original e inédito y que no se ha postulado a evaluación simultánea para su publicación por otro medio. Además, debe asegurar que no tiene impedimentos de ninguna naturaleza para la concesión de los derechos previstos en el contrato.
El autor se compromete a esperar el resultado de evaluación de la revista Ingeniería Solidaria, antes de considerar su presentación a otro medio; en caso de que la respuesta de publicación sea positiva, adicionalmente, se compromete a responder por cualquier acción de reivindicación, plagio u otra clase de reclamación que al respecto pudiera sobrevenir por parte de terceros.
Asimismo, debe declarar que, como autor o coautor, está de acuerdo por completo con los contenidos presentados en el trabajo y ceder todos los derechos patrimoniales, es decir, su reproducción, comunicación pública, distribución, divulgación, transformación, puesta a disposición y demás formas de utilización de la obra por cualquier medio o procedimiento, por el término de su protección legal y en todos los países del mundo, al Fondo Editorial de la Universidad Cooperativa de Colombia, de manera gratuita y sin contraprestación presente o futura.
Alonso, S. et ál. (2004), La metaheurística de optimización basada en colonias de hormigas: modelos y nuevos
enfoques, Granada, Departamento de Ciencias de la Computacion e Inteligencia Artificial, e.t.s. Universidad
de Granada.
Barcos, L., Rodríguez, V. y Álvarez, M. J. (2004), Algoritmo basado en la optimización mediante colonias de hormigas para la resolución del problema del transporte de carga desde varios orígenes a varios destinos, Departamento de Organizacion Industrial Tecnun, Universidad de Navarra, Espana, V Congreso de Ingenieria del Transporte.
Bianchi, L. Gambardella, L. M. y Dorigo M, (2002), “An Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem” [conferencia], ppsn-VII, Seventh International Conference on Parallel Problem Solving from Nature, Springer Verlag, Berlin.
Colorni, A., Dorigo, M. y Maniezzo, V. (1991), “Distributed Optimization by Ant Colonies, Proceedings of ecal’91” [conferencia], European Conference on Artificial Life, Elsevier Publishing, Amsterdam.
Colorni, A., Dorigo, M. y Maniezzo, V. (1992), “An investigation of some properties of an ‘ant algorithm’”
[conferencia], Memories Parallel Problem Solving from Nature Conference, Elsevier Publishing, Brucelas,
Belgica.
Dorigo, M. Gambardella, L. M. (1996), Ant Colony System: A Cooperative Learning Approach to the Traveling
Salesman Problem, Bruselas, Universite Libre de Bruxelles.
Dorigo, M., Maniezzo, V. y Colorni, A. (1996), “The Ant System: Optimization by a Colony of Cooperating
Agents”, ieee Transactions on Systems, Man, and Cybernetics, vol. 26, num. 1, pp. 1-13.
Dorigo, M. y Blum, C. (2005), “Ant Colony Optimization Theory: A Survey”, en Lecture Notes in Computer
Science, vol. 344, pp. 243-278.
Dorigo, M. (2004), “Ant colony optimization web page” [en línea], disponible en: http://iridia.ulb.
ac.be/~mdorigo/aco/aco.html, recuperado: 10 de marzo del 2010.
Maniezzo, V., Gambardella, L. M. y De Luigi, F. (2004), Ant Colony Optimization, Springer-Verlag, Berlin
Heidelberg, pp. 101-117.
Mendoza García, B. (2001), Uso del sistema de la colonia de hormigas para optimizar circuitos lógicos combinatorios [tesis de maestría], Veracruz, Universidad Veracruzana, Maestría en Inteligencia Artificial.
Muñoz, M., López, J. y Caicedo, E. (2007), Control inteligente usando optimización por colonia de hormigas,
Cali, Universidad del Valle.
Ponce, J., Padilla, F. y Ochoa, C. (2006), Algoritmo de optimización con colonia de hormigas para el problema
de la mochila, Mexico, Universidad Autonoma de Aguascalientes.
Reinelt, G. (1994), The traveling salesman: computational solutions for TSP applications, Berlin, Springer-Verlag.
