Ant Colony Optimization de Marco Dorigo et Thomas Stützle, critique par Franck Dernoncourt
Bonjour à tous,
Voici ma critique du livre "Ant Colony Optimization".
Les algorithmes de colonies de fourmis sont des algorithmes inspirés du comportement des fourmis et qui constituent une famille de métaheuristiques d'optimisation. Ils ont été appliqués à un grand nombre de problèmes d'optimisation combinatoire, allant de l'assignement quadratique au replis de protéine ou au routage de véhicules. Comme beaucoup de métaheuristiques, l'algorithme de base a été adapté aux problèmes dynamiques, en variables réelles, aux problèmes stochastiques, multi-objectifs ou aux implémentations parallèles, etc.
Bref, c'est une métaheuristique incontournable pour toute pe...