一种改进的模拟退火算法

• 作者: 朱颢东 钟勇
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 模拟退火算法 马尔可夫链 最优组合
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 32-35
• 页数: 4页
• 分类号: TP301.6
• 字数: 3607字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.06.009

摘要

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