Annealing Ant Colony Optimization with Mutation Operator for Solving TSP

Algorithm 2

Simulated annealing.

(1) Simulated_Annealing(  )

(2) begin

(3)  Solution = InitialSolution;

(4)  Cost = Evaluate(Solution);

(5)  Temperature = InitialTemperature;

(6)  while  (Temperature FinalTemperature)  do

(7)    NewSolution = Mutate(Solution);

(8)    NewCost = Evaluate(NewSolution);

(9)     = NewCost − Cost;

(10)     if  () OR (  then

(11)      Cost = NewCost;

(12)      Solution = NewSolution;

(13)     end

(14)     Temperature = codling rate Temperature

(15)       end

(16)       return the best solution;

(17)     end