Solve KNAPSACK PROBLEM with GENETIC ALGORITHM in Python

Опубликовано: 26 Октябрь 2024
на канале: Python for Everyone
1,112
39

Some problems can only be solved with brute force. But developers know that checking solutions gets slow when lists of combinations grow and the knapsack problem is an example if this. In this video, you learn how to program a genetic algorithm to solve the knapsack problem and get to a great result in few steps.

C H A P T E R S
0:07 What is the knapsack problem?
2:30 Introducing the Genetic Algorithm
3:25 The fitness
4:15 Evolution introduction
7:52 Selection
8:40 One point cross over
11:50 Mutation to get the system out of a local minumum

M Y O N L I N E T R A I N I N G
🎓Want to learn more about machine learning, AI and neural networks? Preview my course "BUILD NEURAL NETWORKS WITH PYTHON FROM SCRATCH" for free at https://www.pythonforeveryone.com/pyt...

#geneticalgorithm #knapsackproblem #python