基于双阈值的具有记忆功能的自适应模拟退火算法

• 作者: 段红玉 陈炎龙
• 来源期刊: 计算技术与自动化
• 关键词: 模拟退火算法 智能化算法 最优组合
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 82-85
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2012.02.019

摘要

讨论传统模拟退火算法的原理、求解过程,详细分析它存在的局限性,简单叙述模拟退火算法中关键参数对该算法性能的影响,并给出该算法的可行性改进方案.提出一个改进的模拟退火算法.在该改进算法中,为避免遗失当前最优解,增加记忆功能,将当前最好的状态记忆下来,从而使得模拟退火算法成为一种智能化算法；设计一个自适应温度更新函数,并设置双阈值使得在尽量保持最优性的前提下减少计算量.用改进前后的两个算法来解决一个非线性寻找组合最优问题,实验证明改进后的模拟退火算法是高效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段红玉	郑州牧业工程高等专科学校信息工程系	17	34	4.0	5.0
2	陈炎龙	郑州牧业工程高等专科学校信息工程系	24	77	5.0	8.0