Application Des Algorithmes Génétiques Pour La Résolution De Problèmes D’ordonnancement Dans Les Environnements De Simulation
Résumé: L'ordonnancement du processeur implique que les travaux ou les tâches doivent être assignés à un processeur particulier pour être exécutés à un moment particulier. Le problème de la recherche d'un ordonnancement optimal pour un ensemble de tâches est NP-complet. L'algorithme qui implémente l'ordonnancement nécessite un temps exponentiel et ou polynomial pour atteindre une solution optimisée. Diverses techniques d'optimisation peuvent être utilisées pour trouver des solutions optimales pour l'ordonnancement des processus. L'algorithme génétique est l'une des solutions optimisées pour l'ordonnancement des processus. Dans ce travail, j’évaluerais la performance et l'efficacité des algorithmes les plus populaires dans ce domaine notamment : FCFS, SJF, LBE, SLB et MAX-MIN avec l’algorithme génétique.
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!