|
| << vorige |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 5 van 5 gevonden artikelen
| Titel: |
THE COMBINATORIAL ANT SYSTEM |
| Auteur: |
Aguilar, Jose Velasquez, Luis VELASQUEZ, MARIa E. |
| Verschenen in: |
Applied artificial intelligence |
| Paginering: | Jaargang 18 (2004) nr. 5 pagina's 427-446 |
| Jaar: |
2004-01 |
| Inhoud: |
This paper presents a new distributed algorithm based on Ant System (AS) concepts called Combinatorial Ant System (CAS). It is oriented to solve static discrete-state combinatorial optimization problems. Our approach consists of mapping the solution space of the 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 Combinatorial Optimization Problem. We test our approach on the graph partitioning, graph coloring and traveling salesman problems. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 5 van 5 gevonden artikelen
| << vorige |