Veuillez utiliser cette adresse pour citer ce document : https://di.univ-blida.dz/jspui/handle/123456789/12578
Titre: 0ptimisation multicritère par l'hybridation d'un algorithme génétique et un algorithme de colonie de fourmis
Auteur(s): Mahiout, Elhadj
Mots-clés: Population
Optimisation
Date de publication: 2016
Editeur: univ-blida1
Référence bibliographique: Blida
Résumé: Cette mémoire porte sur la résolution des problèmes d'optimisation combinatoires, on a étudié comme exemple de ces problèmes le sac à dos multidimensionnel multiobjectif. Nous avons donnés un état de l’art de l’optimisation multiobjectif dans la première partie de cette mémoire, nous avons ainsi présentés les principales approches de résolutions de ces problèmes. Dans la deuxième partie on a définis les problèmes combinatoires et leur complexité théorique, et on a proposé un algorithme hybride pour le problème de sac à dos multidimensionnel multiobjectif, il s’agit de GASMOKP conçu en combinant deux métaheuristique ; l’algorithme génétique et l’algorithme de colonie de fourmis. Dans la troisième partie on a présenté les résultats obtenus lors de la simulation, ces résultats ont été jugés très satisfaisants, puisque notre GASMOKP converge en un temps de calcul très raisonnable vers des solutions de qualités supérieurs.
Description: bibliogr.,4cd room,55p.
URI/URL: http://di.univ-blida.dz:8080/jspui/handle/123456789/12578
Collection(s) :thèse de magister

Fichier(s) constituant ce document :
Fichier Description TailleFormat 
MEM.pdfmemoire de magister2,68 MBAdobe PDFVoir/Ouvrir


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