Question: the following table shows the distances between different cities C 0 C 1 C 2 C 3 C 0 0 . 0 0 5 4

the following table shows the distances between different cities
C0 C1 C2 C3
C00.0054.0050.0040.00
C154.000.0025.0023.00
C250.0025.000.0011.00
C340.0023.0011.000.00
[Distance of 0 means distance is not applicable.
]The following table shows the pheromone in units between different cities
C0 C1 C2 C3
C00.000.0033.4712.90
C10.000.0042.4521.63
C233.4742.450.0015.30
C312.9021.6315.300.00
Assume that an ant has followed the following route:[0,3,1,2,] and back to source
a. Calculate the total cost of the above route.
b. Calculate the ant's switching probabilities for the first 1 steps in the above route assuming pheromone exponent parameter \alpha =0.62 and heuristic exponent parameter \beta =0.40.
c. Calculate the updated pheromone amounts after applying the ACO evaporation step assuming \rho =0.36.
d. Calculate the updated pheromone amounts after applying the ACO depositing step assuming Q=25.86.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!