Analysis of the best-worst ant system and its variants on the TSP

Main Article Content

Oscar Cordón García
Iñaki Fernández de Viana
Francisco Herrera Triguero
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.

Article Details

Com citar
Cordón García, Oscar et al. «Analysis of the best-worst ant system and its variants on the TSP». Mathware & soft computing, 2002, vol.VOL 9, núm. 2, http://raco.cat/index.php/Mathware/article/view/84864.

Articles més llegits del mateix autor/a