Ant Colony Optimization de Marco Dorigo et Thomas Stützle, critique par Franck Dernoncourt
Posted
on Developper.com
See other posts from Developper.com
Published on Fri, 22 Jun 2012 13:00:00 +0200
Indexed on
2012/06/22
15:21 UTC
Read the original article
Hit count: 536
Filed under:
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...
© Developper.com or respective owner