رسائل الماجستير

Permanent URI for this community

Now showing 1 - 1 of 1

Métaheuristiques parallèles à solution unique pour la résolution du problème du Q3AP sur grille de calcul
(Université d' Oum El Bouaghi, 2010) Deffas, Zineb; Kholladi, Mohamed Khireddine
Dans le domaine de l'optimisation combinatoire, la résolution du problème d'affectation quadratique à trois dimensions (Q3AP) fait l'objet de recherche intensive. Ce dernier est une extension à trois dimensions du problème bien connu d'affectation quadratique (QAP). Deux grandes familles de méthodes de résolution ont été proposées. La première englobe les méthodes, dites exactes, qui ont l'avantage de garantir l'optimalité des solutions si elles existent mais souffrent, cependant, de l'explosion combinatoire. La seconde famille de méthodes, dites approchées, permet de réduire cette explosion sans toutefois garantir l'optimalité. C'est dans le cadre de cette famille que se place notre travaille où se trouve les métaheuristiques. Nous proposons deux métaheuristiques recuit simulé et recherche Tabou pour résoudre Q3AP, Les deux méthodes sont relativement faciles à mettre en œuvre, mais elles nécessitent un certain savoir-faire pour régler les différents paramètres. Nous introduirons la notion de parallélisme afin d'ajuster leur convergence et, par là même, accélérer l'obtention d'une bonne solution