Scribd
Upload
58 views

Tutorial ACO

Ant colony optimization (ACO) is a heuristic optimization algorithm inspired by the behavior of real ants. In ACO, simulated "ants" deposit pheromone trails when moving between nodes on a graph representing the problem to be solved. The pheromone trails guide future ants to favor shorter paths that have been traveled before, similar to how real ants communicate to find the shortest route to food sources. ACO has been applied to solve the traveling salesman problem (TSP) by simulating ants building routes between cities, with the pheromone trails influencing their path choices to eventually converge on the shortest tour.

Uploaded by

Amalina Zakaria
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
58 views

Tutorial ACO

Ant colony optimization (ACO) is a heuristic optimization algorithm inspired by the behavior of real ants. In ACO, simulated "ants" deposit pheromone trails when moving between nodes on a graph representing the problem to be solved. The pheromone trails guide future ants to favor shorter paths that have been traveled before, similar to how real ants communicate to find the shortest route to food sources. ACO has been applied to solve the traveling salesman problem (TSP) by simulating ants building routes between cities, with the pheromone trails influencing their path choices to eventually converge on the shortest tour.

Uploaded by

Amalina Zakaria
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

Tutorial: ACO

1. Compare ACO and natural ants behavioral.

In real world, ants wander randomly to find food and will carry the food to the nest as
they find a food source. Ant will deposit pheromone along traveled path which is used by
other ants to follow the trail. When one ant finds a good or short path from the colony to
the food source, other ant will more likely to follow that path, and such the positive
feedback will eventually leave all the ants following single path.

Ant colony algorithm is a heuristic optimization method for shortest path and other
optimization problems which borrows ideas from biological ants. The idea of ant colony
algorithm is to mimic this behavior with “simulated ants” walking around the search
space representing the problem to be solved. Ant colony algorithms have been used to
produce near-optimal solutions to the travelling salesman problem which is to find
shortest path between n nodes.

2. Discuss ACO implementation in a TSP problem. Show each of the steps involved.

The TSP is the problem of a salesman who wants to find the best path, starting from his
home town, a shortest possible trip through a given set of customer cities and to return
to its home town. In ACO algorithms, ants are simple agents which, in the TSP case,
construct tours by moving from city to city on the problem graph. The ants’ solution
construction is guided by (artificial) pheromone trails and an a priori available heuristic
information.

You might also like