汪灵枝,周优军:一种有效的全局优化算法——

—模拟退火算法
优解.
2.2程序实现与测试
退火计算过程中具体参数设置为:初始温度T0=100000,终止温度T1=1,退火过程为指数形式Tn-1=0.9Tn,在相同温度下重复计算100、300次计算结果如图1和2.
从图1和图2的结果可以看出,在模拟退火优化过程中,其最终搜寻到最优解f(0,0)=0,内循环次数在很大程度上影响其寻优时间,100次循环在90秒时达到最优,而内循环300次时在60秒达到最优,这也正是模拟退火算法中Me2
tropolis抽样准则的体现,内循环较多时,在相同温度下最后
根据上述计算步骤,针对优化测试函数
222
minf(x1,x

2)=100(x1-x2)+(1-x1),
利用软件MATLAB编写模拟退火计算程序,计算程序如下:
X1=[1.01.0]whileT>T1
fort=1:k
vare1=1003(x1(1)3x1(1)-x1(2)).^2+(1-x1
(1)).^2;
迭代较容易达到Markov平稳链,结果也容易收敛到最优解.
为充分比较算法的有效性,本文将其重复1000次运行,其每次运行结果如图3,从图3可以看出,它的绝大多数结果都将趋于函数最优解0,但也有一部分结果出现振荡且与最优结果的差距较大,这说明模拟退火算法的结果有时会出现恶化,影响收敛到最优解

.
x2(1)=x1(1)+0.23(rand-0.5); x2(2)=x1(2)+0.23(rand-0.5);
vare2=1003(x2(1)3x2(1)-x2(2)).^2+(1-x2
(1)).^2;
if(vare2-vare1)<0 x1=x2;
elseifexp((vare1-vare2)/T)>rand x1=x2; end
ret(t,N)=(1)x11)-(2)).^2+(1
-x1(1)).^2;
end
se(N,:)=x1;N=N+1;T=a3T;

end
图3 模拟退火算法1000运行结果
3算法不足与发展
模拟退火算法具有很强的全局优化搜索能力,不受搜索空间的限制假设约束,不要求具备连续性、可导性或单峰等假设,算法不但可往好的方向走,也可往差的方向走,即能以一定的概率接受目标函数值不太好的状态,这使得算法即便落入局部最优的陷阱中,理论上经过足够长的时间后也可跳出来,从而收敛到全局最优解.这意味着,算法形成足够高的初始温度,缓慢的退火速度,大量的迭代次数及同一温度下
图1 循环100

次优化结果
足够的扰动次数.由此可看到,算法的不足也是很明显的.它主要缺点就是解的质量与求解时间长之间的矛盾.为得到一个好的近似最优解,需要进行反复迭代运算,当问题的规模不可避免地增大时,缺乏可行的解决途经.因此,SA的效率问题一直是算法真正走向实用的最大障碍.
针对算法的“先天性不足”,在确保一定要求的优化质量基础上,改进和发展传统模拟退火算法,克服其计算时间长、效果较低的缺点,成为众人关注的热点问题.目前研究的方向大致有三类:
3.1改进、升级SA算法
图2 循环300次优化结果
模拟退火算法关键参数主要有状态产生函数、状态接受函数、初温、温度更新函数等.改进算法主要就是调试、改进其中某部分函数,使其更接近自然现象,现大致归纳为三个
121
2 June 2005 一种有效的全局优化算法 ) ) ) 模拟退火算法汪灵枝, 周优军 (柳州师范高等专科学校 数学与计算机科学系, 广西 柳州, 545004) 摘要: 模拟退火算法...
一种有效的全局优化算法_模拟退火算法_汪灵枝 暂无评价
数值计算结果表明, 采用新的温度更新函数及相应的概率密 度函数的模拟退火算法可以进一步提高求解全局优化问题的计算效率, 是一种高效的模拟退火全局优化 算法。 2 ...
模拟退火算法是目前发展较快的智能优化算法,是一种以概率l收敛于全局最优解的全局优化算法。文中讨论了全局查询优化的过程以及模拟退火算法在全局查询优化中的应用,并...
初始解状态 S(是算法迭代的 起点)无关; 模拟退火算法具有渐近收敛性, 已在理论上被证明是一种以概率 l 收 敛于全局最优解的全局优化算法;模拟退火算法具有...
[键入文字] [键入文字] 模拟退火算法摘要:本文采用一种模拟退火算法(SAA) ,...[3] 杨若黎,顾基发.一种高效的模拟退火全局优化算法.系统工程理论与实践[J]...
混沌模拟退火算法,数值实验表明算法是有效的,同时阐述了混沌模拟退火算法有效性的...且求解的优化问题规模相对较小.目前 还没有一种广泛适用的确定性全局优化算法,...
,它是近年来提出的一种适合于解决大规模组合优化问题的通用而有效的近似算法。...模拟退火算法具有渐近收敛性,已在理论上被证明是一种以概率l 收敛于全局最优解...
优化算法-模拟退火算法_数学_自然科学_专业资料。包含两个优化算法,爬山算法,...接受一个比当前解要差的 解,因此有可能会跳出这个局部的最优解,达到全局的最...
模拟退火算法是近年发展起来的全局最优化 算法, 其主要优点是; 不用求目标函数的偏导数及 解大型矩阵方程组, 即能找到一个全局最优解, 而 且易于加入约束条件,...
热门文档