×
H.A.Le Thi。;瓦兹，A.I.F。;L.N.维森特。

通过直流编程优化径向基函数，并将其用于直接搜索全局无导数优化。 （英语） Zbl 1267.90110号

顶部 20，第1期，190-214（2012）.
摘要：我们讨论了在不使用目标函数导数的情况下，受有界和线性约束的函数的全局优化。我们研究了基于径向基函数（RBF）的无导数模型在定向型直接搜索方法的搜索步骤中的使用。我们还研究了基于凸函数差分（d.c.）编程的算法的应用，以解决由此产生的子问题，这些子问题包括受变量简单界约束的RBF模型的最小化。通过边界和线性约束问题的测试集，报告了大量的数值结果。

引用于10文件

MSC公司：

90C26型 非凸规划，全局优化
90立方 非线性规划
90 C56 无导数方法和使用广义导数的方法

关键词：

全局优化;无导数优化;直接搜索方法;搜索步骤;径向基函数;直流编程;数据采集卡

软件：

基因警察;MLMSRBF公司;PS温;轨道;增压器
PDF格式BibTeX公司 XML格式引用
\textit{H.A.Le Thi}等人，Top 20，No.1，190--214（2012；Zbl 1267.90110）
全文： 内政部 链接

参考文献：

[1] Ali MM，Khompatraporn C，Zabinsky ZB（2005）对选定的连续全局优化测试问题的几种随机算法的数值评估。《全球优化杂志》31:635–672·Zbl 1093.90028号 ·doi:10.1007/s10898-004-9972-2
[2] Le Thi HA，Pham Dinh T（1997）《直流编程的凸分析方法：理论、算法和应用》。越南数学学报22:289–355·兹伯利0895.90152
[3] Le Thi HA，Pham Dinh T（1998）D.C.求解信任区域子问题的优化算法。SIAM J Optim公司8:476–505·Zbl 0913.65054号 ·doi:10.1137/S1052623494274313
[4] Le Thi HA，Pham Dinh T（2005）DC（凸函数的差异）编程和DCA用真实世界非凸优化问题的DC模型重新审视。《Ann Oper Res》133:23–46·Zbl 1116.90122号 ·doi:10.1007/s10479-004-5022-1
[5] Björkman M，HolmströM K（2000）使用径向基函数对代价高昂的非凸函数进行全局优化。优化工程1:373–397·兹比尔1035.90061 ·doi:10.1023/A:1011584207202
[6] Conn AR，Scheinberg K，Vicente LN（2009）无导数优化简介。MPS-SIAM优化系列。费城SIAM
[7] Dolan ED，MoréJJ（2002）《性能曲线基准优化软件》。数学课程91:201–213·邮编：1049.90004 ·doi:10.1007/s101070100263
[8] Forer R，Gay DM，Kernighan BW（1990）数学编程建模语言。管理科学36:519–554·兹比尔0701.90062 ·doi:10.1287/mnsc.36.519
[9] Griffin JD，Kolda TG（2010）结合DIRECT和GSS的异步并行混合优化。Optim方法软件25:797–817·Zbl 1198.90397号 ·doi:10.1080/155678903039893
[10] Gutmann H-M（2001）用于全局优化的径向基函数方法。《最佳环球报》19:201–227·Zbl 0972.90055号 ·doi:10.1023/A:1011255519438
[11] Hedar A-R，Fukushima M（2004），启发式模式搜索及其与非线性全局优化模拟退火的混合。Optim方法软件19:291–308·Zbl 1059.90149号 ·网址：10.1080/1055678031001645189
[12] Ingber L，Rosen B（1992），遗传算法和快速模拟退火：比较。数学计算模型16:87–100·Zbl 0791.68138号 ·doi:10.1016/0895-7177（92）90108-W
[13] 季毅，张K-C，曲S-J（2006）确定性全局优化算法。应用数学计算185:382–387·Zbl 1114.65062号 ·doi:10.1016/j.ac.2006.06.101
[14] Jones D，Perttunen C，Stuckman B（1993），无利普希茨常数的利普希兹优化。最优化理论应用杂志79:157–181·Zbl 0796.49032号 ·doi:10.1007/BF00941892
[15] Käck J-E（2004）带径向基函数的约束全局优化。技术报告研究报告MdH-IMa-2004，瑞典瓦斯特拉德伦大学数学和物理系
[16] Kiseleva E，Stepanchuk T（2003）关于基于最优集划分方法的全局不可微优化算法的效率。J Glob Optim杂志25:209–235·Zbl 1030.90088号 ·doi:10.1023/A:1021931422223
[17] Kolda TG，Lewis RM，Torczon V（2003）直接搜索优化：一些经典和现代方法的新视角。SIAM版本45:385–482·Zbl 1059.90146号 ·doi:10.1137/S003614450242889
[18] Locatelli M（2003）关于Griewank测试函数的注释。J Glob Optim杂志25:169–174·Zbl 1030.90118号 ·doi:10.1023/A:1021956306041
[19] Locatelli M，Schoen F（2002）困难Lennard–Jones簇的快速全局优化。计算优化应用21:55–70·Zbl 0988.90054号 ·doi:10.1023/A：1013596313166
[20] Michalewicz Z（1994）非线性规划问题的进化计算技术。内部交易报告1:223–240·兹比尔0854.90129 ·doi:10.1016/0969-6016（94）90022-1
[21] Michalewicz Z（1996）《遗传算法+数据结构=进化程序》，第3版。柏林施普林格·Zbl 0841.68047号
[22] Mongeau M、Karsenty H、RouzéV、Hiriart-Urruti J-B（2000）《用于黑盒全局优化的公共域软件比较》。Optim方法软件13:203–226·Zbl 0963.90062号 ·doi:10.1080/10556780008805783
[23] MoréJJ，Wild SM（2009）《无导数优化算法基准测试》。《SIAM J Optim》20:172–191。www.mcs.anl.gov/\（\sim\）更多/dfo·Zbl 1187.90319号 ·doi:10.1137/080724083
[24] Oeuvray R（2005）基于径向基函数的信赖域方法及其在生物医学成像中的应用。瑞士洛桑理工学院数学研究所博士论文
[25] Oeuvray R，Bierlaire M（2009）BOOSTERS：基于径向基函数的无导数算法。国际J模型模拟29:4634–4636
[26] Parsopulos KE，Plagianakos VP，Magoulas GD，Vrahatis MN（2001）通过粒子群优化获得全局极小值的拉伸技术。收录：美国印第安纳波利斯粒子群优化研讨会程序，第22–29页
[27] Pham Dinh T，Elbernoussi S（1988）d.c.（凸函数差分）优化中的对偶性。In：Subgradient方法，第84卷。巴塞尔Birkhäuser，第276-294页
[28] Regis RG，Shoemaker CA（2005）使用径向基函数对昂贵的黑盒函数进行约束全局优化。全球优化杂志31:153–171·兹比尔1274.90511 ·doi:10.1007/s10898-004-0570-0
[29] Regis RG，Shoemaker CA（2007a）用于全局优化的径向基函数方法的改进策略。《环球优化杂志》37:113–135·Zbl 1149.90120号 ·doi:10.1007/s10898-006-9040-1
[30] Regis RG，Shoemaker CA（2007b）昂贵函数全局优化的并行径向基函数方法。欧洲运营研究杂志182:514–535·Zbl 1178.90279号 ·doi:10.1016/j.ejor.2006.08.040
[31] Regis RG，Shoemaker CA（2007c）用于昂贵函数全局优化的随机径向基函数方法。信息J计算19:497–509·Zbl 1241.90192号 ·doi:10.1287/ijoc.1060.0182
[32] Runarsson TP，Yao X（2000）约束进化优化的随机排序。IEEE Trans-Evol计算4:284–294·兹伯利05452114 ·数字对象标识代码：10.1109/4235.873238
[33] Vaz AIF，Vicente LN（2007）用于边界约束全局优化的粒子群模式搜索方法。《全球优化杂志》39:197–219·Zbl 1180.90252号 ·doi:10.1007/s10898-007-9133-5
[34] Vaz AIF，Vicente LN（2009）Pswarm:线性约束全局无导数优化的混合求解器。Optim方法软件24:669–685·Zbl 1177.90327号 ·doi:10.1080/10556780902909948
[35] Wild SM，Shoemaker CA（2011）径向基函数信赖域无导数算法的全局收敛性。SIAM J Optim公司。数字对象标识码：10.1137/09074927x·Zbl 1397.65024号
[36] Wild SM，Regis RG，Shoemaker CA（2008）ORBIT:通过信任区域中的径向基函数插值进行优化。SIAM科学计算杂志30:3197–3219·兹比尔1178.65065 ·数字对象标识代码：10.1137/070691814
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。