Ant colony optimization algorithm

Рет қаралды 57,535

Жыл бұрын

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 Жыл бұрын

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

@hisao1291 Жыл бұрын

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

@abironnoy3115 Жыл бұрын

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

@relativepi5046 Жыл бұрын

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

@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 Жыл бұрын

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 Жыл бұрын

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

@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 8 ай бұрын

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

@LoisoPondohva Жыл бұрын

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

@btdubsy Жыл бұрын

the other voice is 50% of why i watch

@jimster1111 Жыл бұрын

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

@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 Жыл бұрын

@@LoisoPondohva a lot harder to listen to, yeah

@looalx_WD 9 ай бұрын

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

@pfever 2 ай бұрын

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

@crusatyr1452 Жыл бұрын

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

@MyDude199 Жыл бұрын

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

@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 Жыл бұрын

@@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 Жыл бұрын

@@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 Жыл бұрын

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

@meanpillscasper Жыл бұрын

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

@VijayVighnesh Жыл бұрын

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

@fabricehategekimana5350 8 ай бұрын

Thanks for this instructive video !

@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 4 ай бұрын

Thanks a lot sir for such a nice suggestion

@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 Жыл бұрын

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

@lettuceturnipthebeets790 Жыл бұрын

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

@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 Ай бұрын

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

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

@Paladiea Жыл бұрын

Vertex is the singular of vertices.

@tar0nja Жыл бұрын

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

@revimfadli4666 Жыл бұрын

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

@Xx_babanne_avcisi27_xX Жыл бұрын

last voice better

@TheBlindfischLP Жыл бұрын

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

@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 Жыл бұрын

@@dustinmock5016 bro i agree with that sooo much.

@abelvictor8322 Жыл бұрын

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

@SanyaBossDota Жыл бұрын

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

@kamalibraimm2751 5 ай бұрын

How can I implement a swarm metaheuristic on cvrp

@nidhalabidi69 3 ай бұрын

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?

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

me vibing with that ant in the beginning

@matthewjenkins914 11 күн бұрын

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

@krish4659 8 ай бұрын

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 Жыл бұрын

I need to connect with you how can i please tell

@wallcraft-video Жыл бұрын

foo52ru@gmail.com

@kadhiravensamynathan6001 7 ай бұрын

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

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

Here's an original video kzfaq.info/get/bejne/brGEraSa2tnKgKc.html

@wallcraft-video Жыл бұрын

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

@dustinmock5016 Жыл бұрын

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

@THE_ONLY_REAL_WAFFLE Жыл бұрын

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

@michaelrotchell6164 11 ай бұрын

Like number 777

@_Gusza Жыл бұрын

first, ig

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

second

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

I prefer the previous voice

@user-vx7lg5wm5l Ай бұрын

Korean sub plz~~😥

@adorman Жыл бұрын

Please change the voice back.

@KSPL9999 Жыл бұрын

That voice is to annoying

@jaimalad2902 Жыл бұрын

I think its AI generated voice

@KSPL9999 Жыл бұрын

@@jaimalad2902 of course it is

@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