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
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?
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
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.
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.
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.
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!
@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.
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
I wish I had a teacher as cool looking as him seriously...
Brilliant explanation
This man comes in clutch too often
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?
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
Why is your class so unruly?
Mind blown by ants 😂
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.
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.
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.
I would have loved to have you as a teacher! You seem really cool.
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!
@Zayden Raphael Instablaster ;)
@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.
@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!
@Zayden Raphael Happy to help :)
I don't know why I can smell the marker while watching video