TY - JOUR AU - Aguilar, Jose PY - 2005/02/01 Y2 - 2024/03/29 TI - The Combinatorial ANT System for Dynamic Combinatorial Optimization Problems JF - Revista de Matemática: Teoría y Aplicaciones JA - Rev. mat. (En línea) VL - 12 IS - 1-2 SE - Artículos DO - 10.15517/rmta.v12i1-2.250 UR - https://revistas.ucr.ac.cr/index.php/matematica/article/view/250 SP - 51-60 AB - <p>En 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.</p> ER -