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?*

@DevOpsDirective

3 жыл бұрын

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!

@Stopinvadingmyhardware

11 ай бұрын

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.

@KieCodes

2 жыл бұрын

You are more than welcome my friend. 🙏 Rock on! 🚀

@davidi686

8 ай бұрын

2 hour’s lecture in 12mins how about that .

@Terra_Cognita

7 ай бұрын

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.

@Terra_Cognita

7 ай бұрын

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

@mr.boomguy

2 ай бұрын

This is why I love watching KZread. 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

@KieCodes

3 жыл бұрын

Thanks Sergio 🙏

@michaelfekadu6116

3 жыл бұрын

I agree

@KieCodes

3 жыл бұрын

Thank you. 🙏

@mattgraves3709

3 жыл бұрын

not joking!

@KieCodes

3 жыл бұрын

@@mattgraves3709 Thanks as well! 😅

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.

@KieCodes

2 жыл бұрын

Thank you so much! 🙏

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?

According to me, his video is THE BEST explanation on KZread 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.

@KieCodes

Жыл бұрын

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.

@KieCodes

3 жыл бұрын

Thanks so much for your kind words. 🙏

you're great teacher. taking time to edit engaging videos with visuals like you do is very effective to help ppl grasp concepts

@KieCodes

2 жыл бұрын

Thank you. 🙏

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

@KieCodes

3 жыл бұрын

Thanks George. This means a lot and is really motivating! Great to have you here. Rock on!

Yo dude, this is some next level way of teaching your channel should've had atleast 1 mil already

@KieCodes

3 жыл бұрын

Thank you. 🙏 Maybe some day. Thanks again for the motivating words.

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!❤)

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.

SOOOOOOOO gooood.... Nobody could have been more concise and informative at the same time.

@KieCodes

Жыл бұрын

Thank you very much! 🙏🙏🙏

Three 1.5-hour-long lectures in my university explained in 11 minutes. Thanks!

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.

@KieCodes

3 жыл бұрын

Thank you! I totally feel the same. It is modern magic. 🙃

Man I wish everyone explained concepts this good! Awesome video!

@KieCodes

3 жыл бұрын

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.

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!

@KieCodes

2 жыл бұрын

You are more than welcome my friend. 🙏 Rock on! 🚀

Toll. Das ist das beste Video, das ich bisher zu diesem Thema gesehen habe

Every second I that goes, I realize more how complete this video is ! This vid should definitely have more than a million views .

@KieCodes

3 жыл бұрын

Thank you so much!

Great video bro, helped me understand what my teacher's mumbling couldn't for our test, keep it up!

@KieCodes

3 жыл бұрын

Thanks for your kind words. 🙏

Thank you for this Kie! I'm amazed that you use Genetic Algorithm to solve the Knapsack problem :)

Very informative video; full of information yet very easy to follow. 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!

@KieCodes

2 жыл бұрын

Thank you. 🙏

This was an amazing introduction to the topic and great intuition. Thanks for the video! It was also fun to watch😄

@KieCodes

3 жыл бұрын

Thank you. 🙏

Astonishing video! Thanks for sharing the incredible research papers. Looking forward to learn and explore more. Thanks

@KieCodes

3 жыл бұрын

Thanks for you kind words! :)

Fantastic example. Really helps show how the conceptual steps actually work!

@KieCodes

2 жыл бұрын

Thank you. 🙏

Amazingly explained!! Thank you so much. 🙌

Fantastic explanation! I learned more in this video, than my professor

@KieCodes

2 жыл бұрын

Great to hear! Thank you so much!

That was an excellent video. Clear, engaging, inspiring and fun! I will be watching more of your videos.

@KieCodes

Жыл бұрын

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!

@KieCodes

3 жыл бұрын

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! 🙏

@KieCodes

3 жыл бұрын

And thanks for subscribing! One sub closer. ☺️

@MaTrOoOoD

3 жыл бұрын

@@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!

What an amazing content, explained with simple words. Thanks and keep up the hard work.

@KieCodes

