Reproduction de : Thèse doctorat : Automatique, spécialité productique : Metz : 2004. / Titre provenant de l'écran-titre. Notes bibliographiques.

Th.--Sci.--Bordeaux 1, 1980. N°: 658.

À chaque semestre, la direction du Département d'informatique de l'UQAM doit convenablement affecter les divers groupes-cours disponibles à ses professeurs, en se basant sur leurs préférences et certaines règles adoptées par l'assemblée départementale. Le but de notre travail est développer un algorithme qui trouve une solution de bonne qualité à ce problème, et ce dans un temps raisonnable. Dans ce mémoire, nous appliquons deux approches différentes pour résoudre le problème d'affectation des groupes-cours. La première est basée sur un algorithme branch-and-bound, qui est un algorithme de recherche exhaustif et complet. La deuxième est basée sur un processus heuristique de recherche local amélioré. Plus particulièrement, nous nous concentrons sur l'algorithme de recherche local. Des algorithmes de recherche locale divers sont présentés, entre autres, la recherche locale guidée et le recuit simulé. Ce que nous faisons n'est pas simplement d'appliquer ces algorithmes et les combiner ensemble. Nous essayons aussi de nous inspirer de ces algorithmes pour mettre au point quelques nouvelles idées appropriées pour notre propre problème. Finalement, nous utilisons les résultats expérimentaux obtenus par l'algorithme branch-and-bound comme point de référence en ce qui concerne la qualité de la solution et le temps d'exécution pour évaluer les autres approches. Les résultats que nous avons obtenus de données réelles et des données générées aléatoirement montrent que notre algorithme effectue un bon travail tant en termes de qualité de solution que de temps d'exécution. Les résultats montrent aussi que notre algorithme peut trouver une bonne solution à de grands problèmes en un temps raisonnable. ______________________________________________________________________________

Thèse de doctorat : Informatique : Paris 12 : 2004. Thèse de doctorat : Informatique : Université d'État de Saint-Petersbourg. Faculté de mathématiques et de mécanique : 2004. / Thèse soutenue en co-tutelle. Titre provenant de l'écran-titre. Bibliogr.

Thèse de doctorat : Informatique : Tours : 2008. / Titre provenant de l'écran-titre.

Thèse (de maîtrise)--Université Laval, 2007. / Bibliogr.: f. 69-70. Publié aussi en version électronique dans la Collection Mémoires et thèses électroniques.

Thèse (de maîtrise)--Université Laval, 2008. / Bibliogr. Publié aussi en version électronique dans la Collection Mémoires et thèses électroniques.

Thesis (doctoral)--Technische Universiteit Delft, 2003. / Includes bibliographical references (p. 167-181).

Th. doct.--Informatique et réseaux--Paris--ENST, 1994. / Bibliogr. p. 191-198.

Thèse doctorat : Informatique : Lille 1 : 2003. / N° d'ordre (Lille 1) : 3368. Résumé en français et en anglais. Bibliogr. p. 167-186.