Normalisation et évaluation d'une solution basée loups gris pour le problème d'emploi du temps des cours universitaires
No Thumbnail Available
Date
2022
Journal Title
Journal ISSN
Volume Title
Publisher
Faculté des Sciences
Abstract
La vie courante nous offre un vaste éventail de problèmes où on se trouve en face d’un ensemble important de solutions potentielles dans lequel il s’agit de trouver la meilleure solution qui soit. Le nombre important de ces choix rend impossible leurs parcours exhaustifs en vue de recenser le choix le plus adéquat. Le problème d’emploi du temps est commun aux institutions académiques telle que les écoles, les collèges ou les universités. C’est un problème d’optimisation combinatoire très difficile qui suscite l’intérêt de beaucoup de chercheurs. Le problème de l’horaire des cours universitaire (PETCU) est difficile à résoudre en raison de la taille du problème et la difficulté des contraintes dures et souples. Une normalisation des entrés des instances de ce problème selon un Benchmark spécifique au problème PETCU optimisé par l’algorithme GWO (Gray Wolf Optimizer) conçu par [Mirjalili, et al., 2014] et adapté par [K.Sarra et al, 2019] pour PETCU du département d’informatique de l’université 20 Aout 1955 Skikda est proposée dans notre travail.