2 жыл бұрын

Glad you liked it! Thank you!

Best video regarding this topic. Very visual and easy to understand

Please don't ever go away. This was amazing

@KieCodes

2 жыл бұрын

Thank you. 🙏

man the effort you put in this video is - "Salute"

@KieCodes

3 жыл бұрын

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!

@KieCodes

3 жыл бұрын

Thanks Braidy! Let me know what you used them for. :)

You are such an underrated gem. GOOD JOB!!!

@KieCodes

3 жыл бұрын

Thank you. 🙏

Thanks a lot for your explanation, looking forward to use genetic algorithms in the future!

@KieCodes

3 жыл бұрын

Thank you. Have fun, its a great tool!

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

@KieCodes

3 жыл бұрын

Thank you. 🙏 I am glad I could help. And thanks for your nice words. ☺️

Helped a lot. Thanks so much.

This channel should have more subscribers! Really amazing video and explanation

@KieCodes

3 жыл бұрын

Thanks Diego! 💪🙏

This video is astonishing, you deserve a lot more views, keep up the good work :)

@KieCodes

3 жыл бұрын

Thank you. 🙏

Thank you!!! your explanation was very clear and awesome!! Definitely checking out the implementation

@KieCodes

3 жыл бұрын

Thank you Michelle!🙏

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

I,ve watched many clips in this regard but your explanation was one of a kind, absoulotlly deserve thousends of million of billion views

@KieCodes

2 жыл бұрын

Wow. Thank you for your kind words! 🙏

Absolutely amazing !!!! You perfectly outlined the points and I'm defenetly more intrigued in doing additional research and watching your other videos !!!

@KieCodes

3 жыл бұрын

Thank you for your kind words.

This is actually one of the best videos I've ever seen on KZread. Thank you!

@KieCodes

3 ай бұрын

Wow. Thank you. 🙏🎉

very helpful video!!! excellently explained!

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.

This is so well explained

Great video! Exactly what I was looking for!

@KieCodes

3 жыл бұрын

I am sooo glad it helped you! 🙏

good man, keep it up!! really appreciated

how is it not booming yet?! thank u for the clear explanation + the awesome edits!

Really well explained

Thank you for the video, will recommand to my students

Video is on point, accurate and does not waste your time. Thanks so much man.

@KieCodes

2 жыл бұрын

I really appreciate your kind words! 🙏

Thank you so much this video is very helpful for my thesis!

@KieCodes

2 ай бұрын

Glad it was helpful! 🙏

Mind blowing. I can't wait to implement this.

@KieCodes

3 жыл бұрын

It surely is. Have fun!

one of the best videos on genetic algorithm

@KieCodes

2 жыл бұрын

Thank you. 🙏

GREAT EFFORT BRO!

This is an awesome video to match. Thank you for your explanation, that is a great visual approach!

@KieCodes

2 жыл бұрын

Thank you! 🙏

Best video with good example thank you!!

@KieCodes

2 жыл бұрын

Thank you. 🙏

Wish you uploaded more. This is quality content.

To be honest, this is the best video explained about this Genetic Algor concept. Quality contents. Keep going dude!

@KieCodes

3 жыл бұрын

Thank you. 🙏

I’m here before this channel get 1million subs. Keep up the great work man!

@KieCodes

3 жыл бұрын

Thank you. 🙏

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

@KieCodes

3 жыл бұрын

Thank you for your kind words! Have a great day. 🙏

I don't usually make comments. but that was a really well-explained and interesting video, Thanks!

I rarely leave a comment but your explanation is just amazing. Good job

@KieCodes

3 жыл бұрын

Thanks Taylan! 🙏

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.

@mgwyndolin4262

Жыл бұрын

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.

Much love for your work!!!

@KieCodes

2 жыл бұрын

Thank you. 🙏

Great vid done a better job at explaining than a university lecturer

@KieCodes

Жыл бұрын

Thank you very much!

Really good video, thank you so much, subbed

@KieCodes

3 жыл бұрын

Thank you. 🙏

