Algorithmes évolutionnaires parallèles sur plateforme de calcul volontaire, application aux problèmes de permutations

Abstract

La résolution des problèmes NP-Hard a longtemps été un sujet de recherche aux buts variant du rapprochement à la solution optimale à l’optimisation du temps de recherche dans l’espace de solutions. L’apparition des systèmes parallèles et distribués a pu guider les recherches vers des techniques de résolutions aux résultats de plus en plus optimales en divisant en ensemble de tâches ,destinées a être distribué sur différents calculateur, un plus grand problème de calcul. Comment diviser un problème en tâches ? Comment distribuer les tâches ? Sur quelle plateforme devraiton effectuer le calcul ? C’est a ses questions que nous avons essayer de répondre dans ce travail en proposant un modèle de distribution que nous avons implémenté sous la plateforme BOINC appliqué à l’exemple du problème du Flow-Shop.