Un algorithme génétique (GA) est idéal pour trouver des solutions à desproblèmes de recherche complexes. Ils se peuvent être utilisés pour concevoir des algorithmes informatiques, planifier des tâches ...

Cet algorithme est appelé "Knapsack problem" (ou "problème du sac à dos" en français) résolu par programmation dynamique. C'est un problème classique en optimisation combinatoire qui consiste à ...