Professional Documents
Culture Documents
Kecerdasan Berkoloni (Swarm Intelligence) : Muhammad Imam Dinata S.Kom.,M.T
Kecerdasan Berkoloni (Swarm Intelligence) : Muhammad Imam Dinata S.Kom.,M.T
Kecerdasan Berkoloni (Swarm Intelligence) : Muhammad Imam Dinata S.Kom.,M.T
https://www.youtube.com/watch?v=KMsftukh5jg
TSP
(Travelling Salesman Problem)
OBJECTIVE
a
a
b
b
c
c
d
d
e
e
f
f g
g
h
h
Flowchart
ACO
Key Parameter
Trail intensity is given by value of (pheromone) which indicates the intensity of the
pheromone on the trail segment,(ij)
Q is a constant and the amount of pheromone laid on a trail segment employed by an Ant;
this amount may be modified in various manners
Probabilistic City Selection
Helps determine the city visit next while the ant is in a tour
Determined by variables such as a the pheromone content in an edge (I,j) at time instant t,
heuristic function of the desirability of adding edge, and their control parameters
Global Updating rule:
Once all ants have built their complete tours, pheromone is updated on all edges as follows:
Using the tour length for the k-th Ant, Lk, the quantity of pheromone added to each edge belonging
To the completed tour is given by
∆𝜏 𝑘 ( 𝑟 , 𝑠 ) =¿ Otherwise
City 2 = 0,3299
City 3 = 0,5590
City 4 = 0,8317
City 5 = 1
Step 3
Generate a random number r to determine the choice of cities to be visited by comparing it with
the value of the cumulative probability.
Random numbers r = 0,6841, this number is located below the 0,8317 on the comulative amount.
Thus, the city to visit is city 4.