| Etablissement | Université de M'Sila - Mohamed Boudiaf |
| Affiliation | Institut d'Informatique |
| Auteur | GUERNA, Abderrahime |
| Directeur de thèse | GASMI Abdelkader (Maitre de conférence) |
| Filière | Informatique |
| Diplôme | Magister |
| Titre | Application d'une approche bio-inspirée au problème d'ordonnancement des instructions. |
| Mots clés | Optimisation combinatoire discrète; Approche bio-inspirée; Algorithme de colonies de fourmis; Métaheuristiques; Ordonnancement des instructions. |
| Résumé | L’optimisation combinatoire est un domaine assez récent des mathématiques appliquées, qui plonge ses racines dans la combinatoire principalement la théorie des graphes, la recherche opérationnelle et l’informatique théorique. Ces problèmes sont en général difficiles à résoudre. Plusieurs d'entre eux sont dits NP-difficiles et ne peuvent être résolus de façon optimale par des algorithmes exacts. La majorité des techniques développées pour y trouver des solutions acceptables sont basées sur des approches approximatives ou métaheuristiques. Les méthodes inspirées de la nature sont avantagées pour leur puissance et leur très bonne exploration de l'espace de recherché tels que les algorithmes de colonies de fourmis qui forment une classe des métaheuristiques récemment proposée pour des problèmes d'optimisation difficile.
L’objectif de ce travail est de proposer une solution basée sur une variante des algorithmes bio-inspirés pour traiter le 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 un bloc de base dans le but d’en optimiser le temps d’exécution sans violer les contraintes de précédence |
| Statut | Signalé |