Algorithme génétique pour la régression du front Pareto en optimisation multi-objectif
dc.contributor.author | BENDAKMOUSSE, Faiza | |
dc.date.accessioned | 2021-07-18T08:50:38Z | |
dc.date.available | 2021-07-18T08:50:38Z | |
dc.date.issued | 2021 | |
dc.description.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. | en_US |
dc.identifier.uri | http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/25077 | |
dc.language.iso | fr | en_US |
dc.publisher | FACULTE DE MATHEMATIQUES ET D ’INFORMATIQUE DEPARTEMENT D’INFORMATIQUE - Spécialité : Informatique Décisionnelle et Optimisation | en_US |
dc.subject | Optimisation combinatoire multiobjectif, problème de sac à dos, l’algorithme génétique, méthode d’agrégation. | en_US |
dc.title | Algorithme génétique pour la régression du front Pareto en optimisation multi-objectif | en_US |
dc.type | Thesis | en_US |