Veuillez utiliser cette adresse pour citer ce document : https://di.univ-blida.dz/jspui/handle/123456789/4275
Titre: Approche métaheuristique pour optimisation multiobjectif discrète
Auteur(s): Djemia, Nora
Mots-clés: Métaheuristique
Algorithme évolutionnaire
Date de publication: 2012
Editeur: Univ.- Blida 1
Résumé: La naissance de l’optimisation multiobjectif remonte à un ouvrage de W. Pareto 1906 sur l‘économie politique, dans lequel l’auteur définit pour la première fois ce qu’est un optimum multiobjectif. Ces dernières années les métaheuristiques, notamment les algorithmes évolutionnaires, ont permis l'élaboration de méthodes de résolution très performantes. Dans cette thèse, nous nous intéressons aux problèmes d’optimisation multiobjectifs en appliquant un algorithme évolutionnaire NSGAII (Fast Nondominated Sorting Genetic Algorithm) au problème de sac à dos multiobjectif, on met en évidence la convergence du front Pareto donné par NSGAII vers celui donné par une méthode exacte en calculant la distance de Tchebycheff séparant les deux fronts. Les résultats obtenus montrent la performance de l’algorithme évolutionnaire multiobjectif utilisés dans la programmation informatique, aussi bien en termes de convergence qu'en termes de temps d’exécution.
Description: 118 p. : ill. ; 30 cm.
URI/URL: http://di.univ-blida.dz:8080/jspui/handle/123456789/4275
Collection(s) :Thèse de Magister

Fichier(s) constituant ce document :
Fichier Description TailleFormat 
32-510-119-1.pdfThèse de Magister3,55 MBAdobe PDFVoir/Ouvrir


Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.