Mémoires de Fin d’Etudes
Etablissement
Université de M’Sila - Mohamed Boudiaf
Affiliation
Institut d’Informatique
Auteur
ZENDAOUI, Zakaria
Directeur de thèse
BOUDERAH Brahim (Professeur)
Filière
Informatique
Diplôme
Magister
Titre
Conception D’algorithmes Parallèles Pour certains Problèmes d’optimisation
Mots clés
Optimisation; Algorithme parallèle; Réseau; Séparation & évaluation
Résumé
Ce 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.
Statut
Signalé