Prepared by:Qusai Nsour

CS master – Artificial inelegant course.Supervised by Dr. Khalaf Khatatneh.

Summer semester- 2016

تعالى : قال

Definition

• Ant colony algorithm is an algorithm that depends on analyzing the way ants move to find there food, and conclude a mathematical form that could be applied in solving problems that mimic the ants when travelling between point A to B or “ 2 nodes”.

Why ants?

• A deep look into the way ants move in finding there way indicates that there is a systematic – not random – way when they move between there colony and food ( 2 nodes).

• Ants tend to use the shortest path between the two nodes.

• If there happened to be an obstacle in there way, ants learn how to avoid it.

Historical look

The ants trick

• In fact there is no trick behind this, the ants depends on there smelling sense, they follow the smell that is left on the way to the food by a leading “agent”.

• This smell is generated by a “pheromone” :A pheromone is a unseen or excreted

chemical factor that triggers a social response in members of the same species.

Organizing randomness

• Ants start searching for food in a random way, there is no clue to where the food is.

Organizing randomness

There graph is generated in a random way“what does this look like?!!”colony

food

Organizing randomness

Eliminating NodesBy finding where the smell of the pheromone is

stronger

Organizing randomness

Determining shortest path

Here comes the AI …!

• We have a multi-agent system• A learning techniques• Factors that define those techniques • We have source and destination or shall we

say “a game”…!• Can we build a computational model for this

system … if yes … congratulations … this means that we can program it…!!!

The math

The math

Main ant colony alg.

Applications

pseudo code for ant algorithm

refrences

• https://en.wikipedia.org/wiki/Main_Page• Dorigo, Marco, and Luca Maria Gambardella.

"Ant colony system: a cooperative learning approach to the traveling salesman problem."Evolutionary Computation, IEEE Transactions on 1.1 (1997): 53-66.

• Anirudeh, et, Artificial intelligent seminar, Indian institute of technology.

• Any Questions ?