The Combinatorial ANT System for Dynamic Combinatorial Optimization Problems
保存先:
| 著者: | |
|---|---|
| フォーマット: | artículo original |
| 状態: | Versión publicada |
| 出版日付: | 2005 |
| その他の書誌記述: | 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. |
| 国: | Portal de Revistas UCR |
| 機関: | Universidad de Costa Rica |
| Repositorio: | Portal de Revistas UCR |
| 言語: | Español |
| OAI Identifier: | oai:archivo.portal.ucr.ac.cr:article/250 |
| オンライン･アクセス: | https://archivo.revistas.ucr.ac.cr/index.php/matematica/article/view/250 |
| キーワード: | 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 |