Analysis of the best-worst ant system and its variants on the TSP.
Oscar Cordón; Iñaki Fernández de Viana; Francisco Herrera
Mathware and Soft Computing (2002)
- Volume: 9, Issue: 2-3, page 177-192
- ISSN: 1134-5632
Access Full Article
top
Abstract
topHow to cite
topCordón, Oscar, Fernández de Viana, Iñaki, and Herrera, Francisco. "Analysis of the best-worst ant system and its variants on the TSP.." Mathware and Soft Computing 9.2-3 (2002): 177-192. <http://eudml.org/doc/39242>.
@article{Cordón2002,
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.},
author = {Cordón, Oscar, Fernández de Viana, Iñaki, Herrera, Francisco},
journal = {Mathware and Soft Computing},
keywords = {Optimización global; Algoritmo de búsqueda; Problema del viajante; Problemas combinatorios; Heurística; best-worst pheromone trail update rule; pheromone trail mutation; restart; TSP},
language = {eng},
number = {2-3},
pages = {177-192},
title = {Analysis of the best-worst ant system and its variants on the TSP.},
url = {http://eudml.org/doc/39242},
volume = {9},
year = {2002},
}
TY - JOUR
AU - Cordón, Oscar
AU - Fernández de Viana, Iñaki
AU - Herrera, Francisco
TI - Analysis of the best-worst ant system and its variants on the TSP.
JO - Mathware and Soft Computing
PY - 2002
VL - 9
IS - 2-3
SP - 177
EP - 192
AB - 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.
LA - eng
KW - Optimización global; Algoritmo de búsqueda; Problema del viajante; Problemas combinatorios; Heurística; best-worst pheromone trail update rule; pheromone trail mutation; restart; TSP
UR - http://eudml.org/doc/39242
ER -
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.