×
周，清华;李燕;哈，明虎

在二次插值模型中构造带参数的复合搜索方向。 （英语） Zbl 1230.90148号

J.全球。最佳方案。 51，第2期，313-324（2011）.
小结：在本文中，我们引入加权复合搜索方向来发展二次近似方法。目的是充分利用前几步所揭示的信息，构建可能更具前景的方向。首先，我们基于单纯形方法的性质获得这些复合方向，并将其用于构造信赖域子问题。然后，在算法中求解这些子问题，以找到一些基准优化问题的解。计算结果表明，对于大多数测试问题，与现有方法相比，改进的二次近似方法可以明显减少函数求值次数。最后，我们得出结论，如果合成方向接近子单纯形迄今为止最陡的下降方向，该算法将表现得更好。我们还指出了这种改进的二次插值方法在商业智能系统中的潜在应用。

引用于1文件

MSC公司：

90C20个 二次规划

关键词：

无约束优化;信赖域法;二次模型;单纯形法;商业智能系统

软件：

康多尔;GQTPAR公司;PS温;UOBYQA公司;小背包;CGLS公司
PDF格式BibTeX公司 XML格式引用
\textit{Q.Zhou}等人，J.Glob。优化。51，No.2，313--324（2011；Zbl 1230.90148）
全文： 内政部

参考文献：

[1] Garcia-Palomares U.M.、Gonzalez-Castaño F.J.、Burguillo-Rial J.C.：全球与；全局优化的局部搜索方法。J.全球。优化。34, 409–426 (2006) ·兹比尔1149.90426 ·文件编号：10.1007/s10898-005-3249-2
[2] Vaz A.I.F.，Vicente法律公告：用于边界约束全局优化的粒子群模式搜索方法。J.全球。优化。39, 197–219 (2007) ·Zbl 1180.90252号 ·doi:10.1007/s10898-007-9133-5
[3] Pardalos，P.M.，Resende，M.（编辑）：应用优化手册。牛津大学出版社，牛津（2002）·Zbl 0996.90001号
[4] Winfield，D.：通过数据表中的插值进行函数和函数优化。美国剑桥哈佛大学博士论文（1969年）
[5] Winfield D.：通过数据表中的插值实现函数最小化。J.Inst.数学。申请。12, 339–347 (1973) ·兹比尔0274.90060 ·doi:10.1093/imamat/12.3.339
[6] Powell M.J.D.：无约束优化的新算法。In：Rosen，J.B.，Mangasarian，O.L.，Ritter，K.（编辑）非线性规划，学术出版社，纽约（1970）·Zbl 0228.90043号
[7] 袁玉霞：非光滑优化信赖域算法收敛的条件。数学。程序。31, 220–228 (1985) ·Zbl 0576.90080号 ·doi:10.1007/BF02591750
[8] 袁义霞：关于非光滑优化信赖域算法的超线性收敛性。数学。程序。31, 269–285 (1985) ·Zbl 0577.90066号 ·doi:10.1007/BF02591949
[9] Du J.Z.，Pardalos P.M.，Wu W.L.：最优化的数学理论。Kluwer，Dordrecht（2001）
[10] Lucia A.、Dimaggio P.A.、Depa P.：用于全局优化的几何地形方法。J.全球。优化。29, 297–314 (2004) ·Zbl 1133.90380号 ·doi:10.1023/B:JOGO.0000044771.25100.2d
[11] Powell M.J.D.：UOBYQA：通过二次近似进行无约束优化。数学。程序。92, 555–582 (2002) ·Zbl 1014.65050号 ·doi:10.1007/s101070100290
[12] 鲍威尔·M.J.D.：关于无导数无约束极小化中二次模型的使用。优化。方法软件。19, 399–411 (2004) ·Zbl 1140.90513号 ·doi:10.1080/1055678041001661450
[13] Han L.X.，Liu G.H.：关于UOBYQA方法的收敛性。J.应用。数学。计算。16(1–2), 125–142 (2004) ·Zbl 1129.90380号 ·doi:10.1007/BF02936156
[14] Berghen F.V.，Bersini H.：CONDOR，鲍威尔UOBYQA算法的一种新的并行约束扩展：实验结果以及与DFO算法的比较。J.计算。申请。数学。181(1), 157–175 (2005) ·兹比尔1072.65088 ·doi:10.1016/j.cam.2004.11.029
[15] 周庆华：关于在构建二次模型中使用单纯形方法。科学。中国Ser。数学。50(7), 913–924 (2007) ·Zbl 1125.90064号 ·doi:10.1007/s11425-007-0054-z
[16] Torczon，V.：多向搜索：并行机的直接搜索算法。美国德克萨斯州休斯顿莱斯大学博士论文（1989年）
[17] MoréJ.J.、Garbow B.S.、Hillstorm K.E.：测试无约束优化软件。ACM事务处理。数学。柔和。7，17–41（1981年）·Zbl 0454.65049号 ·数字对象标识代码：10.1145/355934.355936
[18] MoréJ.J.，Sorensen D.C.：计算信任区域步骤。SIAM J.科学。统计计算。4, 553–572 (1983) ·Zbl 0551.65042号 ·doi:10.1137/0904038
[19] Parlett B.N.：对称特征值问题。普伦蒂斯·霍尔（Prentice-Hall），恩格伍德悬崖（Englewood Cliffs）（1980）·Zbl 0431.65017
[20] Vercellis C.：商业智能。威利，纽约（2009）·兹比尔1169.90382
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。