Un modelo general de colonia de hormigas para resolver problemas de optimización combinatoria
Ver/
Citación
Comparte este contenido
Fecha
2001-06-01Autor
Otros contribuidores
Metadatos
Mostrar el registro completo del ítemDocumentos PDF
Resumen
Un Sistema de Hormigas es un sistema artificial basado en el comportamiento de colonias de hormigas reales, que se utiliza para resolver problemas combinatorios. Este es un algoritmo distribuido compuesto por un conjunto de agentes cooperantes llamados hormigas que cooperan entre ellos para encontrar buenas soluciones a problemas de optimización combinatoria. La cooperación sigue el comportamiento de hormigas reales utilizando una forma indirecta de comunicación mediada por una feromona. En este trabajo, presentamos un nuevo algoritmo distribuido basado en conceptos de Ant System, llamado General Ant System, para resolver problemas de optimización combinatoria. Nuestro enfoque consiste en mapear el espacio de solución del Problema de Optimización Combinatoria sobre el espacio donde se emparedarán las hormigasc, y en definir la probabilidad de transición del Sistema Hormiga de acuerdo a la función objetivo del Problema de Optimización Combinatoria. Probamos nuestro enfoque sobre la partición de grafos y los problemas del viajante de comercio. Los resultados muestran que nuestro enfoque tiene el mismo rendimiento que las versiones anteriores de Ant Systems.
Palabras clave
Innovaciones tecnológicas; Ciencias de la computación; Ingeniería de sistemas; Investigaciones; Tecnologías de la información y la comunicaciónKeywords
Technological innovations; Computer science; Technology development; Systems engineering; Investigations; Information and communication technologies; ICT's; Combinatorial optimization prohlem; Ant system; The graph partitioning and the traveling salesman problemsEnlace al recurso
Fuente del recurso
- Revista Colombiana de Computación; Vol. 2 Núm. 1 (2001): Revista Colombiana de Computación; 7-18
Enlace a este registro en el Repositorio Institucional UNAB
http://hdl.handle.net/20.500.12749/9077
Comentarios