Browsing by Author "Guefrouchi Ryma"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Métaheuristiques parallèles hybrides pour résoudre le problème Q3AP sur grille de calcul
    (Guefrouchi Ryma, 2009) Guefrouchi Ryma
    L'Affectation Quadratique, QAP, est un problème classique d'Optimisation Combinatoire, où on vise à chercher l’affectation optimale de n usines sur n sites, en minimisant le coût quadratique influencés par la distance inter-sites et le flux de matière interusines. Un nouveau problème constituant une extension du QAP, il s’agit de l'affectation quadratique en trois dimensions Q3AP, cette fois on cherche à optimaliser l’affectation de n usines et n managers sur n sites. Le coût quadratique dans ce cas dépend de la distance intersites, les volumes de matières échangés inter-usines et aussi du taux d’échanges intermangers. Peux de travaux dans la littérature ont été proposés pour résoudre ce problème, surtout pour les applications de grande de taille où l’utilisation des métaheuristiques est recommandée. L’approche des métaheuristiques dite « A solution unique », en se basant sur l’aspect de l'intensification, donne rapidement une bonne solution, mais risque d’être piégée par un optimum local. Ce ci est évité avec l’aspect de la diversification fourni par l’approche « à population de solution », cette dernière possède le désavantage que l’ensemble de solutions trouvées est juste une approximation de l’optimum .Ce pendant on voit que l’hybridation des deux approches peut mieux guider le processus de la recherche vers la solution optimale, le mécanisme du parallélisme basé sur l’utilisation des grille de calcul, constitue une puissance de calcul et peut accélérer le processus de l’optimisation. Afin de saisir les gains de cette hybridation parallèle on propose dans ce mémoire une application de cette dernière sur les deux problèmes QAP et Q3AP, notre expérimentation est réaliser sur la plateforme Paradiseo dédiée à la conception des métaheuristique parallèles hybrides.