查尔斯·奥德特;文森特·贝查德;塞巴斯蒂安·勒·迪加贝尔 通过网格自适应直接搜索和可变邻域搜索进行非光滑优化。 （英语） Zbl 1157.90535号 J.全球。最佳方案。 41，第2号，299-318（2008）. 摘要：本文提出了一种将网格自适应直接搜索（MADS）算法与可变邻域搜索（VNS）元启发式相结合的方法，该算法扩展了广义模式搜索（GPS）算法，用于非光滑约束优化。该算法保留了MADS的收敛特性，并允许VNS的深入探索特性远离局部解。本文还提出了在VNS搜索中使用代理函数的通用方法。数值结果说明了该方法的优点和局限性。 引用于56文件 MSC公司： 90立方 非线性规划 90 C59 数学规划中的近似方法和启发式 关键词：非平滑优化;网格自适应直接搜索;广义模式搜索;可变邻域搜索 软件：PS温;鲮鱼;J平均值;LTMADS公司;自动图形X PDF格式BibTeX公司 XML格式引用 \textit{C.Audet}等人，J.Glob。最佳方案。41，第2号，299--318（2008；Zbl 1157.90535） 全文： 内政部 参考文献： [1] Abramson M.A.（2004年）。使用过滤模式搜索算法对承重隔热系统进行混合变量优化。最佳方案。工程5（2）：157–177·Zbl 1085.90033号 ·doi:10.1023/B:OPTE.000003373.79886.54 [2] Abramson M.A.和Audet C.（2006年）。网格自适应直接搜索的二阶收敛性。SIAM J.Optim公司。17(2): 606–619 ·Zbl 1174.90877号 ·doi:10.1137/050638382 [3] Alberto P.、Nogueira F.、Rocha U.和Vicente法律公告（2004年）。用户提供点的模式搜索方法：应用于分子几何问题。SIAM J.Optim公司。14(4): 1216–1236 ·Zbl 1079.90126号 ·doi:10.1137/S1052623400377955 [4] Audet C.、Brimberg J.、Hansen P.、Le Digabel S.和MladenovićN.（2004）。联营问题：替代配方和解决方法。管理。科学。50(6): 761–776 ·Zbl 1232.90349号 ·doi:10.1287/mnsc.1030.0207 [5] Audet，C.，Couture，G.，Dennis，J.E.Jr.：NOMAD项目（LTMADS包）。可在www.gerad.ca/nomad上获取软件 [6] Audet C.和Dennis J.E.（2000年）。混合变量规划的模式搜索算法。SIAM J.Optim公司。11(3): 573–594 ·Zbl 1035.90048号 ·doi:10.1137/S1052623499352024 [7] Audet C.和Dennis J.E.（2003年）。广义模式搜索分析。SIAM J.Optim公司。13(3): 889–903 ·Zbl 1053.90118号 ·doi:10.1137/S1052623400378742 [8] Audet C.和Dennis J.E.（2004年）。无导数非线性规划的模式搜索滤波方法。SIAM J.Optim公司。14(4): 980–1010 ·Zbl 1073.90066号 ·doi:10.1137/S105262340138983X [9] Audet C.和Dennis J.E.（2006年）。约束优化的网格自适应直接搜索算法。SIAM J.Optim公司。17(1): 188–217 ·Zbl 1112.90078号 ·数字对象标识代码：10.1137/040603371 [10] Audet C.和Orban D.（2006年）。使用网格自适应直接搜索算法寻找最佳算法参数。SIAM J.Optim公司。17(3): 642–664 ·邮编1128.90060 ·数字对象标识代码：10.1137/040620886 [11] Béchard，V.，Audet，C.，Chaouki，J.：使用MADS算法对化学过程进行稳健优化。技术报告G–2005–16，《GERAD会议》，Montréal（2005）·Zbl 1167.92039号 [12] Booker，A.J.、Dennis，J.E.Jr.、Frank，P.D.、Moore，D.W.、Serafini，D.B.：管理代理目标以优化直升机旋翼设计——进一步实验。AIAA论文1998-4717，发表于第八届AIAA/ISSMO多学科分析和优化研讨会，圣路易斯（1998） [13] Booker A.J.、Frank P.D.、Serafini D.B.、Torczon V.和Dennis J.E.（1998年）。在直升机测试示例中使用替代目标进行优化。收录人：Borggaard，J.、Burns，J.，Cliff，E.和Schreck，S.（编辑）Optimal Des。《控制，系统和控制理论的进展》，第49-58页。剑桥Birkhäuser·Zbl 0937.76067号 [14] Booker A.J.、Frank P.D.、Serafini D.B.、Torczon V.、Trosset M.W.和Dennis J.E.（1999年）。通过代理优化昂贵函数的严格框架。结构。最佳方案。17(1): 1–13 ·doi:10.1007/BF01197708 [15] Bowden，R.O.，Hall，J.D.：模拟优化研究与开发。模拟会议，1693-1698年，在1998年冬季模拟会议（1998年）上发表 [16] Brimberg，J.，Mladović，N.：用于解决连续位置分配问题的可变邻域算法。收录人：Hamacher，D.（编辑）S tud。位置分析。第10卷，第1-12页，希腊雅典（1996）·Zbl 0885.90069号 [17] Caporossi G.和Hansen P.（2000年）。极值图的可变邻域搜索1:AutoGraphiX系统。离散数学。212: 29–44 ·Zbl 0947.90130号 ·doi:10.1016/S0012-365X（99）00206-X [18] Clarke F.H.：优化和非光滑分析。威利，纽约（1983年）。1990年由费城SIAM出版社重新发行，作为应用数学经典系列的第5卷·Zbl 0582.49001号 [19] Douglas J.M.（1988）。化学工艺概念设计。McGraw-Hill，纽约 [20] Drazić，M.，Lavor，C.，Maculan，N.，Mladenović，N.：用于发现分子三维结构的连续VNS启发式。技术报告G–2004–22，《GERAD会议》，蒙特利尔（2004） [21] Finkel，D.E.，Kelley，C.T.：直接算法的收敛性分析。SIAM J.Optim公司。2004年（即将发布） [22] Fletcher R.和Leyffer S.（2002年）。无惩罚函数的非线性规划。数学。程序。A系列91:239–269·Zbl 1049.90088号 ·doi:10.1007/s101070100244 [23] Fowler K.R.、Kelley C.T.、Miller C.T.，Kees C.E.、Darwin R.W.、Reese J.P.、Farthing M.W.和Reed M.S.C.（2004）。用隐式滤波解决井田设计问题。优化。工程5（2）：207–234·Zbl 1093.90541号 ·doi:10.1023/B:OPTE.000003375.33183.e7 [24] Hansen P.和MladenovićN.（2001）。J-MEANS：一种新的局部搜索启发式算法，用于最小平方和聚类。模式识别。34(2): 405–413 ·Zbl 1012.68873号 ·doi:10.1016/S0031-3203（99）00216-2 [25] Hansen P.和MladenovićN.（2001）。可变邻域搜索：原理和应用。欧洲药典。第130（3）号决议：449–467·Zbl 0981.90063号 ·doi:10.1016/S0377-2217（00）00100-4 [26] Hansen P.、MladenovićN.和Perez-Britos D.（2001年）。变量邻域分解搜索。J.启发式7（4）：335–350·Zbl 1041.68623号 ·doi:10.1023/A:1011336210885 [27] Hansen P.、MladenovićN.和Urosevic D.（2004年）。最大集团的可变邻域搜索。离散应用程序。数学。145(1): 117–125 ·Zbl 1058.90053号 ·doi:10.1016/j.dam.2003.09.012 [28] Hayes R.E.、Bertrand F.H.、Audet C.和Kolaczkowski S.T.（2003年）。催化燃烧动力学：使用直接搜索算法从起燃曲线评估动力学参数。可以。化学杂志。工程81（6）：1192–1199·doi:10.1002/cjce.5450810608 [29] Himmelblau D.M.、Edgar T.F.和Lasdon L.S.（2003年）。化学工艺优化，第2版。McGraw-Hill，纽约 [30] Jones D.R.、Perttunen C.D.和Stuckman B.E.（1993年）。无Lipschitz常数的Lipschitsian优化。J.优化。理论应用。79(1): 157–181 ·兹伯利0796.49032 ·doi:10.1007/BF00941892 [31] Kokkolaras M.、Audet C.和Dennis J.E.（2001年）。隔热系统中热量截留数量和组成的混合变量优化。最佳方案。工程2（1）：5–29·Zbl 1078.90595号 ·doi:10.1023/A:1011860702585 [32] Kolda，T.G.，Lewis，R.M.，Torczon，V.：直接搜索优化：一些经典和现代方法的新视角。SIAM版本45（3）：385–482（电子版）（2003）·Zbl 1059.90146号 [33] Lewis R.M.、Torczon V.和Trosset M.W.（2000年）。直接搜索方法：过去和现在。J.计算。申请。数学。124(1–2): 191–207 ·Zbl 0969.65055号 ·doi:10.1016/S0377-0427（00）00423-4 [34] Lophaven，S.、Nielsen，H.、Sondergaard，J.：DACE–Matlab Kriging工具箱，2.0版。技术报告IMM-REP-2002-12，信息学和数学建模，丹麦技术大学（2002） [35] Marsden A.L.、Wang M.、Moin P.和Dennis J.E.（2004年）。使用代理管理框架优化气动声学形状设计。Optim。工程5（2）：235–262·Zbl 1116.90417号 ·doi:10.1023/B:OPTE.000003376.89159.65 [36] MladenovićN.和Hansen P.（1997年）。可变邻域搜索。计算。操作。第24（11）号决议：1097-1100·Zbl 0889.90119号 ·doi:10.1016/S0305-0548（97）00031-2 [37] Perez，R.，Liu，H.H.T.，Behdinan，K.：飞机概念设计的多学科优化方法评估。In:AIAA/ISSMO多学科分析与优化会议，纽约州奥尔巴尼，2004年9月 [38] Seader J.D.、Sieder W.D.和Lewin D.R.（1999年）。工艺设计原则：综合、分析和评价。John Wiley and Sons Inc.，纽约 [39] Serafini，D.B.：用于管理计算昂贵函数的非线性优化模型的框架。德克萨斯州休斯顿莱斯大学数学科学系博士论文（1998） [40] Snyder J.D.和Subramaniam B.（1994年）。填充床反应器中乙苯脱氢的新型逆流策略。化学。工程科学。49: 5585–5601 ·doi:10.1016/0009-2509（94）00287-8 [41] Sobieszczanski-Sobieski，J.，Agte，J.S.，Sandusky，R.R.Jr.：双层集成系统综合（BLISS）。NASA/TM-1998-208715技术报告，NASA，兰利研究中心，1998年8月 [42] Stein M.（1987）。拉丁超立方体采样模拟的大样本特性。技术计量学29（2）：143–151·2010年6月27日 ·doi:10.2307/1269769 [43] 唐斌（1993）。基于正交数组的拉丁超立方体。《美国统计协会期刊》88（424）：1392–1397·Zbl 0792.62066号 ·doi:10.2307/2291282 [44] Timmerhaus K.D.、Peters M.S.和West R.E.（2003年）。化工工程师工厂设计与经济，第5版。McGraw-Hill，纽约 [45] Torczon V.（1997）。关于模式搜索算法的收敛性。SIAM J.Optim公司。7(1): 1–25 ·Zbl 0884.65053号 ·doi:10.1137/S1052623493250780 [46] Trefethen，N.：百美元百位数挑战。SIAM新闻35（1），2002年1月至2月。www.siam.org/news/news.php？id=388 [47] Vaz A.I.F.和Vicente法律公告（2007年）。一种求解有界约束全局优化问题的粒子群模式搜索方法。J.全球优化。39(2): 197–219 ·Zbl 1180.90252号 ·doi:10.1007/s10898-007-9133-5 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。