l'application de colonie de fourmis au problème d'Oronnancement des Instructions

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.