Mostra el registre d'ítem simple
Experiments writh variants of ant algorithms
dc.contributor.author | Stützle, Thomas |
dc.contributor.author | Linke, Sebastian |
dc.date.accessioned | 2007-10-02T11:44:22Z |
dc.date.available | 2007-10-02T11:44:22Z |
dc.date.issued | 2002 |
dc.identifier.issn | 1134-5632 |
dc.identifier.uri | http://hdl.handle.net/2099/3626 |
dc.description.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. |
dc.format.extent | 193-207 |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Catalunya. Secció de Matemàtiques i Informàtica |
dc.relation.ispartof | Mathware & soft computing . 2002 Vol. 9 Núm. 2 [ -3 ] |
dc.rights | Reconeixement-NoComercial-CompartirIgual 3.0 Espanya |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject.other | Ant algorithms |
dc.subject.other | Traveling salesman problem |
dc.subject.other | Ant Colony Optimization (ACO) |
dc.title | Experiments writh variants of ant algorithms |
dc.type | Article |
dc.subject.lemac | Intel·ligència artificial |
dc.subject.ams | Classificació AMS::68 Computer science::68T Artificial intelligence |
dc.rights.access | Open Access |