×
纳迪尔·阿米奥瓦;查尔斯·奥德特;Andrew R.康涅狄格。;塞巴斯蒂安·迪加贝尔

网格自适应直接搜索算法中二次约束二次子问题的有效解。 （英语） Zbl 1403.90618号

欧洲药典。物件。 268，编号1，13-24（2018）.
摘要：网格自适应直接搜索算法（MADS）是一种求解约束黑盒优化问题的迭代方法。MADS的可选特征之一是一个通用的搜索步骤，其中建立二次模型，导致一系列二次约束二次子问题。本文探索了利用二次模型结构的不同算法：第一种算法应用了（l{1}）-精确罚函数，第二种算法使用了增广拉格朗日函数，第三种算法将前两种算法结合在一起，产生了一种新的算法。值得注意的是，后一种方法特别适用于二次约束二次型问题。这些方法在NOMAD软件包中实现，并通过对65个分析测试问题和4个基于仿真的工程应用程序的计算实验评估其影响。

引用于7文件

MSC公司：

90立方 非线性规划
90 C56 无导数方法和使用广义导数的方法
65千5 数值数学规划方法
90C20个 二次规划

关键词：

非线性规划;无导数优化;二次规划;信任区域子问题;网格自适应直接搜索

软件：

伊波特;12月6日;加拉哈德;GQTPAR公司;切割机;兰斯洛特;NOMAD公司;全局优化测试
PDF格式BibTeX公司 XML格式引用
\textit{N.Amaioua}等人，《欧洲药典》。第268号决议，第1号，第13--24号（2018年；Zbl 1403.90618）
全文： 内政部

参考文献：

