Problème d'emploi de temps : proposition un algorithme bio- inspiré
Loading...
Date
2018
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE DEPARTEMENT D’INFORMATIQUE
Abstract
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.
Description
Keywords
Algorithme génétique, algorithme bio-inspiré, emploi de temps