Ant Colony Optimization Approaches to Clustering of Lung Nodules from CT Images

Algorithm 4

Ant colony optimization algorithm.

Input: Lung CT image.

Output: Edge detected image using ACO algorithm.

begin

 Initialize the base attractiveness, , and visibility, , for each edge

  for < IterationMax do:

  for each ant do:

   choose probabilistically (based on previous equation) the next state to move into;

   add that move to the tabu list for each ant

   repeat until each ant completed a solution

  end

  for each ant that completed a solution do:

   update attractiveness for each edge that the ant traversed

  end

  if (local best solution better than global solution)

   save local best solution as global solution

  end

end