ACO Pheromone update

Question 1

Give the equation for the pheromone evaporation…

Answer 1

Tij ‘ = (1-rho)*Tij

Question 2

Give the equation for pheromone update…

Answer 2

Tij ‘ = (1-rho)*Tij + new Tij

• Evaporation rate + the pheromone value from the current iteration

Question 3

What is the hyper-parameter in the equation?

Answer 3

Rho

Question 4

What happens if Rho is too large?

Answer 4

• Limited exploration due to lesser pheromone edges being reduced even further.
• Premature convergence.

Question 5

What happens if Rho is too small?

Answer 5

• Leads to slow convergence which can take up time and computational resources.