The Combinatorial ANT System for Dynamic Combinatorial Optimization Problems

The Combinatorial ANT System for Dynamic Combinatorial Optimization Problems

dc.creatorAguilar, Jose
dc.date2005-02-01
dc.date.accessioned2023-08-03T16:17:48Z
dc.date.available2023-08-03T16:17:48Z
dc.identifierhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/250
dc.identifier10.15517/rmta.v12i1-2.250
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/7886567
dc.descriptionIn this paper is presented a distributed algorithm based on Ant System concepts,called Combinatorial Ant System, to solve dynamic combinatorial optimization problems. Our approach consists of mapping the solution space of the dynamic combinatorial optimization problem in the space where the ants will walk, and defining the transition probability and the pheromone update formula of the Ant System according to the objective function of the optimization problem. We test our approach on a telecommunication problem.en-US
dc.descriptionEn este articulo es presentado un algoritmo distribuido basado en conceptos de los Sistemas de Hormiga, llamado Sistema Combinatorio de Hormigas, para resolver problemas de optimización combinatoria dinámicos. Nuestro enfoque consiste en usar el espacio de solución del problema de optimización combinatoria dinámico bajo estudio como el espacio dónde las hormigas caminarán, y en definir la probabilidad de transición y la función de actualización del feromona del Sistema de Hormiga según la función objetivo del problema de optimización combinatorio. Nosotros probamos nuestro algoritmo en un problema de telecomunicaciones.es-ES
dc.formatapplication/pdf
dc.languagespa
dc.publisherUniversidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)es-ES
dc.relationhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/250/230
dc.rightsDerechos de autor 2005 Revista de Matemática: Teoría y Aplicacioneses-ES
dc.sourceRevista de Matemática: Teoría y Aplicaciones; Vol. 12 No. 1-2 (2005): Revista de Matemática: Teoría y Aplicaciones; 51-60en-US
dc.sourceRevista de Matemática: Teoría y Aplicaciones; Vol. 12 Núm. 1-2 (2005): Revista de Matemática: Teoría y Aplicaciones; 51-60es-ES
dc.sourceRevista de Matemática; Vol. 12 N.º 1-2 (2005): Revista de Matemática: Teoría y Aplicaciones; 51-60pt-PT
dc.source2215-3373
dc.source1409-2433
dc.subjectDynamic Combinatorial Optimization Problemsen-US
dc.subjectSwarm Intelligenceen-US
dc.subjectIntelligent Heuristic Searchen-US
dc.subjectDistributed Intelligent Processingen-US
dc.subjectRouting Algorithmsen-US
dc.subjectProblemas de Optimización Combinatoriaes-ES
dc.subjectDinámicoses-ES
dc.subjectInteligencia Colectivaes-ES
dc.subjectBúsqueda Heurística Inteligentees-ES
dc.subjectProcesamiento Inteligente Distribuidoes-ES
dc.subjectAlgoritmos de Enrutamientoes-ES
dc.titleThe Combinatorial ANT System for Dynamic Combinatorial Optimization Problemsen-US
dc.titleThe Combinatorial ANT System for Dynamic Combinatorial Optimization Problemses-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typeArticlees-ES


Este ítem pertenece a la siguiente institución