[1] Ablow，C。；Brigham，G.，《编程问题的模拟解决方案》，美国运筹学会杂志，3，4，388-394（1955）·Zbl 1414.90026号
[2] 阿格特，J。；Sobieszczanski-Sobieski，J。；Sandusky，R.，《通过双层集成系统综合进行超音速公务机设计》，《世界航空会议论文集》（1999），英国布拉德福德MCB大学出版社：英国布拉德福MCB大学出版，加利福尼亚州旧金山
[3] 阿雷克斯，S。；Lambe，A。；Martins，J。；Orban，D.，无矩阵增广拉格朗日算法及其在大型结构设计优化、优化和工程中的应用，17，2，359-384（2016）·Zbl 1364.90388号
[4] Audet，C.，《黑箱优化直接搜索方法及其应用的调查》（Pardalos，P.；Rassias，T.，《无边界数学：跨学科研究的调查》，第2章（2014），Springer），31-56·Zbl 1321.90125号
[5] Audet，C。；贝查德，V。；Le Digabel，S.，通过网格自适应直接搜索和可变邻域搜索进行非光滑优化，《全局优化杂志》，41，2，299-318（2008）·Zbl 1157.90535号
[6] Audet，C。；Dennis，J.，用于约束优化的网格自适应直接搜索算法，SIAM优化杂志，17，1，188-217（2006）·Zbl 1112.90078号
[7] Audet，C。；Dennis，J.，《无导数非线性规划的渐进障碍》，SIAM优化杂志，20，1，445-472（2009）·Zbl 1187.90266号
[8] Audet，C。；Hare，W.，《无衍生品和黑箱优化》，Springer运筹学和金融工程系列（2017年），SpringerInternational Publishing·Zbl 1391.90001号
[9] Audet，C。；Kokkolaras，M。；Le Digabel，S。；Talgorn，B.，在无导数优化中管理代理集合的基于顺序的错误，技术报告G-2016-36（2017），Les cahiers du GERAD，将出现在全球优化杂志
[10] 奥德特，C。；Le Digabel，S。；Peyrega，M.，《无衍生信任区域增广拉格朗日算法》，技术报告G-2016-53（2016），德国高等教育研究院
[11] Audet，C。；萨瓦德，G。；Zghal，W.，多目标优化的网格自适应直接搜索算法，《欧洲运筹学杂志》，204,3545-556（2010）·Zbl 1181.90137号
[12] 布克。；丹尼斯·J。；弗兰克·P。；Serafini，D。；托克森，V。；Trosset，M.，《通过代理优化昂贵函数的严格框架，结构和多学科优化》，17，1，1-13（1999）
[13] 布库瓦拉，F。；米塞纳，R。；Floudas，C.，《混合整数非线性规划的全局优化进展》，MINLP和约束无导数优化，CDFO，《欧洲运筹学杂志》，252，3，701-727（2016）·兹比尔1346.90677
[14] Charalambous，C.，精确惩罚函数控制参数的下限，数学规划，15，1，278-290（1978）·Zbl 0395.90071号
[15] 科尔曼，T。；Conn，A.，精确罚函数的二阶条件，数学规划，19,1178-185（1980）·Zbl 0441.65053号
[16] 科尔曼，T。；Conn，A.，通过精确罚函数的非线性规划：渐近分析，数学规划，24,1123-136（1982）·Zbl 0501.90078号
[17] 科尔曼，T。；Conn，A.，通过精确罚函数的非线性规划：整体分析，数学规划，24，1，137-161（1982）·Zbl 0501.90077号
[18] Conn，A.，使用不可微罚函数的约束优化，SIAM数值分析杂志，10，4，760-784（1973）·Zbl 0259.90039号
[19] 康涅狄格州A。；古尔德，N。；Toint，P.，LANCELOT:大型非线性优化的Fortran包（A版）（1992年），Springer:Springer New-York·Zbl 0761.90087号
[20] 康涅狄格州A。；古尔德，N。；Toint，P.，《使用松弛变量时利用结构的注释》，《数学规划》，67，1，89-97（1994）·Zbl 0827.90126号
[21] 康涅狄格州A。；古尔德，N。；Toint，P.，用LANCELOT包（A版）进行大规模非线性优化的数值实验，数学规划，73，1，73-110（1996）·Zbl 0848.90109号
[22] 康涅狄格州A。；古尔德，N。；Toint，P.，信赖域方法（2000），SIAM·Zbl 0958.65071号
[23] 康涅狄格州A。；Le Digabel，S.，使用二次模型和网格自适应直接搜索进行约束黑箱优化，优化方法和软件，28，1，139-158（2013）·Zbl 1270.90073
[24] 康涅狄格州A。；Scheinberg，K。；Vicente，L.，《无导数优化导论》，MOS-SIAM优化系列（2009），SIAM:SIAM Philadelphia·Zbl 1163.49001号
[25] 康涅狄格州A。；维森特，L。；Visweswariah，C.，《结构化应用非线性优化的两步算法》，SIAM优化杂志，9，4，924-947（1999）·Zbl 0997.90077号
[26] 福丁，C。；Wolkowicz，H.，信赖域子问题和半定规划，优化方法和软件，19，1，41-67（2004）·Zbl 1070.65041号
[27] Garg，H.，使用人工蜂群算法解决结构工程设计优化问题，《工业与管理优化杂志》，10，3，777-794（2014）·Zbl 1292.90212号
[28] 古尔德，N。；Lucidi，S。；Toint，P.，使用Lanczos方法求解信任区域子问题，SIAM优化杂志，9，2，504-525（1999）·Zbl 1047.90510号
[29] 古尔德，N。；Orban，D。；Toint，P.，CUTEr（和SifDec）：约束和非约束测试环境，重访，ACM数学软件汇刊，29，4，373-394（2003）·Zbl 1068.90526号
[30] 古尔德，N。；Orban，D。；Toint，P.，Galahad，用于大规模非线性优化的线程安全fortran 90包库，ACM数学软件汇刊，29，4，353-372（2003）·Zbl 1068.90525号
[31] 古尔德，N。；罗宾逊，D。；Thorne，H.，《关于求解优化中的信任区域和其他规则化子问题》，《数学规划计算》，2010年第2期，第1期，第21-57页·Zbl 1193.65098号
[32] Gramacy，R。；格雷，G。；Le Digabel，S。；Lee，H。；Ranjan，P。；威尔斯，G。；Wild，S.，《黑箱约束优化的增广拉格朗日模型》，Technometrics，58，1，1-11（2016）
[33] I·格里瓦。；纳什，S。；Sofer，A.，线性和非线性优化（2009），工业和应用数学学会·Zbl 1159.90002号
[34] Hager，W.，最小化球面上的二次型，SIAM优化杂志，12，1，188-208（2001）·Zbl 1058.90045号
[35] Hedar，A.-R.全局优化测试问题。http://www-optima.amp.i.kyoto-u.ac.jp/member/student/hedar/hedar_files/TestGO.htm http://goo.gl/0vxil; Hedar，A.-R.全局优化测试问题。http://www-optima.amp.i.kyoto-u.ac.jp/member/student/hedar/hedar_files/TestGO.htm http://goo.gl/0vxil
[36] Hestenes，M.，乘数和梯度方法，优化理论与应用杂志，4，5，303-320（1969）·Zbl 0174.20705号
[37] 霍克·W。；Schittkowski，K.，《非线性编程代码的测试示例》，《经济学和数学系统讲义》，第187卷（1981年），施普林格出版社：德国柏林施普林格·Zbl 0452.90038号
[38] Jamil，M。；Yang，X.-S.，《全球优化问题基准函数的文献综述》，《国际数学建模与数值优化杂志》，4，2，150-194（2013）·Zbl 1280.65053号
[39] Kannan，A。；Wild，S.，《基于模拟的地下水优化问题深度分析的益处》，第十九届水资源计算方法国际会议论文集（CMWR 2012）（2012）
[40] Le Digabel，S.，算法909:NOMAD:使用MADS算法进行非线性优化，ACM数学软件交易，37，4，44:1-44:15（2011）·Zbl 1365.65172号
[41] Luenberger，D.，《扭结控制问题》，IEEE自动控制汇刊，15，5，570-575（1970）
[42] 卢克桑，L。；Vlček，J.，非光滑无约束和线性约束优化的测试问题，技术报告V-798（2000），ICS AS CR
[43] 马托特，L。；Rabideau，A。；Craig，J.，使用分析元素法流量模型进行泵和处理优化，《水资源进展》，29，5，760-775（2006）
[44] Michalewicz，Z。；Schoenauer，M.，约束参数优化问题的进化算法，进化计算，4，1，1-32（1996）
[45] Mladenović，N。；彼得罗维奇，J。；科瓦切维奇-Vujćić，V。；乔安加洛维奇，M.，通过禁忌搜索和可变邻域搜索解决扩频雷达多相码设计问题，欧洲运筹学杂志，151,2389-399（2003）·Zbl 1053.90055号
[46] 莫雷，J。；Sorensen，D.，计算信赖域步骤，SIAM科学计算杂志，4，3，553-572（1983）·Zbl 0551.65042号
[47] 莫尔，J。；Toraldo，G.，关于有界约束的大二次规划问题的解，SIAM最优化期刊，1，1，93-113（1991）·兹比尔0752.90053
[48] 莫雷，J。；Wild，S.，《无导数优化算法基准测试》，SIAM优化杂志，20，1，172-191（2009）·Zbl 1187.90319号
[49] Nocedal，J。；Wright，S.，数值优化，Springer运筹学系列（1999），Springer:Springer纽约·Zbl 0930.65067号
[50] Pong，T。；Wolkowicz，H.，广义信赖域子问题，计算优化与应用，58，2，273-322（2014）·Zbl 1329.90100号
[51] Powell，M.，最小化问题中非线性约束的一种方法，（Fletcher，R.，最优化（1969），学术出版社：纽约学术出版社，283-298·Zbl 0194.47701号
[52] 伦德尔，F。；Wolkowicz，H.，信赖域子问题的半定框架及其在大规模最小化中的应用，数学规划，77，1，273-299（1997）·Zbl 0888.90137号
[53] Schwefel，H.-P.，计算机模型的数值优化（1981），John Wiley&Sons，Inc:John Willey&Sons公司，美国纽约州纽约市·Zbl 0451.65043号
[54] Sobieszczanski-Sobieski，J。；阿格特，J。；Sandusky，R.，《双级集成系统综合》（BLISS），NASA/TM-1998-208715（1998）技术报告，NASA，兰利研究中心
[55] Pietrzykowski，T.，约束极大值的精确势方法，SIAM数值分析杂志，6，2，299-304（1969）·Zbl 0181.46501号
[56] 部落，C。；杜贝，J.-F。；Trépanier，J.-Y.，《多学科优化问题的分解：简化机翼设计的公式和应用》，工程优化，37，8，775-796（2005）
[57] 瓦希特，A。；Biegler，L.T.，《关于大规模非线性规划的原对偶内点滤波线搜索算法的实现》，《数学规划》，106，1，25-57（2006）·Zbl 1134.90542号
[58] Zangwill，W.，《顺序无约束最大化非线性规划》，技术报告工作论文131（1965），加州大学伯克利分校
[59] Zangwill，W.，《通过惩罚函数进行非线性规划》，《管理科学》，13，5，344-358（1967）·Zbl 0171.18202号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。