Just Wow! Hats off to you, that's a great explanation.

@KieCodes

Ай бұрын

Thanks a lot!

THANK YOU so much!! AMAZING VIDEO.WORTH THE TIME!!

@KieCodes

3 жыл бұрын

Thanks for your kind words!

Whoah men! You fascinated me. What a level of explanation.

@KieCodes

5 ай бұрын

Thank you. I hope it helped. 🙏🫡

I've never learned anything in this way I love it!

@KieCodes

4 ай бұрын

I am glad to hear that!

best possible explanation, became ur FAN

@KieCodes

3 жыл бұрын

Thank you and welcome! 🙏

Beautifully explained, thank you

@KieCodes

3 жыл бұрын

Thank you for your kind words, Brendan. 🙏

Thank you very much great explanation!!!!!

@KieCodes

3 жыл бұрын

You are more than welcome my friend. 🙏 Rock on! 🚀

What a fantastic explanation! Clearly explain GA. Can you tell me what classical problem inspired you about the "backbag problem" in 0:23?

@KieCodes

Жыл бұрын

Hey. Thank you. The knabsack problem.

Really well explained. I will appreciate it if you can make a project to solve time table scheduling problem with genetic algorithm.

Great Explanation!!!👏

@KieCodes

Жыл бұрын

Thank you!

Explained brilliantly.

@KieCodes

3 жыл бұрын

Thank you so much. 🙏

Wow this is incredibly helpful for my exam. Keep up the good work! Greetings from Germany

@KieCodes

3 жыл бұрын

Thank you for your kind words, Mc Bot. 🙏

Great video! just a question. at 6:18 when you get the best two in that generation. What are you replacing the rest with?

This was awesome. Great explanation. thanks !

@KieCodes

2 жыл бұрын

You are more than welcome my friend. 🙏 Rock on! 🚀

Great explanation dude, thanks so much.

@KieCodes

3 жыл бұрын

You are more than welcome my friend. 🙏 Rock on! 🚀

Amazing video, thank you.

@KieCodes

Жыл бұрын

Thank you. 🙏

Excellent explanation, such an interesting topic!

@KieCodes

3 жыл бұрын

It is right? Thanks again! 🙏

Great explanation man! thank you :)

@KieCodes

3 жыл бұрын

Thank you! You are welcome. 🙏

Great explanation, thank you!!😀

@KieCodes

2 жыл бұрын

Thank you. 🙏

Very nicely explained

@KieCodes

2 жыл бұрын

Thank you. 🙏

You are amazing! Thank vey much for this excellent explanation.

@KieCodes

3 жыл бұрын

You are more than welcome my friend. 🙏 Rock on! 🚀

Great You helped me in my HW assignment.

@KieCodes

3 жыл бұрын

You‘re welcome.

Thank you so much! Please do Clonal Selection Algorithm next please...!

Dude, you 're just amazin

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!

@KieCodes

2 жыл бұрын

Thank you. 🙏 I am glad you liked it!

Good overview. I would suggest a fitness function that goes negative for non-solutions, so even if you have no solution, because the problem is so hard, you still keep the genomes that are closest to a real solution. With having fitness=0 for all non-solutions, you can't distinguish how bad or close the genomes are.

@KieCodes

2 жыл бұрын

Good idea! Thank you. 🙏

You're awesome! I don't speak English as well, but your explanation is really good, and I understand the main idea!

@KieCodes

3 жыл бұрын

Thank you. 🙏

Fantastic work bro!

@KieCodes

3 жыл бұрын

Thanks a lot!

Great video. Can you explain the stopping condition that you used when calculating the runtime and accuracy? How did the GA code know when to stop?

@michalmokros

2 жыл бұрын

I believe it was either when the fitness function produced 100% accuracy or when the number of generations was 100. But the logic behind the fitness function is beyond me.

@adityagarg2185

Жыл бұрын

@@michalmokros The logic is pretty straightforward. If all the weight added up is greater than the allowed weight, return 0. Otherwise multiply the weight of each item with the value associated with it and return that number The higher the better