×

数学ZBZ-数学第一资源

GLODS:使用直接搜索的全局和局部优化。(英语) Zbl 1328.90161
摘要:一般来说,定位和识别点作为全局最小值是一项艰巨而耗时的任务。困难增加了,不可能使用定义问题的函数的导数。在这项工作中,我们提出了一类适用于全局无导数约束优化的新方法。该算法使用方向型的直接搜索,在搜索步骤(潜在的好的区域所在)和轮询步骤(在该步骤中探索先前定位的有希望的区域)之间交替进行。这种利用是通过启动多个定向直接搜索的实例来实现的,在每个感兴趣的区域都有一个。与简单的多阶段策略不同,直接搜索在足够接近时会合并。目标是以尽可能多的直接搜索作为结束,这将很容易找到全局极值。我们描述了所考虑的算法结构,给出了相应的收敛性分析和数值结果,表明该方法与目前常用的全局无导数优化解算器相比具有一定的竞争力。

理学硕士:
90C56型 无导数方法和使用广义导数的方法
90C26型 非凸规划,全局优化
90立方厘米 非线性规划
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 阿里,嗯;孔帕特拉邦,C;扎宾斯基,ZB,若干随机算法对选定的连续全局优化测试问题的数值评估,J.Glob。最佳。,31635-672,(2005年)·Zbl 1093.90028
[2] 安德里西奥埃,我;施特劳布,JE,使用坏导数的全局优化:分子能量最小化的无导数方法,计算机科学杂志。化学。,1445-1455年,(1998年)
[三] 奥德特,C;贝沙德,V;丁嘉宝,S,基于网格自适应直接搜索和变邻域搜索的非光滑优化,J.Glob。最佳。,41299-318,(2008年)·Zbl 1157.90535
[4] 奥德特,C;陈国强,张国强,广义模式搜索分析,张国强。,13889-903,(2003年)·Zbl 1053.90118
[5] 奥德特,C;陈国平,张国强,无导数非线性规划的模式搜索滤波方法,张国强,张国平,等。,2004年10月14日至1980年·Zbl 1073.90066号
[6] 奥德特,C;张国强,张国平,张国强,张国强,张国强,张国强,张国强,张国强,张国强,张国强,张国强,张国强,张国强,张国强,张国强,张国强,张国强,张国强,张国。,17,188-217,(2006年)·Zbl 1112.90078
[7] 奥德特,C;陈国强,张国强,无导数非线性规划的递进障碍,张国强,张国强。,20445-472,(2009年)·Zbl 1187.90266
[8] 布拉切蒂,P;西科利,MF;皮洛,G;Lucidi,S,《普莱斯全局优化算法的新版本》,J.Glob。最佳。,10165-184,(1997年)·Zbl 0877.65038
[9] 克拉克,F.H.:最优化与非光滑分析。威利,纽约(1983年)。费城暹罗再版(1990)·Zbl 0582.49001
[10] Conn,A.R.,Scheinberg,K.,Vicente,L.N.:无导数优化简介。MPS-SIAM优化系列。暹罗,费城(2009)·Zbl 1163.49001号
[11] 正线性相关理论。J、 数学。,76733-746,(1954年)·Zbl 0058.25201
[12] Finkel,D.E.:直接优化算法用户指南(2003)。http://www4.ncsu.edu/definkel/research/index.html
[13] 高,W;Mi,C,使用全局优化算法的混合动力汽车设计,国际J.混合动力汽车杂志。,第57-70页,(2007年)
[14] 海德尔,A-R;福岛,M,非线性无约束全局优化的混合模拟退火和直接搜索法。方法软件。,17891-912,(2002年)·Zbl 1065.90081
[15] 海德尔,A-R;福岛,M,非线性全局优化的直接搜索法指导下的禁忌搜索,欧洲。J、 操作。第170329-349号决议(2006年)·Zbl 1093.90091
[16] 休耶,W;奈梅尔,A,多级坐标搜索的全局优化,J。Glob。最佳。,14331-355,(1999年)·Zbl 0956.90045
[17] 休耶,W;Neumaier,A,SNOBFIT稳定噪声优化分支拟合法,ACM Trans。数学。软性。,35,9:1-9:25,(2008年)
[18] Jahn,J.:非线性优化理论导论。斯普林格,柏林(1996)·Zbl 0855.49001
[19] 琼斯,D;珀图南,C;没有希茨·希克曼,没有希茨·希克曼,没有了希克曼的优化。理论应用。,79157-181,(1993年)·Zbl 0796.49032
[20] 菅直人,阿格;Timmer,GT,随机全局优化方法第一部分:聚类方法,数学。程序。,39,27-56,(1987年)·Zbl 0634.90066
[21] Kan,A.H.G.R.,Timmer,G.T.:随机全局优化方法第二部分:多级方法。数学。程序。39,57-78(1987年)·京保0634.90067
[22] 科奇斯,L;怀顿,WJ,低差异序列的计算研究,ACM Trans。数学。软性。,23266-294,(1997年)·Zbl 0887.65031
[23] 哥尔达,TG;刘易斯,RM;Torczon,V.直接搜索优化:一些经典和现代方法的新观点,暹罗修订版。,2003年,第482-485页·Zbl 1059.90146
[24] 李,D;金,J-W;李,C-G;Jung,S-Y,变网格自适应直接搜索算法在电机优化设计中的应用,IEEE Trans。麦格纳。,473232-3235,(2011年)
[25] 莱昂内蒂,M;科尔穆舍夫,P;Sagratella,S,结合局部和全局直接无导数优化强化学习,赛博网络。信息技术。,12,53-65,(2012年)
[26] Locatelli,M.放松多级单连杆算法的假设,J.Glob。最佳。,13,25-42,(1998年)·Zbl 0908.90238
[27] 医学博士麦凯;贝克曼,RJ;康诺弗,WJ,计算机代码输出分析中选择输入变量值的三种方法比较,技术计量学,21,239-245,(1979)·Zbl 0415.62011
[28] Moré,J.J.,Wild,S.M.:基准测试无导数优化算法。暹罗·J·擎天柱。20,172-191(2009年)。http://www.mcs.anl.gov/更多/dfo·Zbl 1187.90319号
[29] Morgans,R.C.,Howard,C.Q.,Zander,A.C.,Hansen,C.H.,Murphy,D.J.:工程和声学中的无导数优化。第14届国际声音与振动大会,第1-8页(2007年)
[30] Nocedal,J.,Wright,S.J.:数值优化,第二版。斯普林格,柏林(2006)·Zbl 1104.65059
[31] Palomares,U.M.G.:使用无导数优化技术搜索有界约束优化问题的多个极小值。In:《第十一届计算结构技术国际会议论文集》,论文63(2012)
[32] 帕洛马尔,UMG;冈萨雷斯·卡斯塔尼奥,福建;布吉略·里亚尔,JC,《全局与局部搜索相结合的全局优化方法》,J.Glob。最佳。,34409-426,(2006年)·Zbl 1149.90426
[33] Peri,D.,Fasano,G.,Dessi,D.,Campana,E.F.:多学科设计优化中的全局优化算法。在:第二届AIAA/ISSMO多学科分析与优化会议,第1-12页(2008年)
[34] 雷吉斯,RG;CA,Shoemaker,使用响应面模型对昂贵函数进行全局优化的准多阶段框架,J.Glob。最佳。,561719-1753,(2013年)·Zbl 1275.90068
[35] Santner,T.J.,Williams,B.J.,Notz,W.I.:计算机实验的设计与分析。斯普林格,纽约(2003)·Zbl 1041.62068
[36] 斯托恩,R;差分进化:连续空间上全局优化的一种简单有效的启发式方法,J.Glob。最佳。,11341-359,(1997年)·Zbl 0888.90135
[37] 《模式搜索算法的收敛性研究》,张国强,张国强,等。,7,1-25,(1997年)·Zbl 0884.65053
[38] 约束粒子群算法。J、 球。擎天柱。39,197-219(2007年)·Zbl 1180.90252
[39] 维森特,路易斯安那州;不连续函数的直接搜索分析,数学。程序。,133299-325,(2012年)·Zbl 1245.90127
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。