Tutorial - Introduction to Ant Colony Optimization Algorithm n How it is applied on TSP

What is ant colony optimization algorithm?
How it is applied in case of Travelling salesman Problem (TSP)?
A concept demo - concept visualization : of ant colony optimization on TSP problem
Pseudo code of execution

[@Mehrdad995]

God bless you brother, thanks a lot

[@bujnyyy]

Really nice tutorial

[@rajsahu4644]

Video is worth the time. Thanks alot

[@chaimaelaissaoui6870]

thank you very much!

[@mahimahans111]

Nice video

[@hadjer168]

What is the value of Q ? If it is a constant can we attribute any number to it from [0,1] ?

[@prateeksoni2294]

Good one brother!!

[@mahbubalam6285]

Have you published any paper on ant colony optimization??

[@MuhammadAwais-yn3iy]

Niicely elaboratedgod bless u

[@hadjer168]

What did you said in 11:11 please ? all the distances .... ???

[@gopalprasadmalakar12]

Hadjer, the algorithm puts the pheromone level which is inverse of the total distance. So in one case, it will be divided by 45 and in another case, it will be divided by 55. The smaller distance path will have more pheromone. Regards

[@hadjer168]

@@gopalprasadmalakar12 thank you so much

[@trishanksingh6110]

How do you guarantee that the pheromone on the edge will not become 0? Under what settings of the ant algorithm do you get the length of the best path closest to the result of the delta tao full search?

[@gopalprasadmalakar12]

Sorry, somehow the question got skipped. It is quite possible that some edge may have zero (or negligible) pheromone.

[@AndystanSmith]

Helpful! Thanks!

[@kustomweb]

Excellent

[@qusaiteqlas3728]

what does the Q mean ? i could not get it.

[@pintuchoudharyalbert]

Q is a constant and Lk is the total distance travel by ant k in the graph

[@zeeshanahmadkhalil8920]

Then what is the value of Q? Please tell me. I have understood and noted your whole lecture. Only confusion is that what is the value of Q.

[@pathshalatutionclasses864]

+Moon Khan (Zeeshan) plz help me

[@tomasfernandez7481]

I've seen Q=1. See link: www.scholarpedia.org/article/Ant_colony_optimization

[@dshanthi01]

In my code I have taken q value as 0.0001, because q value should less than 1.

[@karannchew2534]

9:30 T=Q/L. What is Q please?

[@gopalprasadmalakar12]

Apologize for reverting late. Q is just constant. A bigger value of Q means changes are rapid. Regards

[@karannchew2534]

@@gopalprasadmalakar12 No problem. Thanks very much!!

[@ryanbryson2965]

thank you :)

[@sungmingan3238]

Great explanation, thank you.

[@alemozukum7031]

thanks for the video. Can you please upload tutorial on application of ACO in vehicle routing problem.

[@PoisongamingViper]

Anyone has the ppt used in it?

[@ankitgupta6697]

Can anybody help me in Ant Colony Optimization Algorithm for Classification Problem

[@pitehrhurtado]

I can help you

[@ankitgupta6697]

@@pitehrhurtado I am working on Ant Miner. Can you give me your email id so that we can talk about it

[@Salamandrescu]

I have some questions: 1. On the first iteration, where the pheromone levels on the trails is 0, do ants choose the shortest city to visit? 2. The relation between alpha and beta is alpha = 1 - beta? 3. Can ants start from the same city? If so, the ants starting from the same city will heavily increase the tour from the first iteration, choosing only the shortest city to visit

[@gopalprasadmalakar12]

Jitzal, let me answer one by one. Answer to 1- Not a real ant but in our situation, an artificial ant will have a higher probably of choosing shorter path based on visibility (1/ distance) 2- in general people do that way. However it is not mandatory. 3- No. Regards

[@Sanyat100]

Best tutorial

[@NeerajArora007]

You explain in very easy way. Thanks for this video. Can you explain in contrast to task scheduling algorithms in cloud environment. Also explain some other meta heuristics algorithms like cuckoo algorithm, firefly algorithm etc. Great work!!!👍

[@aravind1772]

thanks sir :)

[@Komal12196]

can i get ppts of this video

[@platio101]

*Ants can figure out the shortest path

[@alibaltschun2302]

thanks

[@ghaida5340]

can you give me the reference please

[@manish19sharma]

Hi Thanks for video . please share code

[@nirajshukla4887]

Anyone have video on dragonfly algorithm? pls send me