A critical analysis of parameter adaptation in ant colony optimization - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Swarm Intelligence Année : 2012

A critical analysis of parameter adaptation in ant colony optimization

Résumé

Applying parameter adaptation means operating on parameters of an algorithm while it is tackling an instance. For ant colony optimization, several parameter adaptation methods have been proposed. In the literature, these methods have been shown to improve the quality of the results achieved in some particular contexts. In particular, they proved to be successful when applied to novel ant colony optimization algorithms for tackling problems that are not a classical testbed for optimization algorithms. In this paper, we show that the adaptation methods proposed so far do not improve, and often even worsen the performance when applied to high performing ant colony optimization algorithms for some classical combinatorial optimization problems.

Domaines

Informatique
Fichier non déposé

Dates et versions

hal-00874517 , version 1 (18-10-2013)

Identifiants

Citer

Paola Pellegrini, Thomas Stutzle, Mauro Birattari. A critical analysis of parameter adaptation in ant colony optimization. Swarm Intelligence, 2012, 1 (6), p23-48. ⟨10.1007/s11721-011-0061-0⟩. ⟨hal-00874517⟩
107 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More