Browsing by Author "Gahgah, Hadjer"

Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Problème d'emploi de temps : proposition un algorithme bio- inspiré
    (FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE DEPARTEMENT D’INFORMATIQUE, 2018) Gahgah, Hadjer
    Cette dissertation offre les résultats d'une enquête, et l'optimisation du système de planification à l'Université de Msila (en tant que étude de cas) en utilisant l'algorithme génétique (GA). Les Techniques GA sont utiles pour résoudre le problème d'ordonnancement du monde réel tel que le calendrier qui est un travail complexe et généralement fait manuellement. Ce travail se concentre sur l'horaire des cours avec attribution des événements (temps, sujet et conférencier) dans une manière appropriée en utilisant la ressource disponible et aide à éviter les conflits. Les algorithmes explorent des différents opérateurs de GA comme le croisement, la mutation et le mécanisme de sélection qui est appliqué à l'ensemble des chromosomes. Les tests ont été produits en utilisant les différents paramètres de l’emploi de temps, croisement, et la probabilité de mutation. Croisements à deux points mis en oeuvre au calendrier pour obtenir la solution optimale en utilisant diverses probabilités de croisement. Ce travail recommande d'améliorer la fonction de remise en forme et utiliser un mécanisme de sélection différent de l’algorithme.