Ant colony optimization algorithm

Ғылым және технология

Ant colony optimization algorithms (ACO) is a probabilistic technique for solving computational problems which can be reduced to finding good paths through graphs. Artificial ants stand for multi-agent methods inspired by the behavior of real ants.
In the video, I tried to clearly explain how the algorithm works.
You can support the channel on Patreon:
/ simulifehub
More support, more opportunities for new projects.
ko-fi.com/simulifehub

Пікірлер: 71

  • @LaplacescherDaemon
    @LaplacescherDaemon Жыл бұрын

    I really like that in this Video not only the ant or the math part is shown, but instead both

  • @hisao1291
    @hisao1291 Жыл бұрын

    This was an amazing video to explain the concept. Thanks for making it this complete !

  • @crusatyr1452
    @crusatyr1452 Жыл бұрын

    You saying "vertice" instead of "vertex" took a second for me to get used to lol

  • @MyDude199

    @MyDude199

    Жыл бұрын

    They use an ai voice cause im pretty sure they are a non-native english speaker

  • @crusatyr1452

    @crusatyr1452

    Жыл бұрын

    ​@@MyDude199 No yeah, but that's not entirely relevant because it's a common alternative to "vertex", at least common enough to be on Wiktionary.

  • @josiahmanson

    @josiahmanson

    Жыл бұрын

    @@crusatyr1452 being a non-native english speaker is relevant. a native speaker would know that vertex doesn't follow the regular rule for pluralization of just adding an 's'. typing vertice gets a red squiggle from the spell checker while typing this comment, but my spell checker does not suggest the correct singular form, so i could easily see that even if it was marked as wrong, it isn't clear how to correctly fix.

  • @crusatyr1452

    @crusatyr1452

    Жыл бұрын

    @@josiahmanson No, I completely agree. My reply wasn't the most precise way of conveying what I meant to, admittedly. My main point was that it's common enough among native-speakers to have a place on Wiktionary (if you except that premise). By "relevant" I could've said smth like "necessary" in the sense that the error alone doesn't necessary mean that they're non-native.

  • @nester3190

    @nester3190

    Жыл бұрын

    ​@@crusatyr1452 In the channel description the author clearly states that this is the English version of the Russian foo52ru channel

  • @LoisoPondohva
    @LoisoPondohva Жыл бұрын

    Eh, liked the last voice better But other than that, great video

  • @btdubsy

    @btdubsy

    Жыл бұрын

    the other voice is 50% of why i watch

  • @jimster1111

    @jimster1111

    Жыл бұрын

    wasnt the other voice real? had a european accent and everything.

  • @LoisoPondohva

    @LoisoPondohva

    Жыл бұрын

    @@jimster1111 the last one sounded like an AI too for me, just a better one. But might've been a narrator, doesn't matter too much to me, what matters is that this one is hard to listen to.

  • @tisajokt7676

    @tisajokt7676

    Жыл бұрын

    @@LoisoPondohva a lot harder to listen to, yeah

  • @relativepi5046
    @relativepi5046 Жыл бұрын

    This is one of the coolest things I have seen, and I love how you explained it!

  • @kylemorris5338
    @kylemorris5338 Жыл бұрын

    Solving a problem via algorithm whose brute-force solution would require "all computers and billions of years" is pretty much the textbook example of "work smarter, not harder"

  • @Yay295

    @Yay295

    Жыл бұрын

    This algorithm doesn't necessarily find the best result though.

  • @lettuceturnipthebeets790

    @lettuceturnipthebeets790

    Жыл бұрын

    @@Yay295 as they say, best is enemy of good enough :>

  • @Yay295

    @Yay295

    Жыл бұрын

    @@lettuceturnipthebeets790 Sure, but usually when people say "work smarter, not harder", the expectation is that the end result is the same. This algorithm isn't that much smarter than brute-force - you're still comparing complete solutions against each other to see which is best - this algorithm is only faster because you're not checking all of the solutions. If you actually did check all of the solutions using this algorithm it would actually be slower than brute-force because of the overhead of the algorithm itself.

  • @thinkandmove479

    @thinkandmove479

    Ай бұрын

    Yeah, then work smarter and not harder, and prove that P != NP

  • @dimitri0404
    @dimitri0404 Жыл бұрын

    Can we make a subreddit or discord? It would be nice for people who watch this channel to share their own attempts at implemanthing these algorithems.

  • @lettuceturnipthebeets790

    @lettuceturnipthebeets790

    Жыл бұрын

    the author is quite busy with his current work and studying for data science, also translating the videos takes some space, so I doubt he'd have spare time managing a discord channel or a subreddit :

  • @tobenamed610

    @tobenamed610

    Жыл бұрын

    @@lettuceturnipthebeets790he actually does have a discord for patrons only, it’s very dead right now though.

  • @leviearle4623

    @leviearle4623

    Жыл бұрын

    I doubt I would be doing any implementation, but that would be cool to look in on and see multiple peoples attempts/tests

  • @krish4659

    @krish4659

    8 ай бұрын

    @@leviearle4623 do you any thing how the 16:01 global pheromones are updated , please help me up

  • @abironnoy3115
    @abironnoy3115 Жыл бұрын

    Thank you so much. The animations were very helpful to understand the whole concept specially the iteration part

  • @looalx_WD
    @looalx_WD10 ай бұрын

    CRAZY GOOD QUALITY in terms of clarity and knowledge. THX MUCH

  • @pfever
    @pfever3 ай бұрын

    great video! I really appreciate how every formula is explained in detail!

  • @meanpillscasper
    @meanpillscasper Жыл бұрын

    This video was crystal clear. Thank you very much sir.

  • @VijayVighnesh
    @VijayVighnesh Жыл бұрын

    A good video to get clarity on ANT colony optimization...

  • @fabricehategekimana5350
    @fabricehategekimana53509 ай бұрын

    Thanks for this instructive video !

  • @b10ckh0usesurv10rs
    @b10ckh0usesurv10rs Жыл бұрын

    I think that the first voice was better, also a suggestion from me is that if you made one of those simulation games with this and added the cumulative knowledge of previous videos you could become more popular

  • @shauryasaxena5263
    @shauryasaxena52634 ай бұрын

    Thanks a lot sir for such a nice suggestion

  • @tar0nja
    @tar0nja Жыл бұрын

    Honey wake up, Simulife Hub posted a new video!!!

  • @Paladiea
    @Paladiea Жыл бұрын

    Vertex is the singular of vertices.

  • @qu765
    @qu765 Жыл бұрын

    Could you make a video about algorithm that optimize 2d graphs. So a graph with say 200 nodes where each node has 1-3 connections to other nodes and it needs to move the nodes in a way that is easy to see the connections by a human. I had this problem (and still do) for a hobby of mine and was only able to make an algorithm that worked up to about 100 nodes before manually manipulating it results in a better graph. I am wondering if you could have better results. The algorithm that I use a physic simulation kinda. Every node has velocity and moves with it (although there is a lot of friction) and then they get a force towards connected nodes and a force away from other ones.

  • @revimfadli4666
    @revimfadli4666 Жыл бұрын

    I wonder if this would be effective for the economic simulation mentioned in the previous video

  • @Xx_babanne_avcisi27_xX
    @Xx_babanne_avcisi27_xX Жыл бұрын

    last voice better

  • @TheBlindfischLP

    @TheBlindfischLP

    Жыл бұрын

    Definitely, I didn't even notice at first, that the voice in the last video wasn't a human.

  • @dustinmock5016

    @dustinmock5016

    Жыл бұрын

    I agree, the old one also reminds me of someone smart, this one is just like a generic AI voice

  • @Xx_babanne_avcisi27_xX

    @Xx_babanne_avcisi27_xX

    Жыл бұрын

    @@dustinmock5016 bro i agree with that sooo much.

  • @nidhalabidi69
    @nidhalabidi693 ай бұрын

    Amazing explanation! I have a question: When calculating the probability of moving from city_i to city_j at 11:58, what should we do when the amount of pheromone is 0 on all edges. According to the formula we're going to divide by zero!! As a solution for this can we give it a small non-zero initialization?

  • @kamalibraimm2751
    @kamalibraimm27515 ай бұрын

    How can I implement a swarm metaheuristic on cvrp

  • @SanyaBossDota
    @SanyaBossDota Жыл бұрын

    Здравствуйте. Можете пожалуйста выложить исходный код из видео Нейронная сеть. Часть 7. Рисунок штрихами из фотографии. Очень буду благодарен.

  • @abelvictor8322
    @abelvictor8322 Жыл бұрын

    What do the parameters alpha and beta really do ? Like why do you wannmt to change them ?

  • @user-ml9ln7mo7z
    @user-ml9ln7mo7z Жыл бұрын

    me vibing with that ant in the beginning

  • @matthewjenkins914
    @matthewjenkins91413 күн бұрын

    7:30 "only strong-willed people could touch this secret knowledge" lmao

  • @krish4659
    @krish46598 ай бұрын

    how is global pheromone calculated for this 16:01 please help me T_T i will recommend video to my friend if you can clarify this doubt T_T i reallly need it

  • @samajhseva5909
    @samajhseva5909 Жыл бұрын

    I need to connect with you how can i please tell

  • @wallcraft-video

    @wallcraft-video

    Жыл бұрын

    foo52ru@gmail.com

  • @dustinmock5016
    @dustinmock5016 Жыл бұрын

    Please go back to using the old text-to-speech voice, I liked that one a lot more

  • @kadhiravensamynathan6001
    @kadhiravensamynathan60017 ай бұрын

    It's 3am and idk what I'm doing here. I've no idea about the formulas or ants.

  • @user-sw3tf6jw5z
    @user-sw3tf6jw5z Жыл бұрын

    Here's an original video kzread.info/dash/bejne/an-I3KOipdbMgNY.html

  • @wallcraft-video

    @wallcraft-video

    Жыл бұрын

    Both channels are mine. :) Decided to expand the audience

  • @THE_ONLY_REAL_WAFFLE
    @THE_ONLY_REAL_WAFFLE Жыл бұрын

    The ant dancing at the start be like: (⁠☉ ☉⁠ ) (⁠ ☉ ☉⁠ ) (⁠ ☉ ☉)

  • @JT.CAWTHRON
    @JT.CAWTHRON Жыл бұрын

    I prefer the previous voice

  • @_Gusza
    @_Gusza Жыл бұрын

    first, ig

  • @user-mj4nt1om2k
    @user-mj4nt1om2k Жыл бұрын

    second

  • @michaelrotchell6164
    @michaelrotchell616411 ай бұрын

    Like number 777

  • @user-vx7lg5wm5l
    @user-vx7lg5wm5l2 ай бұрын

    Korean sub plz~~😥

  • @adorman
    @adorman Жыл бұрын

    Please change the voice back.

  • @KSPL9999
    @KSPL9999 Жыл бұрын

    That voice is to annoying

  • @jaimalad2902

    @jaimalad2902

    Жыл бұрын

    I think its AI generated voice

  • @KSPL9999

    @KSPL9999

    Жыл бұрын

    @@jaimalad2902 of course it is

  • @LaplacescherDaemon

    @LaplacescherDaemon

    Жыл бұрын

    I think it is not distracting at all, for me there is no problem with using an AI-Voice. If he dosn't like to present his real voice to us, he shouldn't

  • @jaimalad2902
    @jaimalad2902 Жыл бұрын

    This video is AI generated, voice actually is not real voice. WTH! Content is somewhat OK

  • @tisajokt7676

    @tisajokt7676

    Жыл бұрын

    :O really??

Келесі