Le problème du sac à dos multidimensionnel » książka
Le problème du sac à dos multidimensionnel
ISBN-13: 9786131509964 / Francuski / Miękka / 2018 / 124 str.
Le probleme du sac a dos a plusieurs contraintes est un probleme classique de l'optimisation appartenant a la classe des problemes NP-difficiles. On le retrouve notamment sous la forme de sous-probleme de nombreux problemes d'optimisation combinatoire. Les methodes classiques de resolution exacte telles que la programmation dynamique ou le branch-and-bound ont ete traitees abondamment dans la litterature. Elles presentent neanmoins des faiblesses si elles sont utilisees telles quelles, d'ou l'idee de faire cooperer ces methodes en tirant profit de leurs specificites afin de proposer soit des methodes heuristiques performantes, soit des methodes exactes plus efficaces. Les approches heuristiques que nous proposons sont comparees a d'autres heuristiques de la litterature. Notre methode cooperative est, quant a elle, comparee a un algorithme de branch-and-bound. L'ensemble de ces tests numeriques ont ete menes pour diverses instances plus ou moins difficiles de la litterature ainsi que sur des instances engendrees aleatoirement."
Le problème du sac à dos à plusieurs contraintes est un problème classique de loptimisation appartenant à la classe des problèmes NP-difficiles. On le retrouve notamment sous la forme de sous-problème de nombreux problèmes doptimisation combinatoire. Les méthodes classiques de résolution exacte telles que la programmation dynamique ou le branch-and-bound ont été traitées abondamment dans la littérature. Elles présentent néanmoins des faiblesses si elles sont utilisées telles quelles, doù lidée de faire coopérer ces méthodes en tirant profit de leurs spécificités afin de proposer soit des méthodes heuristiques performantes, soit des méthodes exactes plus efficaces. Les approches heuristiques que nous proposons sont comparées à dautres heuristiques de la littérature. Notre méthode coopérative est, quant à elle, comparée à un algorithme de branch-and-bound. Lensemble de ces tests numériques ont été menés pour diverses instances plus ou moins difficiles de la littérature ainsi que sur des instances engendrées aléatoirement.
Czytaj nas na:
KrainaKsiazek.PL - Księgarnia Internetowa
