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

被引：8

作者：

宁德圣

曾光

雷莉

许曦

机构：

[1] 东华理工大学理学院

来源：

东华理工大学学报(自然科学版) | 2016年 / 39卷 / 03期

关键词：

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

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：298 / 300

页数：3

共 7 条

[1]

一种改进的模拟退火算法在TSP问题中的研究与应用.[D].辛振铭.东北师范大学.2010, 02

[2] 基于改进SIR模型的甲型H1N1流感防控研究 [J].

孙海 ;

熊思灿 ;

吴志强 .

东华理工大学学报(自然科学版), 2014, 37 (01) :96-100

[3] 基于模拟退火算法的TSP研究 [J].

黄丽韶 .

电脑与电信, 2012, (04) :36-38+47

[4] 一种带记忆的模拟退火算法求解TSP问题 [J].

周杰明 ;

邓迎春 ;

黄娅 .

湖南文理学院学报(自然科学版), 2010, 22 (02) :70-73

[5] 一种改进的模拟退火算法 [J].

朱颢东 ;

钟勇 .

计算机技术与发展, 2009, 19 (06) :32-35

[6] 温度可控的求解TSP问题的模拟退火算法 [J].

吴进波 ;

熊盛武 ;

徐宁 .

计算机应用研究, 2007, (05) :66-67+89

[7] 改进的非常快速模拟退火算法 [J].

陈华根 ;

李丽华 ;

许惠平 ;

陈冰 .

同济大学学报(自然科学版), 2006, (08) :1121-1125

← 1 →