How algorithms evolve (Genetic Algorithms)

Поділитися
Вставка
  • Опубліковано 21 лют 2017
  • So, here's the deal: this video was made in collaboration with a bunch of other cool content creators who all wanted to talk about evolution. Check out their work here:
    • Why Did Two Sexes Evolve?
    Outside of that, thanks so much for watching / let me know what you think! I honestly feel that the chalkboard segments might be a little rushed near the end there. I just got a new tablet, so I could start using that for the animations instead of the blackboard, but I'm interested in your opinions!
    The music came from Josh Woodward (sped up 1.5 times):
    www.joshwoodward.com/
    Please feel free to follow me on Twitter:
    / leiosos
    Twitch (where I do all the simulations):
    / leioslabs
    or Github:
    github.com/leios
    The code I used is available here:
    github.com/leios/simuleios/bl...
    (sorry it's so messy).
    or Github:
    github.com/leios
    The code I used is available here:
    github.com/leios/simuleios/bl...
    (sorry it's so messy)
    Also, discord:
    / discord
  • Наука та технологія

КОМЕНТАРІ • 120

  • @12tone
    @12tone 7 років тому +70

    I think this is one of your best videos yet! Would definitely love to see more genetic algorithms.

    • @LeiosLabs
      @LeiosLabs  7 років тому +6

      Interested in evolutionary music? en.wikipedia.org/wiki/Evolutionary_music

    • @12tone
      @12tone 7 років тому +3

      I actually used to play around with DarwinTunes back in the day. Maybe I should dig that up again, see where it's at.

  • @PurnamaABC
    @PurnamaABC 2 роки тому +3

    In just 5 minutes and you covered all the information needed by a beginner. Very impressive since I have been reading many articles here and there and finally understood by watching your video.

  • @kishanpayadi8168
    @kishanpayadi8168 Рік тому

    Such an amazing video, very much grateful to you. Especially the green board with chalk, it was so nostalgic😄.

  • @GlibShpychka
    @GlibShpychka 7 років тому +7

    I would love to see more about genetic algorithms. Looking forward to new videos!

  • @rodrigomatteoda5658
    @rodrigomatteoda5658 4 роки тому

    Awesome man! I woul definetly love having more of GA videos. Thank you

  • @Filet64
    @Filet64 7 років тому +6

    When this started I thought this was going to be a vide on Euler's paths! Cool video :)

    • @LeiosLabs
      @LeiosLabs  7 років тому +3

      Now there's something I should talk about! Thanks!

  • @MedlifeCrisis
    @MedlifeCrisis 5 років тому

    Great stuff. Just found you via the wecreateedu slack - about to head back there to thank you but enjoyed this video. As a genetics nerd it's kind of predictable I chose this one first and wasn't disappointed. Will check out some others!

  • @SolvingOptimizationProblems
    @SolvingOptimizationProblems 4 роки тому +3

    Very cool lecture on GA. I have been using GA for 10 years but I still find your video interesting. Good job!

  • @TylerMatthewHarris
    @TylerMatthewHarris 7 років тому +3

    LOVED this. Please do make another video about this. I'm curious if they can use this to train deep learning algorithms to learn faster.

    • @LeiosLabs
      @LeiosLabs  7 років тому +3

      I'm not sure, but deep learning is definitely on my list of things to learn about soon!

    • @TylerMatthewHarris
      @TylerMatthewHarris 7 років тому +2

      LeiosOS mine too! Nvidia has some good videos on UA-cam. But a guy named Sebastian Thrun helped make the Google car and he teaches a free course on Udacity called Intro to Machine Learning.

    • @LeiosLabs
      @LeiosLabs  7 років тому +1

      Ah, thanks for the information! I'll definitely look into it!

  • @tofani-pintudo
    @tofani-pintudo 5 років тому

    It just blew my mind. Really amazing !!!

    • @LeiosLabs
      @LeiosLabs  5 років тому

      I'm glad you liked it!

  • @arpit8273
    @arpit8273 4 роки тому

    this is some quality content bro! awesome

  • @shadowace112
    @shadowace112 7 років тому +5

    Please make more videos on genetic algorithms. I really liked this video. I would also really like to see videos on any learning machine algorithms. However, I find the channels that do the best listen more to what they want to do rather than what the viewer wants, because a video's quality seems to have more to do with the speaker's interest in the subject rather than the subject itself.

    • @LeiosLabs
      @LeiosLabs  7 років тому +3

      Well, I am definitely interested in learning algorithms, so I'll put it on my list. I might need a few videos to work up to it, though! =)

    • @shadowace112
      @shadowace112 7 років тому +1

      Wow, that insanely quick reply. Thanks, and thanks for the awsome video.

    • @LeiosLabs
      @LeiosLabs  7 років тому +1

      I have my community tab up on another desktop while working. Don't tell my boss! =)

  • @amrmoneer5881
    @amrmoneer5881 4 роки тому

    this was such an interesting video. good job

  • @signaturepr8752
    @signaturepr8752 6 років тому

    hey guy! totally impressed the way you explained, straight to head, direct the point. thankyou so much! toodles back ;)

    • @LeiosLabs
      @LeiosLabs  6 років тому

      Hey! I'm glad you liked the video! =)

  • @LeiosLabs
    @LeiosLabs  7 років тому

    Hey guys! Seriously, check out some of the videos. There are some pretty good ones in there:
    ua-cam.com/video/ehuEaLvA1B4/v-deo.html
    Also: Let me know what you think about the video. I think I went a little too fast on the chalkboard segments and that it was a little messy. In principle, I can find some software to replace the chalkboard segments but still give the video a "hand-drawn" feeling by using a tablet to draw instead and just capturing the output.
    I kinda like chalkboards, though. Just as a personal preference.
    Also let me know if anything was unclear. I am not a big fan of long videos, so I try to cram a lot of info into little time (because those are the videos I prefer), but if you think I was too quick, I was too quick!
    Anyway, thanks for being awesome / I'll see you next time!

    • @DrawCuriosity
      @DrawCuriosity 7 років тому +1

      The regular old babies bit made me laugh out loud! :p
      Excellent explanation and video - as always!

    • @LeiosLabs
      @LeiosLabs  7 років тому

      I'm glad you liked it! I'm eagerly awaiting your video =)

    • @DrawCuriosity
      @DrawCuriosity 7 років тому +1

      Try bit.ly/EvolutionVideos (I'm sure Leios will fix the playlist soon!)

    • @LeiosLabs
      @LeiosLabs  7 років тому +1

      Hey, thanks for letting me know. I set the playlist to public from unlisted, so it should be working now? I just checked on a blank account and it seems to be fine. If anyone else runs into issues, let me know!

    • @DrawCuriosity
      @DrawCuriosity 7 років тому +2

      LeiosOS it still doesn't work but I think I know why, the link goes to a video someone deleted (the URL points to a deleted video no longer in the playlist)

  • @kubrainkaya7302
    @kubrainkaya7302 4 роки тому

    hey dude :) your video was quite descriptive. Thank u for your effort

  • @abdullahsheriff_
    @abdullahsheriff_ Рік тому

    Beautiful Visualisation, Mate!

  • @shayanshahbazi2104
    @shayanshahbazi2104 7 років тому +1

    thank you for this amazing video. I am looking for a new optimization problem for my thesis, do you have any idea?

  • @yongyoon2157
    @yongyoon2157 7 років тому +8

    I am trying to understand how it works. It is very interesting.

  • @KingFredrickVI
    @KingFredrickVI 7 років тому +3

    Good overview!

  • @alinelermer6664
    @alinelermer6664 3 роки тому

    Excellent explanation, thank you. I study Cognitive Science in Germany and was lucky enough to having "bumped into" this video.

    • @Shirgho
      @Shirgho 2 роки тому

      Hi Aline, out of curiousity, and as I was thinking of studying something similar for masters, where do you study cognitive science in Germany? And are you happy so far with your studies/experience? Thanks :)

    • @alinelermer6664
      @alinelermer6664 2 роки тому

      @@Shirgho Hi Shirgho, I study Cognitive Science at the University of Tübingen. It has turned out to be harder than I expected as I majored in Social Communication many years ago, but definitely worth it. Go for it! :)

  • @vincentzaballa4105
    @vincentzaballa4105 7 років тому +1

    Love the videos, dude!

  • @dmitrytkachuk2878
    @dmitrytkachuk2878 6 років тому +1

    Good explanation.
    Yep, we want more videos about genetic algorithms)

    • @LeiosLabs
      @LeiosLabs  6 років тому

      I'll try. I'm just super slow!

  • @the7th494
    @the7th494 6 років тому

    The animation in this video is very good!

    • @LeiosLabs
      @LeiosLabs  6 років тому

      I'm glad you liked it! It took some time!

  • @vaiterius
    @vaiterius 3 роки тому

    Very interesting and nice visuals!

  • @mattcrow3834
    @mattcrow3834 6 років тому +1

    Awesome vids man

  • @gowtham0101
    @gowtham0101 2 роки тому

    Kudos to your effort

  • @Vela458
    @Vela458 3 роки тому

    Amazing explanation

  • @hikmatunnazilah2097
    @hikmatunnazilah2097 5 років тому

    Good video 👍 easy to understand

  • @TheMaskedSam
    @TheMaskedSam 7 років тому

    amazing video keep going

  • @abhishekpatel2597
    @abhishekpatel2597 7 років тому +1

    this channel deserve a million subscribers. great work. bro👍👍👍

  • @mekathotivamsikiran2511
    @mekathotivamsikiran2511 2 роки тому

    Can you please make a video on complete genetic algorithm conceptual and problem solving video, which should not be with regular UA-cam GA example.?
    We are eagerly waiting.

  • @RobertoAguasGuerreiro
    @RobertoAguasGuerreiro 2 роки тому

    make more video's please. I understand the basics but I don't see the applications (but I know there are)

  • @tesseracta4728
    @tesseracta4728 6 років тому +3

    Traveling salesman problem can be solved by minimizing surface area, the less concave you can make the figure the better.

    • @LeiosLabs
      @LeiosLabs  6 років тому +2

      I could see that working. Here, we used the problem as a test-case for another optimization algorithm.

  • @BryanLeeWilliams
    @BryanLeeWilliams 6 років тому +1

    Great video. I actually programmed a genetic algorithm to produce a table movement for a bridge tournament because the math was really hard. It didn't find the optimal but found one that worked. I eventually figured out the optimal path with math a couple of years later. Simple explanation of the problem, imagine n tables. 1 person at each table is stationary. There are card hands and 3 people that move at each table. They can never meet the same hands or people again for the tournament and must play at every table.

    • @LeiosLabs
      @LeiosLabs  6 років тому

      That's crazy cool! Good work man! I love seeing people using GA's in the wild!

  • @vahidk11
    @vahidk11 7 років тому +4

    Hi
    I just joined your channel and enjoyed couple of videos. Are you familiar with Dr Steven Greer? Can you do a video on inter-dimensional travel? Meaning how to travel in a 3D by going into 4D and materializing back in 3D at a point which is far far away.
    Thank you

    • @LeiosLabs
      @LeiosLabs  7 років тому

      I actually have never heard of that, could you provide more information?

  • @huh_wtf
    @huh_wtf 6 років тому

    Want more of these.

  • @vishnuv3380
    @vishnuv3380 4 роки тому

    more about genetic algorithm please

  • @ishanmishra874
    @ishanmishra874 6 років тому

    yes more on genetic algos !!!

    • @LeiosLabs
      @LeiosLabs  6 років тому

      I'll try. I'm just super slow

  • @itscritix5183
    @itscritix5183 7 років тому

    nice explain
    can DNA tranfer memory generation to generation it is possiible before this & now !

  • @yuval1588
    @yuval1588 9 місяців тому

    Is it also used to solve the assignment problem?

  • @augurelite
    @augurelite 5 років тому

    can someone explain? I dont see the point of evolution in the example used. Wouldnt you just pick the shortest trip from the get go?
    ?

    • @LeiosLabs
      @LeiosLabs  5 років тому +3

      You don't know the shortest trip. The point of the method is to figure out which path is the shortest by minimizing the length.

  • @thefunnybuddy4138
    @thefunnybuddy4138 3 роки тому

    One punch man uses the same naming system for it's cities.

  • @ameyawagh4074
    @ameyawagh4074 5 років тому +5

    0:49 日本語分かるそうです。

  • @expectnull
    @expectnull 6 років тому +1

    How suddenly accelerated more smart people peak a boo on computer science. Let logo and Matty rule the world. For THE future. Any1 reading this; feel loved, you dont need to be afraid. We all roughly got similar aims - as genetics shows :)

  •  3 роки тому

    we need more info please

  • @optimization9040
    @optimization9040 3 роки тому

    *This is #1 explanation about genetic algorithms on UA-cam. Does anyone agree?*

  • @yolomein415
    @yolomein415 4 роки тому +2

    I did a genetic algorithm project, and it seemed kinda bruteforce like to me

    • @vishnuv3380
      @vishnuv3380 4 роки тому +1

      what kind of project,can you specify

    • @revimfadli4666
      @revimfadli4666 4 роки тому

      It is, but *educated* bruteforce, in a more efficient way

  • @unbreakablefootage
    @unbreakablefootage 7 років тому +4

    "Do not mate"
    LMAO

  • @admiralrohan
    @admiralrohan 6 років тому

    How to select the fitness algorithm?

    • @LeiosLabs
      @LeiosLabs  6 років тому +2

      This depends on the simulation. It's ultimately some value you are trying to minimize or maximize.

  • @danielschwegler5220
    @danielschwegler5220 5 років тому +1

    Thank you for calling my country beautiful!

  • @iustinianconstantinescu5498
    @iustinianconstantinescu5498 7 років тому +9

    I want more.

    • @LeiosLabs
      @LeiosLabs  7 років тому +1

      I'm still making videos, don't worry! It just takes some time.

    • @iustinianconstantinescu5498
      @iustinianconstantinescu5498 7 років тому +1

      I was proposing more details for this particular topic.

  • @eucalyptusman8118
    @eucalyptusman8118 3 роки тому

    I'd like to learn more about the genetic algorithms

  • @happysmash27
    @happysmash27 7 років тому +2

    I see you use Linux! Awesome :D

    • @LeiosLabs
      @LeiosLabs  7 років тому

      I do programming in my free time, Linux makes this easy and fun!

    • @shinkiro69420
      @shinkiro69420 3 роки тому

      Imagine not using Linux

  • @N0AGI
    @N0AGI 2 роки тому

    Millions and billions of years. We are the newcomers ?? Genesis 1.
    But, that said, I do like GA

  • @rj-nj3uk
    @rj-nj3uk 5 років тому

    This is why sexual intercourse between siblings does not occurs in the nature.

  • @LoQueTeando
    @LoQueTeando 7 років тому +1

    more

  • @vickylance
    @vickylance 6 років тому

    MOAR!!!!!!!!!!!!!!!!!

    • @LeiosLabs
      @LeiosLabs  6 років тому

      I'm working on it. With a full-time+ job, these videos are hard to make consistently.

  • @aeebeecee3737
    @aeebeecee3737 4 роки тому

    Borrow the power from natural selection process to generate powerful product that human cannot reach,
    Imagine we use this designing process way to design hardware.

  • @chunchen3450
    @chunchen3450 3 роки тому +2

    I love your videos, but this one is bit too fast, especially about why do we need a pair parents, crossover and mutation. These are obvious in biology but not very clear in computer science.

    • @LeiosLabs
      @LeiosLabs  3 роки тому +1

      Yeah, this was made quickly for the collaboration at the time. I don't think I would have added more information to the video in hindsight, but it should *certainly* be a chapter in the algorithm archive (which didn't exist at the time of making this).

  • @mk71b
    @mk71b 2 роки тому

    evolutionary story-telling.
    variation with degeneration.

  • @user-gs7br8ix3b
    @user-gs7br8ix3b 5 років тому +8

    come from while true : learn(); // XD

  • @karannchew2534
    @karannchew2534 Рік тому

    The genetic/evolution analogy make it confusing.

  • @user-ov6wh1ug6w
    @user-ov6wh1ug6w 4 роки тому

    Sent by a cat

  • @georgechristoforou991
    @georgechristoforou991 5 років тому

    You don't explain the Fitness function properly.

  • @ET-hx2yb
    @ET-hx2yb 7 років тому

    Make a paitron account

    • @LeiosLabs
      @LeiosLabs  7 років тому

      I have given it some thought, but I do not think now is the right time. I'll revisit the idea soon, though! Thanks! =)

  • @mikebellamy
    @mikebellamy 4 роки тому

    Clear and well presented.. however your assumption that all the diversity of life came about by this same process is incorrect. The efficiency of the natural process is much too low to create entire new genes and the minimum selectable change is very much larger than single mutations usually produce, [eg there is no known evolutionary series of ancestor genes of successive smaller size to any complete gene known today]. Natural selection does work to cull the most unfit but cannot eliminate the overwhelmingly larger series of non-lethal mutations which accumulate progressively at known rates today. Sir Fred Hoyle proved this in his book 'The Mathematics of Evolution', around 1976, which is why he opted for panspermia but that has also failed to meet observational checks. So sorry but we are now left with the only alternative, God!

  • @Zetraxes
    @Zetraxes 6 років тому

    Can't take a guy with a lisp serious

    • @LeiosLabs
      @LeiosLabs  6 років тому +2

      I'm sorry. I cannot help the fact that I have a lisp. It's not particularly strong, so it's not usually too big of a deal.

    • @Zetraxes
      @Zetraxes 6 років тому

      LeiosOS look it up you can go to a doctor and go and fix it its a long procedure but it is fixable and when you want to avoid comments like this one you should consider it. No offense here just my opinion that someone with a lisp doesnt really strike me as someone professional or someone who can get a point across/ to make a valid argument.

    • @LeiosLabs
      @LeiosLabs  6 років тому +4

      Having a lisp has absolutely no bearing on someone's ability to present information. In fact, plenty of the smartest people I know have lisps. I am a PhD student in computational physics at a premier research university, so I would wager that the smart people I know are pretty smart.
      Let's say some guy's nose is slightly crooked due to a birth defect (or something). Obviously, this injury is visible to everyone, but in 99.9% of jobs or positions, it will not matter. Should the guy go and fix his nose? Sure, if it bothers him. If it doesn't, why waste his time trying to fix something that's not a problem?
      No one would say, "Hey. I don't trust your opinion because your nose is crooked." That's a silly argument.
      It's the same thing here. My lisp is hardly noticeable and not worth addressing.

    • @Zetraxes
      @Zetraxes 6 років тому

      LeiosOS your example is very bad. Im a psychology major and when it comes to communication i can tell you a thing or two. Humans judge each other when they meet for the first time to evaluate threat or if they are not a threat (a friendly relationship can be established). So if you say that having a lisp has absolutly nothing to do how the delivery of your video is recieved by the audience then you are so dellusional that you might wanna look up a few books that the human can not not communicate. So your script might be flawless your points might be perfect but if nothing comes across because the delivery is lacking then all the effort goes to waste. A good example is when people are not really interested in a subject and the teacher talks in a monotone voice and helps not a single bit to include these uninterested students to the lesson then they are not likely to learn as much as if they had an energetic teacher with refreshing teaching methods. There are plenty of studies that show that, and this just proves my point that your lisp jeperdises your videos. Since for instance i found the topic really interesting but out of the 4 min and 45 seconds nearly nothing stuck cuz that lisp is so distracting. I mean there are alot of people that wont be bothered by the lisp. But isnt your goal to educate and entertain interested people all around the globe? So like i said this is not an offense im just writing my opinion with no ill intentions because i really want to learn more about the topic since it is very likely that this will be more relevant the more ai and robots are implemented in our society. So maybe try to see it from a viewers perspective and dont go directly into defensive mode

    • @LeiosLabs
      @LeiosLabs  6 років тому +1

      I'm not being defensive. I am just saying that I disagree with your opinion. The lisp is hardly noticeable and not worth correcting.

  • @shiya3
    @shiya3 7 років тому +1

    Subscribed!