Population Iterative Annealing Algorithm with Improved Inver-over Operator for TSP
Zhi Yuan, Yuanping Zhang · 2016
For improving optimizing ability of Inver-over operator in solving TSP, we improved the Inver-over operator and employing annealing skill.First, adopted two strategies to improve Inver-Over operator, one is drawing more optimal edges into the population as earlier mainly through the "2e-switch-1pshift-opt", and another is avoiding nonfunctional iterations considering the similarity of the population, these improvements increased the converging speed evidently.Second, employed annealing skill in the improved population algorithm, by designing the temperature function with the characteristics of the population, the temperature of the annealing process presented self-adaptive and two-stage decreasing characteristic, the temperature can achieve peak and then decrease periodically, and the peak was decreased gradually.The individuals in the population except the best one can jump present local area with large probability and search in new area.The experiment results showed that the proposed algorithm overcomes GT algorithm in the con-verging speed and final tour obviously.