AS: Continuous Spaces

procedure AntColonySearch

begin

t := 0

initialize A(t)

evaluate A(t)

while not termination-criterion do

begin

t := t +1

add_trail A(t)

send_ants A(t)

evaluate A(t)

evaporate A(t)

end

end

A(t) represents nest and its neighbourhood

Previous slide

Next slide

Back to first slide

View graphic version

initialize A(t) sends ants in varous directions with a maximum radius R.

evaluate A(t) determines the fitnes s of the ants.

add_trail A(t) is proportionately adding pheromone to the directions chosen by the ants.

send_ants A(t) sends ants by selecting directions using Roulette wheel selection on the trail quantity and making a random step from the location of the best previous ant that have selected the same direction.

evaporate A(t) causes pheromone evaporation.