• Français
    • English
  • Français 
    • Français
    • English
  • Login
View Document 
  •   Savoirs UdeS Home
  • Génie
  • Génie – Mémoires
  • View Document
  •   Savoirs UdeS Home
  • Génie
  • Génie – Mémoires
  • View Document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

All of Savoirs UdeSDomains & CollectionsBy Issue DateAuthorsTitlesSubjectsDirectorsThis CollectionBy Issue DateAuthorsTitlesSubjectsDirectors

My Account

Login

Statistics

View Usage Statistics

É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 universitaires

Thumbnail
View/Open
abid_mohamed_amine_MScA_2008.pdf (1.965Mb)
Publication date
2008
Author(s)
Abid, Mohamed Amine
Subject
Optimisation
 
Horaire
 
Algorithme génétique
 
Recherche tabou
 
Recuit simulé
Show full document record
Abstract
Dans 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é.
URI
http://savoirs.usherbrooke.ca/handle/11143/1478
Collection
  • Génie – Mémoires [2085]

DSpace software [version 5.4 XMLUI], copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
 

 


DSpace software [version 5.4 XMLUI], copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback