Solve KNAPSACK PROBLEM with GENETIC ALGORITHM in Python

Published: 18 December 2023
on channel: Python for Everyone

1,112

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

On this page of the site you can watch the video online Solve KNAPSACK PROBLEM with GENETIC ALGORITHM in Python with a duration of hours minute second in good quality, which was uploaded by the user Python for Everyone 18 December 2023, share the link with friends and acquaintances, this video has already been watched 1,112 times on youtube and it was liked by 39 viewers. Enjoy your viewing!

900