×

在无约束优化方法的框架内测试地形全局初始化策略。 (英语) Zbl 1404.90104号

概述:一般来说,经典的优化迭代算法(如Newton型方法)仅在给定起点附近执行局部搜索。当没有好的起点时,这种特征阻碍了将这些方法直接用于全局优化问题。为了克服这个问题,在这项工作中,我们为Newton型方法配备了地形全局初始化策略,该策略与其关键参数的新公式一起使用。所使用的局部搜索算法是一种带回溯的准Newton方法。在这种方法中,用户提供初始集,而不是起点。然后,使用在这种初始集合中采样的点(仅仅是\({mathbb{R}}^{n}\)中的框),地形方法为全局优化任务选择适当的初始猜测。利用文献中的33个测试问题进行了计算实验。与三种专门方法(DIRECT、MCS和GLODS)的比较表明,本方法是无约束全局优化的有力工具。

MSC公司:

90C26型 非凸规划,全局优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿里,MM;孔帕特拉邦,C;Zabinsky,ZB,关于选定的连续全局优化测试问题的几种随机算法的数值评估,J.Glob。优化。,31, 635-672, (2005) ·Zbl 1093.90028号 ·doi:10.1007/s10898-004-9972-2
[2] 布拉特利,P;Fox,BL,算法659:实现sobol的准随机序列生成器,ACM-Trans。数学。软质。,14, 88-100, (1988) ·Zbl 0642.65003号 ·数字对象标识代码:10.1145/42288.214372
[3] 阿联酋库斯托迪奥;Madeira,JFA,GLODS:使用直接搜索进行全局和局部优化,J.Glob。优化。,62, 1-28, (2015) ·Zbl 1328.90161号 ·doi:10.1007/s10898-014-0224-9
[4] Dennis Jr.,J.E.,Schnabel,R.B.:无约束优化和非线性方程的数值方法。新泽西州普伦蒂斯·霍尔(1983)·Zbl 0579.65058号
[5] 加兰提,S;Jung,A,低分辨率序列,J.Deriv.,5,63-83,(1997)·doi:10.3905/jod.1997.407985
[6] Gentle,J.E.:《随机数生成和蒙特卡罗方法》,第2版。施普林格,纽约(2003)·Zbl 1028.65004号
[7] 格里波,L;Lampariello,F;Lucidi,S,《牛顿方法的非单调线搜索技术》,Siam J.Numer。分析。,23, 707-616, (1986) ·Zbl 0616.65067号 ·doi:10.1137/0723046
[8] 亨德森,N;SáRêgo,M;Sacco,WF;Rodrigues,RA,《地形全局优化方法及其在混合物相稳定性分析中的应用》,化学。工程科学。,127, 151-174, (2015) ·doi:10.1016/j.ces.2015.01.029
[9] 休耶,W;Neumaier,A,通过多级坐标搜索进行全局优化,J.Glob。优化。,14, 331-355, (1999) ·Zbl 0956.90045号 ·doi:10.1023/A:1008382309369
[10] 乔,S;Kuo,FY,关于算法659的备注:实现sobol的准随机序列生成器ACM-Trans。数学。软质。,29, 49-57, (2003) ·Zbl 1070.65501号 ·doi:10.1145/641876.641879
[11] Kelley,C.T.:线性和非线性方程的迭代方法。SIAM,费城(1995)·Zbl 0832.65046号 ·doi:10.1137/1.9781611970944
[12] 松本,L;Nishimura,T,Mersenne龙卷风:623维均匀分布伪随机数生成器,ACM Trans。模型。计算。模拟。,8,3-20,(1998年)·Zbl 0917.65005号 ·电话:10.1145/272991.272995
[13] Nocedal,J.,Wright,S.J.:《数值优化》,第二版。施普林格,纽约(2006)·Zbl 1104.65059号
[14] 珀顿,CD;Jones博士;Stuckman,BE,无利普希茨常数的利普希兹优化,J.Optim。理论应用。,79, 157-181, (1993) ·Zbl 0796.49032号 ·doi:10.1007/BF00941892
[15] Sobol,IM,立方体中点的分布和积分的近似计算,苏联计算。数学。数学。物理。,7, 86-112, (1967) ·Zbl 0185.41103号 ·doi:10.1016/0041-5553(67)90144-9
[16] Törn,A.:地形全局优化。计算机科学与数学报告。A、 第199号,第8页,瑞典阿布·阿卡德米大学(1990年)
[17] Törn,A;维塔宁,SV;加利福尼亚州弗洛达斯(编辑);Pardalos,PM(编辑),《地形全局优化》,384-398,(1992),普林斯顿
[18] Törn,A;Viitanen,S,《使用预采样点的地形全局优化》,J.Glob。优化。,5, 267-276, (1994) ·Zbl 0813.90108号 ·doi:10.1007/BF01096456
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。