文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 交通运输 > 一种有效的全局优化算法_模拟退火算法
侵权投诉

一种有效的全局优化算法_模拟退火算法

第20卷第2期

方面:

(1)改进状态产生函数

柳 州 师 专 学 报2005年6

一种有效的全局优化算法_模拟退火算法

月

法;黄临平、管志宁[13]采用改进的SA算法,利用Merropolis试验方法安排模型的转移,借助于SM的模型搜索规则,有效将SA和下降SM结合起来,提出了应用局部方法的最佳时机等.

(3)模拟退火算法和神经网络(ANN)、混沌算法(CS)结

[2]

Ingber采用依赖温度的似Cauchy分布来代替常规模

拟退火方法中的高斯分布,提出了非常快速模拟退火算法

(VFSA).由于似Cauchy分布有一平坦的“尾巴”,使其易于

迅速跳出局部极值,加快了SA算法的收敛速度;陈华根等[3]进一步将VFSA的退火温度和模型扰动方式进行改进,提出了改进的VFSA,简称MVFSA.

(2)改进状态接受函数

Bohachevsky将接受概率修改成:

g

P=min{1,exp(-βE△E)},

合

严又生[14]利用广义模拟退火算法(GSA)能将非线性多极值目标函数较快收敛于全局极值的特点,替换人工神经元网络学习过程中基于梯度下降原理的误差反向传播算法(算法),该方法将由神经元网络的学习输出与期望输出之差的平方和构成的目标函数视为一整体能量系统,模拟物理学金属退火处理过程,调整网络中的连接权,使得系统的能量尽可能收敛到全局极小;杨龙等[15]将BP网络与SA结合来克服神经网络陷于局部极小的缺点;Carlos等[16]将BP算法与

VFSA结合,VFSA;王凌等

[17]

[4]

提出了广义模拟退火算法(GSA);Tallies[5]给出了广义Boltz2

mann2Gibbs统计理论及相应的Gibbs分布.基于这一理论,Pena提出新的模拟退火方法,即由广义Gibbs分布给出新

[6]

的接收概率计算表达式,这种方法在较高的温度就能收敛到全局极值,具有较高的计算效率.

(3)改进温度更新函数Basu等

[7]

(ACNN)模型,

,利用其遍历性在解空

,,再由退火策略控制混沌动态逐渐消失并产生逆分岔,一旦逆分岔过程结束便转入HNN极度优化;邹恩等[18]提出混沌模拟退火算法,将CS和SA结合学习模糊神经网络的结构和参数,首先将混沌变量引入模糊神经网络参数的优化计算中,利用混沌变量的遍历性寻优,根据性能指标寻找较优的模糊神经网络控制器,然后再混沌优化确定的网络基础上,把经混沌搜索后得到的全局次优解作为模拟退火学习算法的初始值,再用模拟退火方法进一步学习网络的隶属函数和权值参数,找到一个全局最优的网络.

3.3混合最优化算法

临界温度开始,.

此外,,例如增加记忆功能,,增加搜索策略等.

3.2结合其它算法,混合优化SA算法

工程的全局优化问题存在大规模、高维、非线性、非凸等复杂性,而且存在大量局部极小.单一结构和机制的算法一般难以实现高效优化.有机结合单纯形(SM)、遗传(GA)、进化(EC)、人工神经网络(ANN)等算法,混合发展SA算法,既符合自然界对立和统一的本质,又能有效地提高计算效率,取得理想的效果.

(1)模拟退火算法和进化算法,特别是和遗传算法的结

混合最优化算法是以模拟退火算法和遗传算法作为其基础,将不同算法在优化机制、进程、搜索行为、操作上进行有机结合,达到全局最优.作为近年来发展起来的数据处理方法,它综合了局部最优化算法和全局最优化算法的优点,有效克服了它们的缺点,不仅在可以提高计算速度,而且在改善解的质量方面有着很好的效果.

目前,混合最优化算法是信号处理、自动控制、模式识别以及地球物理数据处理的研究热点,正得到越来越广泛的应用.基于模拟退火算法的混合最优化算法目前主要有这几种组合形式:模拟退火算法与线性化方法结合、模拟退火算法与共轭梯度结合、模拟退火算法与单纯形法和均匀设计结合、模拟退火算法与人工智能神经网络结合等.

