Experiments writh variants of ant algorithms
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099/3626
Tipus de documentArticle
Data publicació2002
EditorUniversitat Politècnica de Catalunya. Secció de Matemàtiques i Informàtica
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
A number of extensions of Ant System, the first ant colony
optimization (ACO) algorithm, were proposed in the literature. These
extensions typically achieve much improved computational results
when compared to the original Ant System. However, many design
choices of Ant System are left untouched including the fact that
solutions are constructed, that real-numbers are used to simulate
pheromone trails, and that explicit pheromone evaporation is
used. In this article we experimentally investigate adaptations of
ant algorithms to the traveling salesman problem that use
alternative choices for these latter features: we consider using
pheromones to modify solutions and different schemes for
manipulating pheromone trails based on integer pheromone trails
without recurring to pheromone evaporation.
ISSN1134-5632
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
3-stuetzle.pdf | 430,8Kb | Visualitza/Obre |