Mostra el registre d'ítem simple
Analysis of the best-worst ant system and its variants on the TSP
dc.contributor.author | Cordón García, Oscar |
dc.contributor.author | Fernández de Viana, Iñaki |
dc.contributor.author | Herrera Triguero, Francisco |
dc.date.accessioned | 2007-10-02T11:39:01Z |
dc.date.available | 2007-10-02T11:39:01Z |
dc.date.issued | 2002 |
dc.identifier.issn | 1134-5632 |
dc.identifier.uri | http://hdl.handle.net/2099/3625 |
dc.description.abstract | In this contribution, we will study the influence of the three main components of Best-Worst Ant System: the best-worst pheromone trail update rule, the pheromone trail mutation and the restart. Both the importance of each of them and the fact whether all of them are necessary will be analyzed. The performance of different variants of this algorithm will be tested when solving different instances of the TSP. |
dc.format.extent | 177-192 |
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 Colony Optimization (ACO) |
dc.title | Analysis of the best-worst ant system and its variants on the TSP |
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 |