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