4结论

合

80年代末,人们开始将注意力投向SA和GA的结合,较

典型的有:SirangD.J.和WeisserD.J.的“面向一致化热动态

)[8],Bo2算子”(“To2wardaunifiedthermodynamicoperator”sesniukT.和EbelingW.的“玻尔兹曼、达尔文和黑格尔策略(用于优化问题”“Boltzmann2DarwinandHeackel2strategiesin)optimizationproblems”

[9]

,GoldbergD.E.和MahfoudS.W.等

人的并行再生模拟退火算法(PRSA)[10];王凌等等和张讲社等分别提出了GASA混合策略克服了收敛缓慢和易早熟的缺点,在文献[1]中王凌对GASA算法的设计和应用做了详细的探讨.

(2)模拟退火算法和单纯形法及均匀设计方法结合

模拟退火算法作为一种有效的全局优化算法,正以其思路清晰、原理简单、使用灵活得到广泛地应用.随着全局优化技术不断发展,新的优化机制、技术和方法不断涌现,作为基础算法的模拟退火算法亦可充分发挥其串行优势,自身不断改进的同时不断与新的优秀算法结合,得出更合理、有效的混合优化算法.

纪晨等[11]将均匀设计、SA、SM相结合提出了一种全局优化迭代算法;艾双印等[12]利用单纯形的3个步骤(反映、扩展和压缩)加上自适应的随机扰动来形成中间模型和新模型,选择由Rothman建议的退火规则,模型接受概率选用

Laarhoven等建议的接受概率,得到了一种很有效的反演方

122

上一页第3页

你可能喜欢

热门文档

相关文档

  • 一种有效的全局优化算法_模拟退火算法_汪灵枝

    2 June 2005 一种有效的全局优化算法 ) ) ) 模拟退火算法汪灵枝, 周优军 (柳州师范高等专科学校 数学与计算机科学系, 广西 柳州, 545004) 摘要: 模拟退火算法...

  • 一种有效的全局优化算法_模拟退火算法_汪灵枝

    一种有效的全局优化算法_模拟退火算法_汪灵枝 暂无评价

  • 一种高效的模拟退火全局优化算法

    数值计算结果表明, 采用新的温度更新函数及相应的概率密 度函数的模拟退火算法可以进一步提高求解全局优化问题的计算效率, 是一种高效的模拟退火全局优化 算法。 2 ...

  • 【论文】模拟退火算法在全局查询优化中的应用

    模拟退火算法是目前发展较快的智能优化算法,是一种以概率l收敛于全局最优解的全局优化算法。文中讨论了全局查询优化的过程以及模拟退火算法在全局查询优化中的应用,并...

  • 模拟退火算法在数学建模中的应用

    初始解状态 S(是算法迭代的 起点)无关; 模拟退火算法具有渐近收敛性, 已在理论上被证明是一种以概率 l 收 敛于全局最优解的全局优化算法;模拟退火算法具有...

  • 模拟退火算法

    [键入文字] [键入文字] 模拟退火算法摘要:本文采用一种模拟退火算法(SAA) ,...[3] 杨若黎,顾基发.一种高效的模拟退火全局优化算法.系统工程理论与实践[J]...

  • 若干随机性全局优化算法的研究

    混沌模拟退火算法,数值实验表明算法是有效的,同时阐述了混沌模拟退火算法有效性的...且求解的优化问题规模相对较小.目前 还没有一种广泛适用的确定性全局优化算法,...

  • 模拟退火算法的优缺点

    ,它是近年来提出的一种适合于解决大规模组合优化问题的通用而有效的近似算法。...模拟退火算法具有渐近收敛性,已在理论上被证明是一种以概率l 收敛于全局最优解...

  • 优化算法-模拟退火算法

    优化算法-模拟退火算法_数学_自然科学_专业资料。包含两个优化算法,爬山算法,...接受一个比当前解要差的 解,因此有可能会跳出这个局部的最优解,达到全局的最...

  • 模拟退火算法及其改进

    模拟退火算法是近年发展起来的全局最优化 算法, 其主要优点是; 不用求目标函数的偏导数及 解大型矩阵方程组, 即能找到一个全局最优解, 而 且易于加入约束条件,...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email