Swarm intelligence
Collective system capable of accomplishing difficult tasks in dynamic and varied environments without any external guidance or control and with no central coordination Achieving a collective performance which could not normally be achieved by an individual acting alone Constituting a natural model particularly suited to distributed problem solving
General ACO
A stochastic construction procedure Probabilistically build a solution Iteratively adding solution components to partial solutions - Heuristic information - Pheromone trail Reinforcement Learning reminiscence Modify the problem representation at each iteration
General ACO Ants work concurrently and independently Collective interaction via indirect communication leads to good solutions
Disadvantages in Ant Systems Slower convergence than other Heuristics Performed poorly for TSP problems larger than 75 cities. No centralized processor to guide the AS towards good solutions
It is a problem to which the ant colony metaphor It is one of the most studied NP-hard problems in the combinatorial optimization
by
dij
Ant move from one city i to the next j with some transition probability.
yes
Return to the initial cities Update pheromone level using the tour cost for each ant
No
Stopping criteria
yes
THANK YOU