Métaheuristiques parallèles hybrides pour résoudre le problème Q3AP sur grille de calcul
No Thumbnail Available
Date
2009
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Guefrouchi Ryma
Abstract
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.