Browsing by Author "BENDAKMOUSSE, Faiza"

Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Algorithme génétique pour la régression du front Pareto en optimisation multi-objectif
    (FACULTE DE MATHEMATIQUES ET D ’INFORMATIQUE DEPARTEMENT D’INFORMATIQUE - Spécialité : Informatique Décisionnelle et Optimisation, 2021) BENDAKMOUSSE, Faiza
    Dans ce mémoire, j’intéresse à l’étude d’une méthode approché pour la résolution d’un problème d’optimisation combinatoire multiobjectif, cas du problème de sac à dos multiobjectif en variables binaires. Cette méthode est appelée l’algorithme génétique, je étudiée d’abord une méthode d’agrégation somme pondéré qui permet de réduire la taille d’une problème, appliquée au problème de sac à dos multiobjectif, puis j’ai appliquée l’algorithme génétique avec l’opérateur de sélection, croisement et mutation. Enfin, j’attache à décrire l’application de l’algorithme génétique dans notre problème, ainsi la méthode d’agrégation appliquée.