Professional Documents
Culture Documents
Structures and Tasks - But All Contributing To A: Dr. Eng. Syafaruddin, S.T, M.Eng Syafaruddin@unhas - Ac.id
Structures and Tasks - But All Contributing To A: Dr. Eng. Syafaruddin, S.T, M.Eng Syafaruddin@unhas - Ac.id
where Lk is the total length of the path found by ant k and Q is a constant, which is set to
be the length of the shortest path estimated with a simple heuristic method.
This concludes one iteration of the algorithm. The process is repeated for
several hundred iterations until a satisfactorily short path has been found
Several important parameters in
ACO Algorithm
• The most important of these parameters include the forgetting factor to
model pheromone evaporation and the number of ants used.
• Too many ants increase computational complexity, and result in fast
convergence to suboptimal trails. On the other hand, too few ants limit
the synergetic effects of cooperation.
• A good balance between parameters a and b should be achieved:
if b = 0, only pheromone information is used, which may lead to suboptimal
paths;
if a = 0, no pheromone information is used, and the approach corresponds to
a stochastic greedy search.
Successful applications:
Conclusion
• While the standard ACO works only for
discrete optimization problems, ACO can be
applied to continuous problems by discretizing
the search space into discrete regions
Enlarging the application of ACO