We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent c8ad15c commit e00a1cdCopy full SHA for e00a1cd
genetic_algorithm/knapsack.py
@@ -1,6 +1,12 @@
1
"""Did you know that Genetic Algorithms can be used to quickly approximate
2
combinatorial optimization problems such as knapsack?
3
4
+It is commonly known that combinatorial optimization problems can be solved using
5
+dynamic programming. It is lesser known that genetic algorithms (or evolutionary
6
+computing in general) can reach the best solution fairly quickly in a lot of cases.
7
+Otherwise, it can still approximate a very good solution (in life, good is good
8
+enough).
9
+
10
Genetic algorithms: https://en.wikipedia.org/wiki/Genetic_algorithm
11
Evolutionary computation: https://en.wikipedia.org/wiki/Evolutionary_computation
12
Knapsack problem: https://en.wikipedia.org/wiki/Knapsack_problem
0 commit comments