Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Readings In Database Systems

Authors: Michael Stonebraker

2nd Edition

0934613656, 9780934613651

More Books

Students also viewed these Databases questions

Question

5 The mechanics of the circular flow model.

Answered: 1 week ago