Тёмный
No video :(

Ant colony optimization algorithm 

Simulife Hub
Подписаться 20 тыс.
Просмотров 59 тыс.
50% 1

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/simu...

Опубликовано:

 

25 авг 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 70   
@LaplacescherDaemon
@LaplacescherDaemon Год назад
I really like that in this Video not only the ant or the math part is shown, but instead both
@crusatyr1452
@crusatyr1452 Год назад
You saying "vertice" instead of "vertex" took a second for me to get used to lol
@Radnugget
@Radnugget Год назад
They use an ai voice cause im pretty sure they are a non-native english speaker
@crusatyr1452
@crusatyr1452 Год назад
​@@Radnugget 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
@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 9 месяцев назад
@@leviearle4623 do you any thing how the 16:01 global pheromones are updated , please help me up
@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 2 месяца назад
Yeah, then work smarter and not harder, and prove that P != NP
@hisao1291
@hisao1291 Год назад
This was an amazing video to explain the concept. Thanks for making it this complete !
@looalx_WD
@looalx_WD 11 месяцев назад
CRAZY GOOD QUALITY in terms of clarity and knowledge. THX MUCH
@relativepi5046
@relativepi5046 Год назад
This is one of the coolest things I have seen, and I love how you explained it!
@abironnoy3115
@abironnoy3115 Год назад
Thank you so much. The animations were very helpful to understand the whole concept specially the iteration part
@pfever
@pfever 3 месяца назад
great video! I really appreciate how every formula is explained in detail!
@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
@VijayVighnesh
@VijayVighnesh Год назад
A good video to get clarity on ANT colony optimization...
@Paladiea
@Paladiea Год назад
Vertex is the singular of vertices.
@tar0nja
@tar0nja Год назад
Honey wake up, Simulife Hub posted a new 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.
@meanpillscasper
@meanpillscasper Год назад
This video was crystal clear. Thank you very much sir.
@shauryasaxena5263
@shauryasaxena5263 5 месяцев назад
Thanks a lot sir for such a nice suggestion
@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.
@fabricehategekimana5350
@fabricehategekimana5350 10 месяцев назад
Thanks for this instructive video !
@revimfadli4666
@revimfadli4666 Год назад
I wonder if this would be effective for the economic simulation mentioned in the previous video
@matthewjenkins914
@matthewjenkins914 Месяц назад
7:30 "only strong-willed people could touch this secret knowledge" lmao
@nidhalabidi69
@nidhalabidi69 4 месяца назад
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
@user-ml9ln7mo7z Год назад
me vibing with that ant in the beginning
@dustinmock5016
@dustinmock5016 Год назад
Please go back to using the old text-to-speech voice, I liked that one a lot more
@kamalibraimm2751
@kamalibraimm2751 6 месяцев назад
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 ?
@kadhiravensamynathan6001
@kadhiravensamynathan6001 8 месяцев назад
It's 3am and idk what I'm doing here. I've no idea about the formulas or ants.
@samajhseva5909
@samajhseva5909 Год назад
I need to connect with you how can i please tell
@wallcraft-video
@wallcraft-video Год назад
foo52ru@gmail.com
@THE_ONLY_REAL_WAFFLE
@THE_ONLY_REAL_WAFFLE Год назад
The ant dancing at the start be like: (⁠☉ ☉⁠ ) (⁠ ☉ ☉⁠ ) (⁠ ☉ ☉)
@krish4659
@krish4659 9 месяцев назад
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
@user-sw3tf6jw5z
@user-sw3tf6jw5z Год назад
Here's an original video ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-8KTzAiusfPs.html
@wallcraft-video
@wallcraft-video Год назад
Both channels are mine. :) Decided to expand the audience
@JT.CAWTHRON
@JT.CAWTHRON Год назад
I prefer the previous voice
@user-vx7lg5wm5l
@user-vx7lg5wm5l 3 месяца назад
Korean sub plz~~😥
@michaelrotchell6164
@michaelrotchell6164 Год назад
Like number 777
@_Gusza
@_Gusza Год назад
first, ig
@user-mj4nt1om2k
@user-mj4nt1om2k Год назад
second
@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??
Далее
Coding Adventure: Ant and Slime Simulations
17:54
Просмотров 1,9 млн
HOW DID SHE DECIDE TO DO THIS?!
00:27
Просмотров 6 млн
How the Ant Colony Optimization algorithm works
22:26
Просмотров 204 тыс.
What is Swarm AI ?
11:00
Просмотров 62 тыс.
Inspiration of Ant Colony Optimization
19:39
Просмотров 47 тыс.
The Most Important Algorithm in Machine Learning
40:08
Просмотров 388 тыс.
But how hard IS Flow?
20:04
Просмотров 521 тыс.
Sexual and asexual reproduction. Mathematical models
20:28
The hidden beauty of the A* algorithm
19:22
Просмотров 857 тыс.
The Boundary of Computation
12:59
Просмотров 1 млн