info:eu-repo/semantics/article
The Combinatorial ANT System for Dynamic Combinatorial Optimization Problems
The Combinatorial ANT System for Dynamic Combinatorial Optimization Problems
Registro en:
10.15517/rmta.v12i1-2.250
Autor
Aguilar, Jose
Institución
Resumen
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.
Materias
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Artificial immune systems applied to optimal capacitor placement in radial distribution networks
Takehara, Rosana Satie; Romero, Rubén -
An binary black hole algorithm to solve set covering problem
Rubio Á.G.; Crawford B.; Soto R.; Jaramillo A.; Villablanca S.M.; Salas J.; Olguín E. (Springer Verlag, 2016) -
Artificial immune systems applied to optimal capacitor placement in radial distribution networks
Universidade Federal de Mato Grosso do Sul (UFMS); Universidade Estadual Paulista (Unesp) (2006-12-01)The capacitor placement problem for radial distribution networks aims to determine capacitor types, sizes, locations and control scheme. This is a combinatorial problem that can be formulated as a mixed integer nonlinear ...