Algorithm

Authors

Year

Tour Construct

Updating Rule

References

AS

Dorigo et al.

1991

random proportional rule

update pheromone at every iteration by all ants

[18] [19]

EAS

Dorigo et al.

1992

random proportional rule

deposit pheromone at every iteration by the best ant

[19]

AS_rank

Bullnheimer et al.

1997

random proportional rule

deposit pheromone according to the rank of each ant

[20]

MMAS

Stutzle

& Hoos

2000

random proportional rule

after each iteration deposit pheromone by only one single ant either the best ant; interval [T_min, T_max]

[21]

ACS

Dorigo & Gamberdella

1996

pseudorandom proportional rule

deposit pheromone by the best ant

[22]

COAC

Xiao-Min Hu

2007

random proportional rule

deposition of pheromone is proportional to the visiting time of ants

[23]

RACO

Karp

1997

random proportional rule

the pheromone is updated only for those iteration where the ants move

[23]