/knapsack-meta

Binary Knapsack Problem

Primary LanguagePython

Binary Knapsack Problem

Solution to binary Knapsack problems using metaheuristic approaches.

Metaheuristics

  1. Genetic Algoritm (GA)

  2. Global-Harmony Search (GHS)

  3. Particle Swarm Optimization (PSO)

  4. 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/

  1. f1, ..., f10
  2. Knapsack1, ..., Knapsack6