001040846
100  $a                         y50      
101  $afre
2001 $aApplication  d'une approche bio-inspirée au problème d'ordonnancement des instructions.$bressource électronique
210  $aUniversité de M'Sila - Mohamed Boudiaf  : Institut d'Informatique$cUniversité de M'Sila - Mohamed Boudiaf 
328 1$bMagister$cInformatique$eInstitut d'Informatique , Université de M'Sila - Mohamed Boudiaf 
330  $aL’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
610  $aOptimisation combinatoire discrète
610  $a Approche bio-inspirée
610  $a Algorithme de colonies de fourmis
610  $a Métaheuristiques
610  $a Ordonnancement des instructions.
700  $aGUERNA, abderrahime
701  $aArray
801 0$aDZ$bCERIST PNST
901$ac