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.
