Algorithme génétique pour la régression du front Pareto en optimisation multi-objectif
Loading...
Date
2021
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
FACULTE DE MATHEMATIQUES ET D ’INFORMATIQUE DEPARTEMENT D’INFORMATIQUE - Spécialité : Informatique Décisionnelle et Optimisation
Abstract
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.
Description
Keywords
Optimisation combinatoire multiobjectif, problème de sac à dos, l’algorithme génétique, méthode d’agrégation.