Knapsack problem

Genetic algorithm for solving the knapsack problem.

How to run

• Run the file knapsack.py with the following command: python knapsack.py
• Select between the two available options:
  • Insert data manually
    • Provide all requested information
  • Run with predifined data

The status of the process will be displayed in the termial for every hundred generations. At the end, a graph showing the evolution of the best solution of each generation will be displayed.

Author

Maikel Maciel Rönnau
Computer Scientist
maikel.ronnau@gmail.com
Linkedin - GitHub