宁德圣， 曾 光， 雷 莉， 许 曦

(东华理工大学理学院，江西 南昌 330013)



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

宁德圣， 曾 光， 雷 莉， 许 曦

(东华理工大学理学院，江西 南昌 330013)

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

模拟退火算法; 降温策略; 多普勒型; 记忆功能

宁德圣，曾光，雷莉，等.2016.基于模拟退火算法的改进型退火策略研究[J].东华理工大学学报：自然科学版，39(3)：298-300.

Ning De-sheng, Zeng Guang, Lei Li,et al.2016.Modified strategy of cooling based on simulated annealing algorithm[J].Journal of East China University of Technology (Natural Science), 39(3)：298-300.

模拟退火算法是经典的组合优化算法，一般在较高温度的状态下采用Metropolis抽样准则随机寻找最优解，同时利用降温过程来进行重复的抽样过程，直到得到满足相近最优值。然而这种算法依然存在着其自身的不足, 例如算法运行时间过长、在局部最优处终止不前以及解空间的搜索能力和范围有限等缺陷。陈华根等(2006)、吴进波等(2007)从退火策略的角度出发，提出了一种带有“回火”过程的降温函数来替代传统的指数降温函数，达到提高退火效率的目的，但其本质还是指数降温，不具有记忆功能，没有将两个过程的结果进行比较，所以该算法有可能遗失最优解；朱颢东等(2009)、周杰明等(2010)提出了带记忆的模拟退火算法思想，引进自适应温度更新函数，这种算法具有记忆功能和自适应性，但未给出具体的降温函数表达式，其可行性无从考鉴。……