摘要
研究模拟退火算法中的降温策略,将一种类似于多普勒效应型温度递减曲线作为退火降温曲线,有效避免了传统模拟退火算法极易陷入局部极小值的缺陷。通过增加记忆功能使搜索全局最优解的质量得到提高。最后,利用这种新的算法对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.
出处
《东华理工大学学报(自然科学版)》
CAS
2016年第3期298-300,共3页
Journal of East China University of Technology(Natural Science)
基金
国家自然基金(11661005
11301070)
江西省自然基金(20132BAB211016
20151BAB211012)
江西省教育厅科技项目(GJJ150576)
关键词
模拟退火算法
降温策略
多普勒型
记忆功能
simulated annealing algorithm
cooling strategy
Doppler' s type
memory function