Abstract:
Les problèmes d'ordonnancement de type flow shop sont connus par leur complexité
exponentielle et leur intérêt accru dans plusieurs domaines économiques et scientifiques. De
leur côté, les algorithmes génétiques, en dépit de leur complexité polynomiale, se sont
toujours révélés être trop gourmands en temps de calcul vu la manipulation de populations
de solutions.
L'objet de ce thème est de concevoir puis implémenter un algorithme génétique parallèle
pour aborder ce type de problèmes. Il s'agit de paralléliser les opérateurs génétiques en vue
de l'exploitation optimale de l'architecture multi-cœurs omniprésente actuellement dans le
marché informatique.
Un ajustement analytique est nécessaire pour justifier l'apport du parallélisme en
choisissant des benchmarks adéquats de la littérature.
