Optimisation par colonies de fourmis

Collection programmation par contraintes Editions Hermes-Lavoisier

Sommaire du livre :

• Preface de Pascal Van Hentenryck
• Chapitre 1. Introduction
• Chapitre 2. Notions de complexite

PREMIERE PARTIE : PROGRAMMATION PAR CONTRAINTES

• Introduction a la premiere partie
• Chapitre 3. Problemes de satisfaction de contraintes
• Chapitre 4. Methodes de resolution exactes
• Chapitre 5. Methodes de resolution heuristiques
• Chapitre 6. Langages de programmation par contraintes>/li>

DEUXIEME PARTIE : OPTIMISATION PAR COLONIES DE FOURMIS

• Introduction a la deuxieme partie
• Chapitre 7. Des fourmis naturelles aux fourmis artificielles
• Chapitre 8. La meta-heuristique ACO
• Chapitre 9. Ordonnancement de voitures avec ACO
• Chapitre 10. Recherche de sous-ensembles avec ACO

TROISIEME PARTIE : PROGRAMMATION PAR CONTRAINTES AVEC DES COLONIES DE FOURMIS

• Introduction a la troisieme partie
• Chapitre 11. Integration d'ACO dans Ilog solver
• Chapitre 12. Conclusion