On the sensitivity of reactive tabu search to its meta-parameters - Archive ouverte HAL
Article Dans Une Revue Soft Computing Année : 2014

On the sensitivity of reactive tabu search to its meta-parameters

Résumé

In this paper, we assess the sensitivity of reactive tabu search to its meta-parameters. Based on a thorough experimental analysis of reactive tabu search applications to the quadratic assignment and the maximum clique problem, we show that its performance is relatively insensitive to its meta-parameters. This is particularly evident when compared to the sensitivity of tabu search to its parameters: tabu search is rather penalized if used with sub-optimal parameter settings. Reactive tabu search does not strongly pay its high parameter robustness in terms of performance, although it does not improve the peak performance of tabu search.
Fichier principal
Vignette du fichier
IridiaTr2011-025.pdf (3.08 Mo) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-00990429 , version 1 (07-12-2023)

Identifiants

Citer

Paola Pellegrini, Franco Mascia, Thomas Stutzle, Mauro Birattari. On the sensitivity of reactive tabu search to its meta-parameters. Soft Computing, 2014, 16p. ⟨10.1007/s00500-013-1192-6⟩. ⟨hal-00990429⟩
41 Consultations
12 Téléchargements

Altmetric

Partager

More