l'application de colonie de fourmis au problème d'Oronnancement des Instructions
Loading...
Date
2011-06-10
Journal Title
Journal ISSN
Volume Title
Publisher
University of M'sila
Abstract
Le travail suivant présente l'adaptation d'algorithme MAX-MIN Ant System de colonies de fourmis pour la résolution du problème de l'ordonnancement des instructions.
Le but est de trouver une solution acceptable au problème d'ordonnancement des instructions dans la présence des dépendances de données et des contraintes de ressources. En d'autres termes' réordonner les instructions d'un bloc de base dans le but d'en optimiser le temps d'exécution sans violer les contraintes de précédence, nous allons faire une étude comparative entre les deux stratégies l'algorithme de liste (liste scheduling) et MMAS.
Description
Keywords
l'ordonnancement des instructions, colonies de fourmis, M4X-MIN Ant System, les algorithmes de liste.