Ant colony optimization algorithm
Вставка
- Опубліковано 18 тра 2023
- 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 - Наука та технологія
I really like that in this Video not only the ant or the math part is shown, but instead both
Eh, liked the last voice better
But other than that, great video
the other voice is 50% of why i watch
wasnt the other voice real? had a european accent and everything.
@@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.
@@LoisoPondohva a lot harder to listen to, yeah
This was an amazing video to explain the concept. Thanks for making it this complete !
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.
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 :
@@lettuceturnipthebeets790he actually does have a discord for patrons only, it’s very dead right now though.
I doubt I would be doing any implementation, but that would be cool to look in on and see multiple peoples attempts/tests
@@leviearle4623 do you any thing how the 16:01 global pheromones are updated , please help me up
This is one of the coolest things I have seen, and I love how you explained it!
CRAZY GOOD QUALITY in terms of clarity and knowledge. THX MUCH
You saying "vertice" instead of "vertex" took a second for me to get used to lol
They use an ai voice cause im pretty sure they are a non-native english speaker
@@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.
@@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.
@@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.
@@crusatyr1452 In the channel description the author clearly states that this is the English version of the Russian foo52ru channel
Thank you so much. The animations were very helpful to understand the whole concept specially the iteration part
great video! I really appreciate how every formula is explained in detail!
This video was crystal clear. Thank you very much sir.
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"
This algorithm doesn't necessarily find the best result though.
@@Yay295 as they say, best is enemy of good enough :>
@@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.
Yeah, then work smarter and not harder, and prove that P != NP
A good video to get clarity on ANT colony optimization...
Thanks for this instructive video !
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
Thanks a lot sir for such a nice suggestion
last voice better
Definitely, I didn't even notice at first, that the voice in the last video wasn't a human.
I agree, the old one also reminds me of someone smart, this one is just like a generic AI voice
@@dustinmock5016 bro i agree with that sooo much.
Honey wake up, Simulife Hub posted a new video!!!
Vertex is the singular of vertices.
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.
I wonder if this would be effective for the economic simulation mentioned in the previous video
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?
What do the parameters alpha and beta really do ? Like why do you wannmt to change them ?
Здравствуйте. Можете пожалуйста выложить исходный код из видео Нейронная сеть. Часть 7. Рисунок штрихами из фотографии. Очень буду благодарен.
How can I implement a swarm metaheuristic on cvrp
me vibing with that ant in the beginning
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
I need to connect with you how can i please tell
foo52ru@gmail.com
Please go back to using the old text-to-speech voice, I liked that one a lot more
The ant dancing at the start be like:
(☉ ☉ )
( ☉ ☉ )
( ☉ ☉)
It's 3am and idk what I'm doing here. I've no idea about the formulas or ants.
Here's an original video
ua-cam.com/video/8KTzAiusfPs/v-deo.html
Both channels are mine. :)
Decided to expand the audience
I prefer the previous voice
Like number 777
Korean sub plz~~😥
second
first, ig
Please change the voice back.
That voice is to annoying
I think its AI generated voice
@@jaimalad2902 of course it is
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
This video is AI generated, voice actually is not real voice. WTH! Content is somewhat OK
:O really??