Research Article
Annealing Ant Colony Optimization with Mutation Operator for Solving TSP
(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 |
|