001040848
100  $a                         y50      
101  $afre
2001 $aConception D’algorithmes Parallèles Pour certains Problèmes d’optimisation$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  $aCe thème consiste à concevoir des algorithmes parallèles destinés à être appliqués pour aborder certains problèmes d’optimisation combinatoire dont la résolution est de plus en plus sollicitée dans les systèmes informatiques, industriels ou économiques tels que les  problèmes d’ordonnancement de taches ou d’allocations de ressources tout en tirant profit de l’apport de l’outil réseau et les services qu’il peut offrir sachant que les problèmes d’optimisation combinatoire sont généralement gourmands en mémoire et temps d’exécution puisque le nombre de solutions possibles explose. Il s’agit alors de modéliser l’approche utilisée telle que la programmation dynamique ou séparation  & évaluation afin qu’elle puisse être répartie sur plusieurs postes de travail sans que cela affecte la qualité de la solution.  Enfin, pour mesurer son efficacité, l’algorithme ainsi conçu doit être projeté sur un problème ayant des benchmarks connus et comparer les résultats afin de mettre en évidence son apport.
610  $aOptimisation
610  $a Algorithme parallèle
610  $a Réseau
610  $a Séparation  & évaluation
700  $aZENDAOUI, zakaria
701  $aArray
801 0$aDZ$bCERIST PNST
901$ac