文献类型：期刊文章

作　　者：朱颢东[1,2] 钟勇[1,2]

机构地区：[1]中国科学院成都计算机应用研究所,四川成都610041 [2]中国科学院研究生院,北京100039

出　　处：《计算机技术与发展》

基　　金：四川省科技计划项目(2008GZ0003);四川省科技攻关项目(07GG006-014);中国科学院人才培养计划项目("西部之光")

年　　份：2009

卷　　号：19

期　　号：6

起止页码：32-35

语　　种：中文

收录情况：JST、RCCSE、ZGKJHX、普通刊

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

关 键 词：模拟退火算法 马尔可夫链 最优组合  

分 类 号：TP301.6]