The Combinatorial ANT System for Dynamic Combinatorial Optimization Problems

The Combinatorial ANT System for Dynamic Combinatorial Optimization Problems

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 combi...

Descripción completa

Detalles Bibliográficos
Autor principal: Aguilar, Jose
Formato: Online
Idioma:spa
Publicado: Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2005
Acceso en línea:https://revistas.ucr.ac.cr/index.php/matematica/article/view/250
id RMTA250
record_format ojs
spelling RMTA2502022-01-19T18:35:16Z The Combinatorial ANT System for Dynamic Combinatorial Optimization Problems The Combinatorial ANT System for Dynamic Combinatorial Optimization Problems Aguilar, Jose Dynamic Combinatorial Optimization Problems Swarm Intelligence Intelligent Heuristic Search Distributed Intelligent Processing Routing Algorithms Problemas de Optimización Combinatoria Dinámicos Inteligencia Colectiva Búsqueda Heurística Inteligente Procesamiento Inteligente Distribuido Algoritmos de Enrutamiento In 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 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. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2005-02-01 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/250 10.15517/rmta.v12i1-2.250 Revista de Matemática: Teoría y Aplicaciones; Vol. 12 No. 1-2 (2005): Revista de Matemática: Teoría y Aplicaciones; 51-60 Revista de Matemática: Teoría y Aplicaciones; Vol. 12 Núm. 1-2 (2005): Revista de Matemática: Teoría y Aplicaciones; 51-60 Revista de Matemática; Vol. 12 N.º 1-2 (2005): Revista de Matemática: Teoría y Aplicaciones; 51-60 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/250/230 Derechos de autor 2005 Revista de Matemática: Teoría y Aplicaciones
institution Universidad de Costa Rica
collection Revista de Matemática: Teoría y Aplicaciones
language spa
format Online
author Aguilar, Jose
spellingShingle Aguilar, Jose
The Combinatorial ANT System for Dynamic Combinatorial Optimization Problems
author_facet Aguilar, Jose
author_sort Aguilar, Jose
description 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.
title The Combinatorial ANT System for Dynamic Combinatorial Optimization Problems
title_short The Combinatorial ANT System for Dynamic Combinatorial Optimization Problems
title_full The Combinatorial ANT System for Dynamic Combinatorial Optimization Problems
title_fullStr The Combinatorial ANT System for Dynamic Combinatorial Optimization Problems
title_full_unstemmed The Combinatorial ANT System for Dynamic Combinatorial Optimization Problems
title_sort combinatorial ant system for dynamic combinatorial optimization problems
title_alt The Combinatorial ANT System for Dynamic Combinatorial Optimization Problems
publisher Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate 2005
url https://revistas.ucr.ac.cr/index.php/matematica/article/view/250
work_keys_str_mv AT aguilarjose thecombinatorialantsystemfordynamiccombinatorialoptimizationproblems
AT aguilarjose combinatorialantsystemfordynamiccombinatorialoptimizationproblems
_version_ 1811744067571154944

Ejemplares similares