Thèse de Madjid Khichane


Sujet :
Optimisation sous contrainte par Intelligence Collective Auto-adaptative.

Date de début : 01/10/2007
Date de fin (estimée) : 01/10/2010

Encadrant : Christine Solnon

Résumé :

Mise en ½uvre d'algorithmes auto-adaptatifs d'Intelligence Collective pour la résolution de problèmes d'optimisation modélisés dans un langage de Programmation par contraintes. On portera une attention particulière à la famille d'algorithmes de type « Ant Colony Optimization ».
On explore dans cette étude les possibilités d’intégration de la métaheuristique d’optimisation par colonies de fourmis (ACO) dans un langage de programmation par contraintes (PPC). L’idée est d’utiliser un langage de PPC pour décrire le problème à résoudre, ainsi que pour propager et vérifier les contraintes, et d’utiliser ACO pour guider la recherche de solution.