Binary Knapsack Problem
Solution to binary Knapsack problems using metaheuristic approaches.
Metaheuristics
-
Genetic Algoritm (GA)
-
Global-Harmony Search (GHS)
-
Particle Swarm Optimization (PSO)
-
Grey Wolf Optimizer (GWO)
Run
Install dependencies
First recomend create a virtual enviroment.
pip3 install -r requirements.txt
Run app
python3 main.py Knapsack6
Knapsack problems
List of knapsack problems in knapsack/data/
- f1, ..., f10
- Knapsack1, ..., Knapsack6