Skip to content

etiennegalea/GA_Knapsack

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

29 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

GA Knapsack in C++

This code served as a precursor to better understand the inner workings of genetic algorithms by solving the Knapsack problem with a genetic algorithm in C++; a problem characterized as NP-Complete, meaning that it is at least as hard as the hardest problems in NP (nondeterministic polynomial time).

About

Solving the NP Knapsack problem with a genetic algorithm in C++

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors