/knapsack_problem

Genetic algorithm for solving the knapsack problem.

Primary LanguagePythonMIT LicenseMIT

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