×

Dekkers和Aarts的连续模拟退火算法的一种称为DFSA的无导数变体。 (英语) Zbl 1291.90319号

摘要:我们提出了Dekkers和Aarts的连续模拟退火(SA)的无导数实现。DFSA的关键是我们引入的“随机方向”局部技术。我们研究了所得算法的收敛性,并在一组50个问题上测试了其性能。数值结果表明了该算法的鲁棒性。与SA、两种无导数模拟退火算法和三种基于种群的全局优化算法的数值比较表明,无导数SA(DFSA)为一些最近的全局优化方法提供了合理的替代方案,特别是对于需要“直接搜索”型算法的问题。

MSC公司:

90 C59 数学规划中的近似方法和启发式
90立方 非线性规划
65千5 数值数学规划方法

软件:

西蒙90
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Price,W.L.,通过控制随机搜索进行全局优化,优化理论与应用杂志,40,333-348(1983)·Zbl 0494.90063号
[2] 斯托恩,R。;Price,K.,《差分进化——连续空间上全局优化的一种简单有效的启发式算法》,《全局优化杂志》,11,341-359(1997)·Zbl 0888.90135号
[3] 阿里,M.M。;Kaelo,P.,《用于全局优化的改进粒子群算法》,应用数学与计算,196,578-593(2008)·Zbl 1135.65327号
[4] Dekkers,A。;Aarts,E.,《全局优化和模拟退火》,《数学规划》,50,367-393(1991)·Zbl 0753.90060号
[5] Alluffi-Pentini,F。;帕里西,V。;Zirlli,F.,《全局优化与随机微分方程》,《优化理论与应用杂志》,47,1-16(1985)·Zbl 0549.65038号
[6] 阿里,M.M。;Storey,C.,基于抽吸的模拟退火算法,《全局优化杂志》,11,181-191(1997)·Zbl 0889.90127号
[7] Alrefaei,M.H.,用于优化语音多跳无线网络的模拟退火,应用数学与计算,167496-507(2005)·Zbl 1170.93357号
[8] Alrefaei,M.H。;Diabat,A.H.,《多目标模拟优化的模拟退火技术》,应用数学与计算,2153029-3035(2009)·Zbl 1180.65071号
[9] Mavridou,T。;Pardalos,P.M.,设施布局问题的模拟退火和遗传算法:调查,计算优化和应用,7111-126(1997)·Zbl 0883.90078号
[10] 科拉纳,A。;Marchesi,M。;马提尼,C。;Ridela,S.,用模拟退火算法最小化连续变量的多峰函数,ACM数学软件汇刊,13,3,262-280(1987)·兹比尔0632.65075
[11] 罗梅因,H.E。;Smith,R.L.,约束全局优化的模拟退火,《全局优化杂志》,5,101-126(1994)·Zbl 0819.90103号
[12] Siarry,P。;Berthiau,G。;Durbin,F。;Haussay,J.,《多连续变量函数全局最小化的增强模拟退火》,《数学软件ACM汇刊》,23,2,209-228(1997)·兹伯利0887.65067
[13] Sawyer,文学学士。;阿里,M.M。;Adewumi,A.O.,用于无约束全局优化的一些实数编码遗传算法的比较研究,优化方法和软件,26,61945-970(2011)·兹比尔1229.90143
[14] Ali,M.M.,《广义微分的微分进化》,《计算与应用数学杂志》,2352205-2216(2011)·Zbl 1209.65055号
[15] 柯克帕特里克,S。;盖拉特,C.D。;Vecci,M.P.,《模拟退火优化》,《科学》,220671-680(1983)·Zbl 1225.90162号
[16] Locatelli,M.,连续全局优化模拟退火算法的收敛性,《全局优化杂志》,18,219-233(2000)·兹比尔1039.90100
[17] Nocedal,J。;Wright,S.,《数值优化》(2006),施普林格出版社·Zbl 1104.65059号
[18] 科尔达·T·G。;刘易斯·R·M。;Torczon,V.,《直接搜索优化:经典和现代方法的新视角》,SIAM Review,45,3,385-482(2003)·Zbl 1059.90146号
[19] M.N.Gabere,用于全局优化的模拟退火驱动模式搜索算法,硕士论文,威特沃特斯兰德大学计算与应用数学学院,约翰内斯堡,2007年。;M.N.Gabere,模拟退火驱动模式搜索算法用于全局优化,硕士论文,威特沃特斯兰德大学计算与应用数学学院,约翰内斯堡,2007年。
[20] 沈毅。;Kiatsupaibul,S。;Z.B.扎宾斯基。;Smith,R.L.,《模拟退火的分析推导冷却计划》,《全局优化杂志》,38,333-365(2007)·Zbl 1182.90102号
[21] 阿里,M.M。;Khompatraporn,C。;Zabinsky,Z.B.,选定连续全局优化测试问题上几种随机算法的数值评估,《全局优化杂志》,31635-672(2005)·Zbl 1093.90028号
[22] Hirsch,M.J。;帕尔达洛斯,P.M。;Resende,M.G.C.,《加速连续GRASP》,《欧洲运筹学杂志》,205,507-521(2010)·邮编:1189.90055
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。