| 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é |