Show simple document record

dc.contributor.advisorGonzalez-Rubio, Rubenfr
dc.contributor.authorAbid, Mohamed Aminefr
dc.date.accessioned2014-05-14T19:52:11Z
dc.date.available2014-05-14T19:52:11Z
dc.date.created2008fr
dc.date.issued2008fr
dc.identifier.isbn9780494533659fr
dc.identifier.urihttp://savoirs.usherbrooke.ca/handle/11143/1478
dc.description.abstractDans ce travail on s'intéresse à la conception et au développement d'un système d'aide à la confection d'horaires. Le banc d'essai"Benchmark" utilisé est le problème d'horaires de cours dans une université basé sur l'inscription des étudiants aux cours"Post Enrolment based Course Timetabling", proposé en deuxième volet lors de la compétition internationale d'horaires en 2007"International Timetabling Competition". Le système d'aide à la confection d'horaires applique une approche heuristique basée sur la recherche locale stochastique. L'originalité du système consiste à implémenter les algorithmes de recuit simulé, recherche tabou et génétique, qui s'exécutent sur les mêmes énoncés des problèmes proposés par l'ITC et qui se partagent les mêmes structures de données et la majorité des modules de recherche locale. Ensuite une étude qualitative et quantitative de performance à produire des horaires de qualité comparable à ceux réalisés lors de la compétition est effectuée pour chaque algorithme implémenté.fr
dc.language.isofrefr
dc.publisherUniversité de Sherbrookefr
dc.rights© Mohamed Amine Abidfr
dc.subjectOptimisationfr
dc.subjectHorairefr
dc.subjectAlgorithme génétiquefr
dc.subjectRecherche taboufr
dc.subjectRecuit simuléfr
dc.titleÉtude des algorithmes de recuit simulé, de recherche tabou et génétique implémentés dans un système de construction d'horaires de cours universitairesfr
dc.typeMémoirefr
tme.degree.disciplineGénie électriquefr
tme.degree.grantorFaculté de géniefr
tme.degree.levelMaîtrisefr
tme.degree.nameM. Sc. A.fr


Files in this document

Thumbnail

This document appears in the following Collection(s)

Show simple document record