Etude des algorithmes de recuit simule, de recherche tabou et genetique implementes dans un systeme de construction d'horaires de cours universitaires.

摘要

Dans ce travail on s'interesse a la conception et au developpement d'un systeme d'aide a la confection d'horaires. Le banc d'essai "Benchmark" utilise est le probleme d'horaires de cours dans une universite base sur l'inscription des etudiants aux cours "Post Enrolment based Course Timetabling", propose en deuxieme volet lors de la competition internationale d'horaires en 2007 " International Timetabling Competition". Le systeme d'aide a la confection d'horaires applique une approche heuristique basee sur la recherche locale stochastique. L'originalite du systeme consiste a implementer les algorithmes de recuit simule, recherche tabou et genetique, qui s'executent sur les memes enonces des problemes proposes par l'ITC et qui se partagent les memes structures de donnees et la majorite des modules de recherche locale. Ensuite une etude qualitative et quantitative de performance a produire des horaires de qualite comparable a ceux realises lors de la competition est effectuee pour chaque algorithme implemente.Mots Cles. recuit simule, recherche tabou, algorithme genetique, horaire, optimisation.