0ptimisation Multicritère Par L'hybridation D'un Algorithme Génétique Et Un Algorithme De Colonie De Fourmis
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.
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
