János D.Pintér。 非线性优化有多困难？一种实用的求解器调整方法，具有说明性结果。 （英语） Zbl 1392.90108号 安·Oper。研究。 265，编号119-141（2018）. 概要：非线性优化（NLO）包含了大量的问题，从非常简单的问题到理论上难以解决的问题。因此，不可能向非直瞄软件的用户提供有保证的建议，尽管这些建议实际上很有意义。当面临异常困难和/或以前未探索的非直瞄挑战时，这个问题变得显而易见。我们提出了一种基于启发式二次元模型的方法，并提出了相应的关键选项设置，用于Lipschitz全局优化器（LGO）求解器套件。这些LGO选项设置与估计处理广泛NLO问题的足够计算工作量直接相关。通过求解（数值）一组具有代表性的NLO测试问题，对提议的选项设置进行了实验评估，这些问题基于实际优化应用和非平凡的学术挑战。我们的测试还包括一组可扩展的优化问题，随着模型实例大小的增加，这些问题越来越难以处理。根据我们的计算结果，可以为LGO用户提供普遍有效的实用建议。可以论证（和经必要修改)，可以向其他非直瞄软件产品的用户提供类似的建议，这些产品的授权范围与LGO的类似。这种聚合测试的另一个好处是，其结果可以有效地帮助在软件开发阶段快速评估和验证NLO解算器性能。 引用于6文件 MSC公司： 90立方 非线性规划 90C26型 非凸规划，全局优化 90 C59 数学规划中的近似方法和启发式 关键词：非线性（全局和局部）优化;NLO问题的可扩展启发式元模型;软件基准测试;LGO解算器套件;测试模型集合和数值结果 软件：布伦特;微型组件-2;建模和优化系统;警察;多最小值;石溪;小背包 PDF格式BibTeX公司 XML格式引用 \textit{J.D.Pintér}，Ann.Oper。第265号决议，第1号，119--141（2018；Zbl 1392.90108） 全文： 内政部 参考文献： [1] 阿里，MM；孔帕特拉邦，C；Zabinsky，ZB，选定连续全局优化测试问题上几种随机算法的数值评估，全局优化杂志，31635-672，（2005）·Zbl 1093.90028号 ·doi:10.1007/s10898-004-9972-2 [2] Antoniou，A.和Lu，W.S.（2007年）。实用优化算法与工程应用纽约：Springer·Zbl 1128.90001号 [3] Arora，S.和Barak，B.（2017年）。计算复杂性：一种现代方法纽约：剑桥大学出版社。 [4] Averick，B.M.和Moré，J.J.（1991）。minpack-2测试问题集合技术报告ANL/MCS-TM-157。伊利诺伊州阿贡：阿贡国家实验室。 [5] Bartholomew-Biggs，M.（2010年）。工程应用中的非线性优化。纽约：施普林格。 [6] Boyd，S.P.和Vandenberghe，L.（2009年）。凸优化（第7版）。纽约：剑桥大学出版社。 [7] Brent，R.P.（1973）。无导数最小化算法Englewood Cliffs，新泽西州：Prentice-Hall·兹比尔0245.65032 [8] 密苏里州圣加拉扬；Pintér，JD，《通过全球优化制定和校准货币市场战略》，《全球优化杂志》，56，353-371，（2013）·兹比尔1275.90060 ·doi:10.1007/s10898-012-9879-2 [9] 卡斯蒂略，I；福建坎帕斯；Pintér，JD，《通过全局优化解决圆形布局问题：数值结果和工业应用》，《欧洲运筹学杂志》，191786-802，（2008）·Zbl 1156.90013号 ·doi:10.1016/j.ejor.2007.01.054 [10] de Klerk，E.、Roos，C.和Terlaky，T.（2001）。非线性优化讲稿：代尔夫特理工大学；和滑铁卢大学·Zbl 1001.65060号 [11] Deschaine，L.M.、Lillys，T.P.和Pintér，J.D.（2013）。使用基于物理的流动、运输和优化技术的地下水修复设计。环境系统研究\(2\), 2:6. 可从下载http://www.environmentalsystemsresearch.com/content/2/1/6。 ·Zbl 1013.92026号 [12] Dolan，E.D.、Moré，J.J.和Munson，T.S.（2004）。使用COPS 3的基准优化软件数学和计算机科学部ANL/MCS-TM-273技术报告。伊利诺伊州阿贡：阿贡国家实验室。 [13] Edgar，T.F.、Himmelblau，D.M.和Lasdon，L.S.（2001年）。化学工艺优化（第二版）。纽约：McGraw-Hill。 [14] Fasano，G.（2014）。用全局优化和启发式算法求解非标准包装问题纽约：Springer·Zbl 1292.49001号 ·doi:10.1007/978-3-319-05005-8 [15] Fasano，G.和Pintér，J.D.（编辑）。（2013年a）。空间工程中的建模与优化纽约：Springer·兹比尔1255.90006 [16] 法萨诺，G；品特，JD；Fasano，G（编辑）；Pintér，JD（编辑），传感器布局的全局优化方法：模型版本和说明性结果，235-247，（2013），纽约·兹比尔1255.90006 ·doi:10.1007/978-1-4614-4469-5 [17] Fasano，G.和Pintér，J.D.（编辑）。(2015).优化的填料及其应用纽约：Springer·兹比尔1329.90005 [18] Fasano，G.和Pintér，J.D.（编辑）。(2016).空间工程：建模和优化及案例研究纽约：Springer·Zbl 1362.90005号 [19] Finley，JR；品特，JD；Satish，MG，应用全局优化技术的自动模型校准，环境建模与评估，3117-126，（1998）·doi:10.1023/A:1019010822186 [20] Floudas，C.A.和Pardalos，P.M.（1990年）。约束全局优化算法的测试问题集合。计算机科学课堂讲稿（第455卷）。纽约：斯普林格·Zbl 0718.90054号 [21] Floudas，C.A.、Pardalos，P.M.、Adjiman，C.S.、Esposito，W.R.、GüMüsh，Z.H.、Harding，S.T.等人（1999年）。局部和全局优化中的测试问题手册多德雷赫特：克鲁沃·Zbl 0943.90001号 ·doi:10.1007/978-1-4757-3040-1 [22] Forst，W.和Hoffmann，D.（2010年）。优化理论与实践塞利斯伯格：斯普林格·Zbl 1211.90002号 ·数字对象标识代码：10.1007/978-0-387-78977-4 [23] Gammon，M.A.、Pintér，J.D.和Schwartz，B.（2007年）。使用Lipschitz全局优化器（LGO）程序增强TacTool的优化能力DRDC大西洋TM 2006-167。新南威尔士州达特茅斯。 [24] Goossens，P.、McPhee，J.、Pintér，J.D.和Schmitke，C.（2007年）。推动创新：数学建模和优化如何提高车辆设计的效率和生产率Maplesoft，滑铁卢，安大略省：技术备忘录。 [25] Grossmann，I.E.（编辑）。(1996).工程设计中的全局优化多德雷赫特：Kluwer学术出版社·Zbl 0869.00021号 [26] Heineman，G.T.、Pollice，G.和Selkow，S.（2016年）。算法概述（第二版）。加利福尼亚州塞巴斯托波尔：O'Reilly Media。 [27] Hillier，F.和Lieberman，G.J.（2010年）。运筹学导论（第9版）。纽约：McGraw-Hill。 [28] Hock，W.和Schittkowski，K.（1981年）。非线性编程代码的测试示例。经济学和数学系统的课堂讲稿（第187卷）。海德堡：施普林格·兹比尔0452.90038 [29] Horst，R.和Pardalos，P.M.（编辑）。(1995).全局优化手册（第一卷）多德雷赫特：Kluwer学术出版社·Zbl 0805.0009号 [30] Isenor，G；品特，JD；Cada，M，激光设计、优化和工程的全局优化方法，4177-196，（2003）·Zbl 1031.90074号 ·doi:10.1023/A:10239985013315 [31] Kampas，F.J.、Castillo，I.和Pintér，J.D.（2016）。使用嵌入式拉格朗日乘数优化规则多边形中的椭圆填充（提交以供发布）·Zbl 1263.65056号 [32] 福建坎帕斯；Pintér，JD，使用优化工具进行配置分析和设计数学软件《数学杂志》，10，128-154，（2006） [33] 孔帕特拉邦，Ch；品特，JD；Zabinsky，ZB，全局优化算法和软件的比较评估，《全局优化杂志》，31613-633，（2005）·Zbl 1093.90043号 ·doi:10.1007/s10898-004-9971-3 [34] Kleijnen，J.P.C.（2015）。模拟实验的设计与分析（第二版）。巴塞尔：斯普林格·Zbl 1321.62006年 ·文件编号：10.1007/978-3-319-18087-8 [35] Lahey计算机系统。(2015). Lahey/Fujitsu Fortran 95（7.5版）。内华达州斜井村。 [36] Locatelli，M.和Schoen，F.（2013）。全局优化：理论、算法和应用。MOS-SIAM优化系列宾夕法尼亚州费城：工业和应用数学学会·Zbl 1286.90003号 [37] 梅森，TL；Emelle，C；伯克利，J；巴格罗夫，AM；福建坎帕斯；Pintér，JD，《使用Lipschitz全局优化器和离散梯度法进行集成生产系统优化》，《工业与管理优化杂志》，3，257-277，（2007）·Zbl 1173.90501号 ·doi:10.3934/jimo.2007.3257 [38] 莫雷，JJ；Garbow，理学学士；Hillström，KE，测试无约束优化软件，ACM数学软件事务，7，17-41，（1981）·Zbl 0454.65049号 ·数字对象标识代码：10.1145/355934.355936 [39] 莫雷，JJ；Wild，SM，Benchmarking derivative-free optimization algorithms，SIAM Journal on optimization，20，172-191，（2009年）·Zbl 1187.90319号 ·doi:10.1137/080724083 [40] Nocedal，J.和Wright，S.J.（2006年）。数值优化（第二版）。纽约：斯普林格·Zbl 1104.65059号 [41] 纽梅尔，A；谢尔比纳，O；休耶，W；温科，T，《完全全局优化求解器的比较》，《数学规划》，B辑，103，335-356，（2005）·Zbl 1099.90001号 ·doi:10.1007/s10107-005-0585-4 [42] Pantoleontos，G；盆地，P；斯科德拉斯，G；语法，P；品特，JD；托皮斯，S；等。，煤炭、生物质和废燃料脱挥动力学的全球优化研究，《燃料处理技术》，90，762-769，（2009）·doi:10.1016/j.suproc.2009.03.011 [43] Pardalos，P.M.和Romeijn，H.E.（编辑）。(2002).全局优化手册（第2卷）多德雷赫特：Kluwer学术出版社·Zbl 0991.00017号 [44] Pintér，JD，《环境模型的全球优化校准》，《运筹学年鉴》，25211-222，（1990）·Zbl 0711.90088号 ·doi:10.1007/BF02283696 [45] Pintér，JD，《环境管理的随机建模和优化》，《运筹学年鉴》，31527-544，（1991）·Zbl 0726.90019号 ·doi:10.1007/BF02204868 [46] Pintér，J.D.（1996年）。正在进行全局优化多德雷赫特：Kluwer学术出版社·Zbl 0842.90110号 ·doi:10.1007/978-1-4757-2502-5 [47] 品特，JD；Bomze，IM（编辑）；Csendes，T（编辑）；霍斯特，R（编辑）；Pardalos，PM（编辑），LGO-A连续和Lipschitz优化程序系统，183-197，（1997），多德雷赫特·doi:10.1007/978-1-4757-2600-8_12 [48] Pintér，JD，《全球优化球形点布置：模型变量和说明性结果》，《运筹学年鉴》，104，213-230，（2001）·Zbl 1014.90075号 ·doi:10.1023/A:1013107507150 [49] 品特，JD；Pardalos，PM（编辑）；Romeijn，HE（编辑），《全局优化：软件、测试问题和应用》，第2期，515-569，（2002），多德雷赫特·Zbl 1029.90058号 ·doi:10.1007/978-1-4757-5362-2_15 [50] 品特，JD；Jeyakumar，V（编辑）；Rubinov，AM（编辑），建模环境中的非线性优化：编译器、电子表格、建模语言和集成计算系统的软件实现，147-173，（2005），纽约·邮编1129.90004 ·doi:10.1007/0-387-26771-95 [51] Pintér，J.D.（编辑）。(2006).全局优化：科学和工程案例研究纽约：Springer·Zbl 1103.90011号 [52] Pintér，J.D.（2009）。用于全局优化的软件开发。在P.M.Pardalos&T.F.Coleman（编辑）中，全局优化：方法和应用。Fields institute通信（第55卷，第183-204页）。普罗维登斯，RI：美国数学学会·兹比尔1178.65064 [53] Pintér，JD，通过全局优化校准人工神经网络，应用专家系统，39，25-32，（2012）·doi:10.1016/j.eswa.2011.06.050 [54] Pintér，J.D.（2016）。LGO-全局-局部非线性优化的模型开发和求解系统。用户指南。由加拿大PCS Inc.发行，www.pinterconsulting.com。 [55] 品特，JD；费尔斯，M；Lycon，DS；DJ Meeuwig；Meeuwig，JW，《协助工业废水管理的智能决策支持系统》，《运筹学年鉴》，58，455-477，（1995）·Zbl 0836.90114号 ·doi:10.1007/BF02032381 [56] 品特，JD；Horváth，Z，在资源约束下处理计算昂贵模型的综合实验设计和非线性优化，《全球优化杂志》，57，191-215，（2013）·Zbl 1277.90128号 ·doi:10.1007/s10898-012-9882-7 [57] 品特，JD；福建坎帕斯；Liberti，L（编辑）；马库兰，N（编辑），数学优化器专业人员：主要功能和说明性应用，263-279，（2006），纽约·Zbl 1100.90046号 ·doi:10.1007/0-387-30528-9 [58] 品特，JD；Kampas，FJ，《技术计算环境中的非线性优化软件基准测试：Mathematica与mathoptimizer professional的全局优化》，TOP（西班牙统计与运筹学会官方期刊），21，133-162，（2013）·Zbl 1263.65056号 [59] 品特，JD；卡斯特拉佐，A；沃拉，M；法萨诺，G；Fasano，G（编辑）；Pintér，JD（编辑），《通过全局优化进行非线性回归分析：空间工程案例研究》，287-302，（2016），纽约·Zbl 1380.90180号 ·doi:10.1007/978-3-319-41508-611 [60] Pintér，J.D.、Kampas，F.J.和Castillo，I.（2016b）。（R^{d}）中非均匀尺寸球体的全局优化填充：一项计算研究。（提交出版）·兹伯利1365.90288 [61] Press，W.H.、Teukolsky，S.A.、Wetterling，W.T.和Flannery，B.（1992）。FORTRAN中的数字配方：科学计算的艺术剑桥：剑桥大学出版社·Zbl 0778.65002号 [62] 里奥斯，LM；Sahinidis，NV，《无导数优化：算法综述和软件实现比较》，《全球优化杂志》，561247-1293，（2013）·Zbl 1272.90116号 ·doi:10.1007/s10898-012-9951-y [63] Schittkowski，K.（1987）。非线性规划的更多测试示例。经济学和数学系统的课堂讲稿（第182卷）。柏林：斯普林格·Zbl 0658.90060号 [64] Schittkowski，K.（2008）。一组更新的306个非线性规划测试问题，具有经验证的最佳解决方案-用户指南。研究报告，Bayreuth大学计算机科学系。 [65] Skiena，S.S.（2008）。算法设计手册（第二版）。纽约：斯普林格·兹比尔1149.68081 ·数字对象标识代码：10.1007/978-1-84800-070-4 [66] Stortelder，WJH；斯瓦特，JJB；Pintér，JD，寻找椭圆Fekete点集：两种数值求解方法，计算与应用数学杂志，130205-216，（2001）·Zbl 1010.65028号 ·doi:10.1016/S0377-0427（99）00382-9 [67] Strongin，R.G.和Sergeyev，Y.D.（2000年）。具有非凸约束的全局优化：顺序和并行算法多德雷赫特：Kluwer学术出版社·Zbl 0987.90068号 ·doi:10.1007/978-1-4615-4677-1 [68] Tawarmalani，M.和Sahinidis，N.（2002年）。连续和混合整数非线性规划的凸性和全局优化多德雷赫特：Kluwer学术出版社·Zbl 1031.90022号 ·doi:10.1007/978-1-4757-3532-1 [69] Terlaky，T.（编辑）。(1996).数学规划的内点方法。多德雷赫特Kluwer学术出版社。（Springer Science+Business Media新版，纽约，2013年）·Zbl 0866.00024号 [70] 特沃，J；科尔曼，P；Lyyra-Laitinen，T；品特，JD；Lahtinen，T，《放射治疗中多重静态给药技术的优化方法》，《运筹学年鉴》，119205-227，（2003）·Zbl 1013.92026号 ·doi:10.1023/A:1022942825680 [71] 莫伦，DT；Pintér，JD，不同问题规范下的环境模型校准：模型SED的应用，生态建模，68，1-19，（1993）·doi:10.1016/0304-3800（93）90104-Z [72] Weisstein，Eric W.（2016）。“二进制。”来自数学世界-Wolfram Web资源。http://mathworld.wolfram.com/Binary.html。 [73] Zabinsky，Z.B.（2003年）。全局优化的随机自适应搜索多德雷赫特：Kluwer学术出版社·Zbl 1044.90001号 ·doi:10.1007/978-1-4419-9182-9 [74] Zimmermann，A.（2006年）。Al Zimmermann的编程竞赛。圆形填料。网址：http://recmath.com/竞赛/CirclePacking/index.php。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。