基于模拟退火算法的改进型退火策略研究

Modified Strategy of Cooling Based on Simulated Annealing Algorithm

研究模拟退火算法中的降温策略,将一种类似于多普勒效应型温度递减曲线作为退火降温曲线,有效避免了传统模拟退火算法极易陷入局部极小值的缺陷。通过增加记忆功能使搜索全局最优解的质量得到提高。最后,利用这种新的算法对TSP问题进行了数值模拟,实验结果表明,该降温策略的性能确实优于传统降温策略。

The cooling strategies of the algorithm is Doppler effect temperature decline curve is proposed. traditional simulated annealing algorithm easily falling concerned. A kind of cooling curve which is similar to The memory function is increased, by which the defect of into local minimum is avoided and the quality of searching global optimal solution is improved. With the experiment of TSP problem, the result shows that the strategy is superior to the conventional ones.