Genetic Algorithms Explained By Example
Вставка
- Опубліковано 25 чер 2024
- Did you know that you can simulate evolution inside the computer? And that you can solve really really hard problems this way? In this tutorial, we will look into the question: What are genetic algorithms? I will try to explain genetic algorithms using an example. And we will look at different applications of this evolutionary algorithm. We will also try to solve one historic problem in computer science by example: The Knapsack problem.
Genetic algorithms are a subgroup of evolutionary algorithms or evolutionary computing and they are used in self-learning machine learning algorithms and AI. They use the concept of natural selection to simulate the survival of the fittest and natural selection inside your computer.
This video is number one of a course of video tutorials to teach you the very basics of genetic algorithms in Python.
🙏 Support me: / kiecodes
🛰 Join our Discord, to interact with other Coders and me: / discord
🧠 Pick my brain: calendly.com/kiecodes/ai-cons...
Check out my newest video: • How to use the OpenAI ...
Follow me here:
kiecodes
kiecodes
Questions of the day
■ What would you use genetic algorithms for?
P-VERSUS-NP-PROBLEM:
■ I love the simple explanation and the relations to the Simpsons and Futurama: • P vs NP on TV - Comput...
RESEARCH:
■ Eiben, A. E. et al (1994) "Genetic algorithms with multi-parent recombination"
■ Geijtenbeek, van de Panne, van der Stappen (2013) "Flexible Muscle-Based Locomotion for Bipedal Creatures" - www.goatstream.com/research/p...
■ Hornby, Globus (2006) "Automated Antenna Design with Evolutionary
Algorithms" - ti.arc.nasa.gov/m/pub-archive...
Timestamps:
00:00 Intro
00:23 The Problem
02:48 The Knapsack Problem
03:20 What are Genetic Algorithms
04:17 How does it work?
06:49 Summary
07:52 Is it worth it?
08:40 Results
10:23 Applications
---
This video contains advertising content.
---
Attribution:
■ Photo by Anush Gorak from Pexels - www.pexels.com/photo/man-hold...
#python #machinelearning #geneticalgorithms - Наука та технологія
![NSGA-II Optimization: Understand fast how it works [complete explanation]](/img/n.gif)
Thanks for stopping by! Today we will encounter a problem we can't easily solve with our normal algorithmic tools so we deep dive into a class of algorithms called: GENETIC ALGORITHMS!
I hope you find it as interesting as I do. *What would you use them for?*
I first learned about evolutionary algorithms from this TED talk www.ted.com/talks/bill_gross_a_solar_energy_system_that_tracks_the_sun/
Since then I have wanted to use them to write a program that attempts to learn how to write brainf***. BF seems like a good language choice since there are only a handful of symbols and writing/instrumenting an interpreter to also evaluate an objective function to feed back into the evolutionary algorithm would be simple!
I haven't gotten around to it yet, but perhaps soon!
Thanks, you just helped me solved a vector problem I was having.
Oddly, I didn’t even use an algorithm.
This guy explained everything from 2 weeks long boring lecture in under 12 minutes with extremely clear explanation. I love you because you just saved my degree.
You are more than welcome my friend. 🙏 Rock on! 🚀
2 hour’s lecture in 12mins how about that .
Do you know how he calculated the total number of combinations in a naive brute force approach? I did permutations and combinations and the values were not equal.
Never mind I figured it out, It is the sum of all possible (N chooses k) combinations k = 0, 1,..N which simplifies to 2^N
This is why I love watching UA-cam. Sure, 95% of the time is trivia and entertainment, but then you stumble upon things you either where looking for or not, and you learn them in minutes instead of the years it takes from professional lecturing.
(Granted, processing that information is a whole other ordeal, but at least you have it on hand)
this deserves a million views
Thanks Sergio 🙏
I agree
Thank you. 🙏
not joking!
@@mattgraves3709 Thanks as well! 😅
This video was AMAZING. I can't believe the amount of time and effort you took to explain this topic so clearly. It sucks that you stopped making videos. What can I do to motivate you to make an algorithm series?
I must say - the quality of this video is top-notch. The crisp editing, sound, and illustrations do a great job of demonstrating the point.
Thank you so much! 🙏
you're great teacher. taking time to edit engaging videos with visuals like you do is very effective to help ppl grasp concepts
Thank you. 🙏
According to me, his video is THE BEST explanation on UA-cam on Genetic Algorithms. My mates and I understood Genetic Algorithms like never before, loved it, and implemented it in our University Course Project.
Thank you, Kie.
You are more than welcome! Enjoy your studies!
Wow your video is awesome! You explained a pretty complex algorithm in a simple way. I've always wanted to use genetic algorithms for one of my videos, this is a fantastic intro to the field! btw I love your video quality, it looks soo good.
Thanks so much for your kind words. 🙏
Dude this video is amazing. Great explanation, I liked the real world example too. Your editing style is sick too! Can't wait to see more from you
Thanks George. This means a lot and is really motivating! Great to have you here. Rock on!
Excellent video! One of the better selection algorithms and more typical is a tournament selection. Rather than choosing the best fitness genes for the next generation, each gene is given a probability of selection based on their fitness. Better genes have a higher probability of selection, and worse genes have a lower probability of selection, but the odds of selection are not 100% and 0% respectively. This takes a bit longer when it comes to finding a solution, but it gives a better search of the solution space.
Toll. Das ist das beste Video, das ich bisher zu diesem Thema gesehen habe
Great video! I've been facinated by genetic algorithms after seeing people use it to beat levels in Super Mario Bros. There's just something so fascinating about watching a computer "learn" how to get better at doing something.
Thank you! I totally feel the same. It is modern magic. 🙃
Man I wish everyone explained concepts this good! Awesome video!
Thank you Aliticx. This comment really means a lot to me. 🙏 Having people to really understand what I try to explain is way more worth to me than subscribers and views. Thank you.
Thank you for this Kie! I'm amazed that you use Genetic Algorithm to solve the Knapsack problem :)
Yo dude, this is some next level way of teaching your channel should've had atleast 1 mil already
Thank you. 🙏 Maybe some day. Thanks again for the motivating words.
SOOOOOOOO gooood.... Nobody could have been more concise and informative at the same time.
Thank you very much! 🙏🙏🙏
Three 1.5-hour-long lectures in my university explained in 11 minutes. Thanks!
Every second I that goes, I realize more how complete this video is ! This vid should definitely have more than a million views .
Thank you so much!
Please don't ever go away. This was amazing
Thank you. 🙏
Amazingly explained!! Thank you so much. 🙌
You are such an underrated gem. GOOD JOB!!!
Thank you. 🙏
Very informative video; full of information yet very easy to follow. Thank you!
Fantastic example. Really helps show how the conceptual steps actually work!
Thank you. 🙏
Really well explained and cured, these are the kind of explanations that I prefer, there's love and dedication behind it. Thank you!
Thank you. 🙏
Best video regarding this topic. Very visual and easy to understand
Great video bro, helped me understand what my teacher's mumbling couldn't for our test, keep it up!
Thanks for your kind words. 🙏
Astonishing video! Thanks for sharing the incredible research papers. Looking forward to learn and explore more. Thanks
Thanks for you kind words! :)
This was an amazing introduction to the topic and great intuition. Thanks for the video! It was also fun to watch😄
Thank you. 🙏
This video is astonishing, you deserve a lot more views, keep up the good work :)
Thank you. 🙏
I've never imagined that one day Seth Rogen will be teaching me Algorithms😂 (Jokes aside this video was amazing and well-made; GOOD JOB!❤)
What an amazing content, explained with simple words. Thanks and keep up the hard work.
Glad you liked it! Thank you!
I have not yet had to use genetic algorithms, but want to try them out after watching this video! Thanks for the introduction!
Thanks Braidy! Let me know what you used them for. :)
Thanks a lot for your explanation, looking forward to use genetic algorithms in the future!
Thank you. Have fun, its a great tool!
That was an excellent video. Clear, engaging, inspiring and fun! I will be watching more of your videos.
Thank you!
Wish you uploaded more. This is quality content.
This channel should have more subscribers! Really amazing video and explanation
Thanks Diego! 💪🙏
Helped a lot. Thanks so much.
Fantastic explanation! I learned more in this video, than my professor
Great to hear! Thank you so much!
Thank you!!! your explanation was very clear and awesome!! Definitely checking out the implementation
Thank you Michelle!🙏
This is so well explained
Thank you for the video, will recommand to my students
this is awesome!!!!!!! I am a mechanical engineer with 0 knowledge in these type of algorithms but for the sake of a project on scheduling using the genetic algorithm I was surfing youtube, this is the best explanation I ever had and it is very clear if possible, please suggest algorithms similar to this which are good for job shop scheduling.
Mind blowing. I can't wait to implement this.
It surely is. Have fun!
Great video! Exactly what I was looking for!
I am sooo glad it helped you! 🙏
Really well explained
very helpful video!!! excellently explained!
This is actually one of the best videos I've ever seen on UA-cam. Thank you!
Wow. Thank you. 🙏🎉
how is it not booming yet?! thank u for the clear explanation + the awesome edits!
good man, keep it up!! really appreciated
one of the best videos on genetic algorithm
Thank you. 🙏
man the effort you put in this video is - "Salute"
Thank you. 🙏
After watching the video I opened the channel expecting to see millions of subscribers. You deserve much more!! What an awesome video. Simple and right to the main points! Keep up the good work!
Wow. Thanks for your kind and motivating words Mo. I will try my best. To be honest I wouldn’t be ready for millions of subs. Glad to hopefully hit a 1000 till 2021.
Have a great day! 🙏
And thanks for subscribing! One sub closer. ☺️
@@KieCodes dude your videos are extraordinary! I couldn’t resist 🤷🏻♂️
Wish you best of luck man! Can’t tell you how happy and excited I am to see what you have next!
GREAT EFFORT BRO!
I,ve watched many clips in this regard but your explanation was one of a kind, absoulotlly deserve thousends of million of billion views
Wow. Thank you for your kind words! 🙏
Im a computer science degree student and this helps me to understand better on my final year project's topic! Thank you very much sir!
You are more than welcome my friend. 🙏 Rock on! 🚀
I’m here before this channel get 1million subs. Keep up the great work man!
Thank you. 🙏
Absolutely amazing !!!! You perfectly outlined the points and I'm defenetly more intrigued in doing additional research and watching your other videos !!!
Thank you for your kind words.
Video is on point, accurate and does not waste your time. Thanks so much man.
I really appreciate your kind words! 🙏
Best video with good example
thank you!!
Thank you. 🙏
To be honest, this is the best video explained about this Genetic Algor concept. Quality contents. Keep going dude!
Thank you. 🙏
Thank you so much this video is very helpful for my thesis!
Glad it was helpful! 🙏
Really good video, thank you so much, subbed
Thank you. 🙏
Just Wow! Hats off to you, that's a great explanation.
Thanks a lot!
Whoah men! You fascinated me. What a level of explanation.
Thank you. I hope it helped. 🙏🫡
This is an awesome video to match. Thank you for your explanation, that is a great visual approach!
Thank you! 🙏
THANK YOU so much!! AMAZING VIDEO.WORTH THE TIME!!
Thanks for your kind words!
I've never learned anything in this way
I love it!
I am glad to hear that!
Much love for your work!!!
Thank you. 🙏
Hi Kie, congratulations on the clarity of your explanation. It gave me some suggestions on how to improve the way I explain these algorithms.
I work in Italy as a physics researcher and in my group we routinely employ these kinds of algorithms to optimize the performance of particle accelerators redesgning them (with a similar approach to the antenna problem you mentioned). I can confirm that they work wonders at solving systems whose dynamics are extremely complex (especially when due to highly correlated variables)!
I wanted to tell you that in our code we apply elitism as the last thing (even following mutation) to be sure that the best fitness value never goes down in subsequent generations. If you apply mutation later, you risk losing the best solution from the previous cycle.
Nothing catastrophic though, the genetic information to reconstruct the best solution is mixed in the rest of the population anyway and will probably re-emerge soon anyway.
Hi thanks for sharing your insight! It is very instructive and helps me clarify the confusion about the top performers of the previous generation being mutated instead of kept intact in the video. But this video really offers a great explanation.
I don't usually make comments. but that was a really well-explained and interesting video, Thanks!
Explained brilliantly.
Thank you so much. 🙏
Thank you very much great explanation!!!!!
You are more than welcome my friend. 🙏 Rock on! 🚀
I rarely leave a comment but your explanation is just amazing. Good job
Thanks Taylan! 🙏
Beautifully explained, thank you
Thank you for your kind words, Brendan. 🙏
really good explanation , better than most of videos that i have seen and better than my teacher's lecture , keep up the good work , greetings from algeria
Thank you for your kind words! Have a great day. 🙏
best possible explanation, became ur FAN
Thank you and welcome! 🙏
I was really hard to digest it and I don't mean mathematically
BTW, tomorrow I have an exam and you save my life, a blessing from an AI student
Really well explained.
I will appreciate it if you can make a project to solve time table scheduling problem with genetic algorithm.
Thank you so much! Please do Clonal Selection Algorithm next please...!
Great explanation dude, thanks so much.
You are more than welcome my friend. 🙏 Rock on! 🚀
Dude, Your videos are higher quality then Pewdiepie and Dream combined
Not exaggerated
I have literally understood a concept u have tried to learn from past 10 months
Thank you. 🙏 I am glad I could help. And thanks for your nice words. ☺️
Great Explanation!!!👏
Thank you!
This was awesome. Great explanation. thanks !
You are more than welcome my friend. 🙏 Rock on! 🚀
Very nicely explained
Thank you. 🙏
Amazing video, thank you.
Thank you. 🙏
Hahaha thanks a lot for your video and also for how you explain it! It was really funny the video of the locomotion for bipedal creatures. I understood the basics so thanks!
Thank you. 🙏 I am glad you liked it!
Wow this is incredibly helpful for my exam. Keep up the good work!
Greetings from Germany
Thank you for your kind words, Mc Bot. 🙏
Great explanation man! thank you :)
Thank you! You are welcome. 🙏
Great explanation, thank you!!😀
Thank you. 🙏
What a fantastic explanation! Clearly explain GA. Can you tell me what classical problem inspired you about the "backbag problem" in 0:23?
Hey. Thank you. The knabsack problem.
You are amazing! Thank vey much for this excellent explanation.
You are more than welcome my friend. 🙏 Rock on! 🚀
Excellent explanation, such an interesting topic!
It is right? Thanks again! 🙏
Dude, you 're just amazin
Amazing!
Great vid done a better job at explaining than a university lecturer
Thank you very much!
thank you for the video
awesome video, thanks brother
Thank you!
Great You helped me in my HW assignment.
You‘re welcome.
Fantastic work bro!
Thanks a lot!
You're awesome!
I don't speak English as well, but your explanation is really good, and I understand the main idea!
Thank you. 🙏