模拟退火算法的动力系统模型及收敛性分析

发布时间：2022-08-06 19:06

　　模拟退火算法是经典的拟物类自然计算方法,其算法设计及应用研究取得了丰硕的成果,模拟退火策略也广泛地融入到现代群智能演化算法的研究之中.早期的性能分析和收敛性分析等理论研究主要是基于随机过程中的马尔科夫链理论,获得了依概率意义的收敛性定理.由于物理和数学已经积淀了深厚的理论基础和丰富的分析工具,可以用来进行随机启发式算法的理论分析和设计.该文试图运用动力系统理论分析模拟退火算法的运行机理和收敛性,将算法搜索最优解的过程比拟为质点作弹性运动,算法运行过程中函数值的变化就是质点在作简谐振动或阻尼振动,建立其常微分方程动力系统模型.运用常微分方程的定性理论对该动力系统模型进行求解和分析,证明了模拟退火算法前、中期的局部收敛性和后期的全局收敛性,对其运行机理给出了合理的理论解释.同时,基于建立的动力系统模型,分析了算法衰减因子与收敛速度的关系,得到了模拟退火算法收敛速度的估计.在此基础之上,提出了一个模拟退火回火算法的改进策略,一个简单易行的回火时刻判据,当弹性系数趋于很小的值时,即可以当作回火时刻.选取几个典型的测试问题,运用基本的模拟退火算法进行实验验证.首先,实验表明数值收敛曲线与理论分析... 

【文章页数】：13 页

【参考文献】：
期刊论文
[1]布朗运动模拟退火算法[J]. 傅文渊,凌朝东.  计算机学报. 2014(06)
[2]基于关系模型的进化算法收敛性分析与对比[J]. 黄翰,林智勇,郝志峰,张宇山,李学强.  计算机学报. 2011(05)
[3]一类连续函数模拟退火算法及其收敛性分析[J]. 靳利霞,唐焕文,李斌,计明军,朱训芝.  计算数学. 2005(01)
[4]模拟退火算法综述[J]. 谢云.  计算机应用研究. 1998(05)



本文编号：3670198