The Travelling Salesman (3 of 3: Ant Colonisation Heuristic)

  Рет қаралды 15,290

Eddie Woo

Eddie Woo

Күн бұрын

More resources available at www.misterwootube.com

Пікірлер: 19
@sapnupua5
@sapnupua5 Жыл бұрын
really great trio of videos for this. im glad that person asked for clarification about it being different from NN because i didnt fully under until you explained it to them
@RetroGamingClashOfClans
@RetroGamingClashOfClans 5 жыл бұрын
I wish I had a teacher as cool looking as him seriously...
@just1a1geek
@just1a1geek 3 жыл бұрын
I would have loved to have you as a teacher! You seem really cool.
@zaydenraphael9970
@zaydenraphael9970 3 жыл бұрын
i dont mean to be offtopic but does any of you know a trick to log back into an Instagram account? I somehow lost my login password. I would love any tips you can give me!
@darrenidris7136
@darrenidris7136 3 жыл бұрын
@Zayden Raphael Instablaster ;)
@zaydenraphael9970
@zaydenraphael9970 3 жыл бұрын
@Darren Idris i really appreciate your reply. I found the site thru google and im waiting for the hacking stuff now. Seems to take a while so I will reply here later with my results.
@zaydenraphael9970
@zaydenraphael9970 3 жыл бұрын
@Darren Idris it did the trick and I finally got access to my account again. I am so happy! Thanks so much you saved my account!
@darrenidris7136
@darrenidris7136 3 жыл бұрын
@Zayden Raphael Happy to help :)
@ishaantrivedi9968
@ishaantrivedi9968 5 жыл бұрын
Great explanations!.. I learnt a lot from this. My only question is: How is it possible to actually apply the ant-colonisation method to solve a salesman problem with say an n number of points. I'm assuming it could be done with computer programming, but is there a way to make it work on classic pen n paper?
@Ben-ew3hv
@Ben-ew3hv 4 жыл бұрын
this problem is fundamentally a computer science problem so most solutions are done with extremely large data sets with anything in polynomial time being seen as efficient. Therefore people dont spend much time looking for pen and paer solutions
@alikellaway3901
@alikellaway3901 2 жыл бұрын
This man comes in clutch too often
@andredejager3637
@andredejager3637 Жыл бұрын
Mind blown by ants 😂
@mrbouncelol
@mrbouncelol 8 жыл бұрын
This was a very interesting problem, but I do not see how the ant colonisation method is finding the shortest path that explores every single point. The method may very well result in the fastest possible accumulation of resources, but not the original question of the problem.
@Engeloid
@Engeloid 5 жыл бұрын
Well, as he said these are heuristics. So through iteration of those heuristics and using different starting points at least one path should be the optimal. And this might as well be a path the ants have chosen.
@RetroGamingClashOfClans
@RetroGamingClashOfClans 5 жыл бұрын
that's not the exact traveling salesman problem but that also could be interpreted as a NP problem which is the category what traveling salesman is from.
@NERGYStudios
@NERGYStudios Жыл бұрын
Brilliant explanation
@GaganMaheshwari0
@GaganMaheshwari0 Жыл бұрын
Why is your class so unruly?
@kartikshrivastava1500
@kartikshrivastava1500 2 жыл бұрын
I don't know why I can smell the marker while watching video
Space-Filling Curves (4 of 4: Sierpinski Curve)
9:53
Eddie Woo
Рет қаралды 8 М.
Expected Value (1 of 2: The $10 Bet)
14:19
Eddie Woo
Рет қаралды 6 М.
Fake watermelon by Secret Vlog
00:16
Secret Vlog
Рет қаралды 16 МЛН
Coding Challenge #35.1: Traveling Salesperson
22:55
The Coding Train
Рет қаралды 288 М.
R9. Approximation Algorithms: Traveling Salesman Problem
31:59
MIT OpenCourseWare
Рет қаралды 125 М.
The Traveling Salesman Problem: When Good Enough Beats Perfect
30:27
How the Ant Colony Optimization algorithm works
22:26
Ali Mirjalili
Рет қаралды 205 М.
I visited the world's hardest math class
12:50
Gohar Khan
Рет қаралды 1 МЛН
Einstein's grades 👀
14:36
Tibees
Рет қаралды 5 МЛН
MIT Godel Escher Bach Lecture 1
1:02:34
jasonofthel33t
Рет қаралды 491 М.
Traveling Salesman Problem Visualization
2:23
n Sanity
Рет қаралды 476 М.
Dijkstra's Algorithm - Computerphile
10:43
Computerphile
Рет қаралды 1,3 МЛН
Dimensions (3 of 3: Fractal Dimensions)
9:38
Eddie Woo
Рет қаралды 6 М.
Fake watermelon by Secret Vlog
00:16
Secret Vlog
Рет қаралды 16 МЛН