Browsing by Author "Bouali Lyes"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Hybridation d’heuristiques pour le problème d’ordonnancement dans les grilles de calcul.
    (Université Mouloud Mammeri, 2014) Bouali Lyes; Belkadi Halima; Oukfif Karima ép. Hocini
    Notre objectif est d’implémenter une hybridation de l’heuristique d’ordonnancement HEFT avec une métaheuristique nommée Optimisation par Essaim Particulaire (OEP) dans le but d’optimiser le makespan des applications s’exécutants sur les grilles de calcul. Pour cela notre mémoire est structuré comme suit : . Premier chapitre : L’ordonnancement pour les grilles de calcul Dans ce chapitre, nous présenterons un état de l’art sur les grilles de calcul et l’ordonnancement sur ce type de plateforme; . Deuxième chapitre : La métaheuristique PSO Ce chapitre présentera la métaheuristique PSO et son fonctionnements; . Troisième chapitre : L’hybridation HEFT/DPSO Au cours de ce chapitre, nous exposerons les techniques d’hybridation entre heuristiques et parlerons sur l’heuristique HEFT et DPSO (version de PSO adaptée pour le problème d’ordonnancement) en détail, puis nous expliquerons la méthode adoptée pour réaliser l’hybridation HEFT/DPSO; . Quatrième chapitre : Implémentation et Evaluation Dans ce chapitre, nous présenterons notre application et ferons une étude comparative de la méthode HEFT/DPSO avec d’autre HEFT, DHEFT et DPSO. L’étude qu’on a menée dans ce travail montre que les makespan de la méthode que nous avons proposée est meilleur par rapport aux à ceux des autres méthodes. En effet, les makespans de la méthode hybride HEFT/DPSO obtenus pour différentes applications s’exécutant sur différente plateformes sont toujours plus petits par rapport à ceux obtenus avec HEFT et DPSO de base, et plus au moins proches de ceux de DHEFT. Ce travail nous a permis de nous façonner une idée sur les grilles de calcul, et l’ordonnancement des tâches sur ce types de plate-forme.