János D.Pintér。 GAMS/LGO非线性优化。 （英语） Zbl 1179.90311号 J.全球。最佳方案。 38，第1期，79-101（2007）. 概要：Lipschitz Global Optimizer（LGO）软件集成了全局和局部范围搜索方法，用于处理一类非常普遍的非线性优化模型。这里我们讨论与通用代数建模系统（GAMS）相关的LGO实现。首先，我们回顾了GAMS/LGO解算器选项的关键特性和基本用法，然后给出可重复的数值结果来说明其性能。 引用于12文件 MSC公司： 90立方 非线性规划 90-04 与运筹学和数学编程有关的问题的软件、源代码等 关键词：非线性（全局和局部）优化;LGO解算器套件;GAMS建模系统;GAMS/LGO解算器选项;数值性能分析;说明性应用 软件：UOBYQA公司;优化软件的决策树;GAMS模型;前线;当地居民;兰斯洛特;建模和优化系统;GAMS游戏;CONOPT公司;VerGO公司;MINOS公司;过滤器SQP;TOMLAB公司;GLOPT公司;地方政府官员;加拉哈德;针织衫;全球图书馆;数学软件;Matlab公司;SNOPT公司;Maple的全局优化工具箱;枫树;AIMMS公司;林多 PDF格式BibTeX公司 XML格式引用 \textit{J.D.Pintér}，J.Glob。最佳方案。38，编号1，79--101（2007；Zbl 1179.90311） 全文： 内政部 参考文献： [1] 阿里，M.M。；孔帕特拉邦，中国。；Zabinsky，Z.B.，对选定基准测试问题上几种全局优化算法的数值评估，J.global Optim。，31, 635-672 (2005) ·Zbl 1093.90028号 ·doi:10.1007/s10898-004-9972-2 [2] Aris，R.，《数学建模：化学工程师的观点》（1999），加利福尼亚州圣地亚哥：学术出版社，加利福尼亚州圣迭戈·Zbl 0960.34001号 [3] Bartholomew-Biggs，M.，《金融应用的非线性优化》（2005），多德雷赫特：Kluwer学术出版社，多德雷赫特·Zbl 1083.90001号 [4] 本森，H.P。；Sun，E.，LGO-全球优化通用工具，ORMS Today，27，5，52-55（2000） [5] Bliek，Ch.，Spellucci，P.，Vicente，Lengual，Neumaier，A.，Granvilliers，L.，Monfroy，E.，Benhamou，F.，Huens，E.，Van Hentenryck，P，包括此可下载的报告，请参阅网址：http://www.mat。univie.ac.at/neum/glopt/co椰子/index.html。 [6] Bracken，J。；McCormick，G.P.，《非线性规划的选定应用》（1968），纽约：威利出版社，纽约·Zbl 0194.20502号 [7] 布鲁克，A。；Kendrick博士。；Meeraus，A.，《GAMS：用户指南》（1988），加利福尼亚州红木市：科学出版社，加利福尼亚州红木市 [8] Bussieck，M.R.，Drud，A.S.，Meeraus，A.，Pruessner，A.：质量保证和全球优化。在2002年COCOS全球约束优化和约束满足第一届国际研讨会上发表，法国瓦尔邦内（2003年）·Zbl 1296.90003号 [9] Castillo，I.：Maple 10和全局优化工具箱。ORMS Today 32（6），56-60（2005）参见http://www.lionhrtpub.com/orms/orms-12-05/swr.html [10] Castillo，I.、Kampas，F.J.、Pintér，J.D.：通过全局优化解决圆形填充问题：数值结果和工业应用。（提交出版）（2005年）·Zbl 1156.90013号 [11] Chong，E.K.P。；Zak，S.H.，《优化导论》（2001），纽约：威利出版社，纽约·Zbl 1056.90129号 [12] Cogan，B.：如何从优化软件中获得最佳效果。科学。计算。世界71，67-68（2003）参见http://www.scientific-computing.com/scwjulaug03review_optimisation.html [13] 康涅狄格州A。；新墨西哥州古尔德。；Toint，Ph.L.，LANCELOT:大型非线性优化的Fortran包（1992），海德堡：斯普林格-弗拉格出版社·Zbl 0761.90087号 [14] Diwekar，U.，《应用优化导论》（2003），多德雷赫特：Kluwer学术出版社，多德雷赫特·Zbl 1043.90001号 [15] Dörner，D.，《失败的逻辑》（1996），马萨诸塞州坎布里奇：珀尔修斯图书公司 [16] Dolan，E.D。；Moré，J.J.，《性能曲线基准优化软件》，数学。程序。，91, 201-213 (2002) ·邮编：1049.90004 ·doi:10.1007/s101070100263 [17] Drud，A.S.：CONOPT:大型非线性优化系统，CONOPT子程序库参考手册。ARKI咨询与开发公司，丹麦巴格斯瓦尔德（1996） [18] 埃德加，T.F。；Himmelblau，D.M。；Lasdon，L.S.，《化学过程优化》（2001），波士顿：McGraw-Hill，波士顿 [19] Ferris，M.C.：MATLAB和GAMS：接口优化和可视化软件。数学编程技术报告98-19。威斯康星大学（2005），见网址：http://www.cs。wisc.edu/math-prog/matlab.html。 [20] Fletcher，R.，Leyffer，S.：过滤器SQP用户手册。邓迪大学数值分析报告N/A 181（1998） [21] 弗莱彻，R。；Leyffer，S.，《无惩罚函数的非线性规划》，数学。程序。，91, 239-269 (2002) ·Zbl 1049.90088号 ·doi:10.1007/s101070100244 [22] Floudas，C.A.，《确定性全局优化：理论、算法和应用》（1999），多德雷赫特：Kluwer学术出版社，多德雷赫特 [23] 佛罗伦萨。；帕尔达洛斯，P.M。；Adjiman，C.S。；Esposito，W.R。；Gumus，Z.H。；Harding，S.T。；Klepeis，J.L。；梅耶，C.A。；Schweiger，C.A.，《局部和全局优化中的测试问题手册》（1999），多德雷赫特：Kluwer学术出版社，多德雷赫特·Zbl 0943.90001号 [24] Fourer，R.：非线性规划常见问题。由西北大学优化技术中心和阿贡国家实验室维护（2005），参见http://www-unix.mcs.anl.gov/otc/Guide/faq/nonlinear-programming-faq.html [25] 前线系统：高级解算器平台-现场安装解算器引擎。Frontline Systems Inc.，Incline Village，NV（2005），见网址：http://www.solver.com [26] GAMS开发公司：GAMS。GAMS Development Corporation，华盛顿特区（2005），见http://www.gams.com。 [27] GAMS全球世界：全球图书馆：非线性规划模型集（2005）见http://www.gamsworld.org/global/globallib.htm。 [28] GAMS Performance World:PAVER-自动性能分析和可视化（2005），请参阅http://www.gamsworld.org/performance/paver。 [29] Gershenfeld，N.，《数学建模的本质》（1999），剑桥：剑桥大学出版社，剑桥·兹比尔0905.00015 [30] 吉尔，体育。；默里，W。；Saunders，M.A.，SNOPT:大规模约束优化算法，SIAM J.Optim。，12, 979-1006 (2002) ·兹比尔1027.90111 ·doi:10.1137/S1052623499350013 [31] Gould，N.I.M.，Orban，D.，Toint，Ph.L.：GALAHAD——用于大规模非线性优化的线程安全Fortran 90包库。技术报告RAL-TR-2002-014。英国牛津郡奇尔顿卢瑟福德·阿普尔顿实验室（2002年）·Zbl 1068.90525号 [32] Grossmann，I.E.，《工程设计中的全局优化》（1996），Dordrecht/Boston/London:Kluwer Academic Publishers，Dordresht/Boston/London·Zbl 0869.00021号 [33] Hansen，体育。；Jörgensen，S.E.，《环境管理导论》。（1991），阿姆斯特丹：爱思唯尔，阿姆斯特朗 [34] Henrion，D.：枫树全局优化工具箱综述。IEEE控制系统。Mag.（待发）（2006）在线阅读网址：http://www.laas.fr/亨利翁/论文/mapleglobopt.pdf [35] Hillier，F.J。；Lieberman，G.J.，《运筹学导论》（2005），纽约：McGraw-Hill，纽约 [36] 霍斯特，R。；Pardalos，P.M.，《全球优化手册》，第1卷（1995年），多德雷赫特：Kluwer学术出版社，多德雷赫特·Zbl 0805.0009号 [37] 霍斯特，R。；Tuy，H.，《全局优化：确定性方法》（1996），柏林：Springer-Verlag出版社，柏林·Zbl 0867.90105号 [38] 伊塞诺，G。；Pintér，J.D。；Cada，M.，激光设计的全局优化方法，Optim。工程，4177-196（2003）·Zbl 1031.90074号 ·doi:10.1023/A:10239985013315 [39] Kalwelagen，E.：GAMS与其他应用程序的接口。教程和示例。GAMS Development Corporation，华盛顿特区（2005）参见http://www.gams.com/erwin/interface/interface.html [40] Kampas，F.J.、Pintér，J.D.：数学中的全局优化：比较数值研究。摘自：2005年沃尔夫拉姆技术会议论文集，伊利诺伊州香槟市，2005年。http://library.wolfram.com/infocenter/Conferences/5824/ [41] F.J.坎帕斯。；Pintér，J.D.，使用Mathematica中的优化工具进行配置分析和设计，The Mathematica Journal，10128-154（2006） [42] 孔帕特拉邦，中国。；Pintér，J.D。；Zabinsky，Z.B.，《全局优化算法和软件的比较评估》，J.global Optim。，31, 613-633 (2005) ·Zbl 1093.90043号 ·doi:10.1007/s10898-004-9971-3 [43] Lasdon，L.S。；Smith，S.，使用GRG求解大型稀疏非线性程序，ORSA J.Compute。，4, 2-15 (1992) ·Zbl 0758.90066号 [44] Leyffer，S.，Nocedal，J.（编辑）：大规模非凸优化。SIAG/OPT观点新闻（2003）SIAM优化活动小组出版（25页），在线阅读http://www.mat.uc.pt/siagopt/。 [45] 自由，L。；Maculan，N.，《全球优化：从理论到实施》（2006），纽约：Springer Science+Business Media，纽约·邮编1087.90005 [46] LINDO系统：LINDO Solver Suite。LINDO Systems Inc.，伊利诺伊州芝加哥（2005），见www.LINDO.com。 [47] Lopez，R.J.：Maple高等工程数学。Maplesoft Inc.出版的电子图书版，滑铁卢，安大略省（2005） [48] Maplesoft：Maple的全局优化工具箱。Maplesoft Inc.，滑铁卢，安大略省（2004年），见http://www.maples.com/products/toolboxs/globaloptimization。 [49] 枫叶：枫叶。Maplesoft Inc.，滑铁卢，安大略省（2005年），见http://www.maplesoft.com。 [50] 数学作品：MATLAB。The MathWorks，Inc.，Natick，MA（2004年），见http://www.MathWorks.com [51] Maximal软件：MPL。由Maximal Software Inc.发行，弗吉尼亚州阿灵顿（2005），参见http://www.maximal-usa.com。 [52] McCarl，B.A.：McCarl的GAMS用户指南（2004）参见网址：http://www.gams.com/dd/docs/bigdocs/gams2002/。（2004年的现行版本。） [53] Melissen，J.B.M.：用圆圈包装和覆盖。乌得勒支大学博士学位论文（1997年）·兹比尔0880.52008 [54] Mittelmann，H.D.，Spellucci，P.：优化软件的决策树（2005），见http://plato.asu.edu/guide.html [55] Mittelmann，H.D。；Pruessner，A.，基准测试数据自动性能分析服务器，Optim。方法软件。，2105-120（2006年）·Zbl 1181.90309号 [56] Murray，J.D.，《数学生物学》（1983），柏林：施普林格-弗拉格出版社，柏林 [57] Murtagh，B.A.，Saunders，M.A.：MINOS 5.4用户指南。技术报告SOL 83-20R（修订版）加州斯坦福大学运营研究系（1995年） [58] Neumaier，A。；Iserles，A.，《连续优化和约束满足中的完全搜索》，《数值学报》2004，271-369（2004），剑桥：剑桥大学出版社，剑桥·Zbl 1113.90124号 [59] Neumaier，A.：全局优化（2005a）参见http://www.mat.univie.ac.网址：/neum/glopt.html·Zbl 1094.65061号 [60] Neumaier，A.：COCONUT项目（2005b）参见http://www.mat.univie.ac.网址：/neum/glopt/cochoft/index.html。 [61] Neumaier，A。；谢尔比纳，O。；Huyer，W。；Vinkó，T.，《完整全局优化求解器的比较》，数学。程序。，103, 335-356 (2005) ·Zbl 1099.90001号 ·doi:10.1007/s10107-005-0585-4 [62] Papalambros，P.Y。；Wilde，D.J.，《优化设计原理》（2000），剑桥：剑桥大学出版社，剑桥·Zbl 0962.90002号 [63] Paragon决策技术：AIMMS。Paragon Decision Technology BV，荷兰哈勒姆（2005），见http://www.aimms.com。 [64] Pardalos，P.M。；Resende，M.G.H.，《应用优化手册》（2002），牛津：牛津大学出版社，牛津·Zbl 0996.90001号 [65] 帕尔达洛斯，P.M。；Romeijn，H.E.，《全局优化手册》，第2卷。（2002年），多德雷赫特：Kluwer学术出版社，多德雷赫特·Zbl 0991.00017号 [66] Pintér，J.D.，《行动中的全局优化》（连续优化和Lipschitz优化：算法、实现和应用）（1996年），多德雷赫特：Kluwer学术出版社，多德雷赫特·Zbl 0842.90110号 [67] Pintér，J.D.：连续全局优化软件：简要回顾。Optima 52，1-8（1996b）参见http://plato.la.asu.edu/gom.html。 [68] Pintér，J.D。；Bomze，I.M。；Csendes，T。；霍斯特，R。；Pardalos，P.M.，LGO-A连续优化和Lipschitz优化程序系统，《全局优化的发展》，183-197（1997），多德雷赫特：Kluwer学术出版社，多德雷赫特·Zbl 0886.90136号 [69] Pintér，J.D.：非线性系统中的计算全局优化——交互式教程。狮心出版社，佐治亚州亚特兰大（2001a），见http://www.lionhrtpub.com/books/globaloptimization.html。 ·Zbl 1079.90003号 [70] Pintér，J.D.，《全球优化球形点布置：模型变量和说明性结果》，《Ann.Oper》。决议，104，213-230（2001）·Zbl 1014.90075号 ·doi:10.1023/A:1013107507150 [71] Pintér，J.D。；帕尔达洛斯，P.M。；Romeijn，H.E.，《全局优化：软件、测试问题和应用》，《全局最优化手册》，第2卷，515-569（2002），Dordrecht:Kluwer Academic Publishers，Dordecht·Zbl 1029.90058号 [72] Pintér，J.D.：GAMS/LGO（用户指南）（2003a）http://www.gams.com/solvers/lgo.pdf [73] Pintér，J.D.，非线性模型的全局优化校准：技术、软件和应用，Optim。方法软件。，18, 335-355 (2003) ·Zbl 1040.65047号 ·doi:10.1080/105567803100119355 [74] Pintér，J.D.：GAMS/LGO非线性求解器套件：关键功能、用法和数值性能（2003c）http://www.gams.com/solvers/gams_LGO_paper.pdf [75] Pintér，J.D.：枫叶全球优化工具箱。技术报告；可从产品页面下载（2004）http://www.maples.com/products/toolboxs/globaloptimization。 [76] Pintér，J.D.：LGO——持续全局优化的模型开发系统。用户指南。（当前修订版）Pintér Consulting Services，Inc.，Halifax，NS（2005a） [77] Pintér，J.D。；Jeyakumar，V。；Rubinov，A.M.，《建模环境中的非线性优化：编译器、电子表格、建模语言和集成计算系统的软件实现》，《持续优化：当前趋势和应用》，147-173（2005），纽约：Springer Science+Business Media，纽约·邮编1129.90004 [78] Pintér，J.D.：AIMMS/LGO solver engine:简介和用户指南（2005c）参见http://www.AIMMS.com/AIMMS/download/solvers/AIMMS_LGO_solver_engine_introduction_and_user_guide.pdf [79] Pintér，J.D.：MPL/LGO非线性优化：简介和用户指南。由美国弗吉尼亚州阿灵顿Maximal Software，Inc.（2005d）www.Maximal-USA.com发行。 [80] Pintér，J.D.，《全球优化——科学和工程案例研究》（2006），纽约：Springer Science+Business Media，纽约·Zbl 1103.90011号 [81] Pintér，J.D.、Holmström，K.、Göran，A.O.、Edvall，m.m.：TOMLAB/LGO用户指南。TOMLAB Optimization AB，瑞典瓦斯特（2004）。参见http://tomlab.biz/docs/TOMLAB_LGO.pdf公司 [82] Pintér，J.D.，Kampas，F.J.：MathOptimizer Professional——使用LGO解算器引擎的Mathematica高级建模和优化系统。用户指南。Pintér咨询服务公司，哈利法克斯，NS（2003） [83] Pintér，J.D。；Kampas，F.J.，《Mathematica与MathOptimizer Professional的非线性优化》，数学。教育。决议，10，2，1-18（2005） [84] Pintér，J.D。；F.J.坎帕斯。；自由，L。；Maculan，N.，MathOptimizer Professional：关键特性和说明性应用，《全局优化：从理论到实现》，263-280（2006），纽约：Springer Science+Business Media，纽约·Zbl 1100.90046号 [85] Pintér，法学博士。；Linder，D。；Chin，P.，《Maple的全局优化工具箱：示例应用简介》，Optim。方法软件。，21, 565-582 (2006) ·兹比尔1113.90125 ·网址：10.1080/10556780600628212 [86] Pintér，J.D.，Purcell，C.J.：使用MathOptimizer优化有限元模型和2003年Mathematica开发人员会议论文集，伊利诺伊州香槟市。（2003）http://library.wolfram.com/infocenter/文章/5347/ [87] Powell，M.J.D.，UOBYQA：二次近似无约束优化，数学。程序。，92555-582（2002年）·Zbl 1014.65050号 ·doi:10.1007/s101070100290 [88] Schittkowski，K.，《动力系统中的数值数据拟合》（2002），多德雷赫特：Kluwer学术出版社，多德雷赫特·Zbl 1018.65077号 [89] Specht，E.：www.packomania.com（2005） [90] Steeb，W-H.，《非线性手册》（2005），新加坡：世界科学出版社，新加坡·Zbl 1097.68001号 [91] Stojanovic，S.，《使用Mathematica的计算金融数学》（2003），波士顿：Birkhäuser出版社，波士顿·Zbl 1016.91044号 [92] Stortelder，W.J.H。；德斯瓦特，J.J.B。；Pintér，J.D.，《寻找椭圆Fekete点集：两种数值求解方法》，J.Compute。申请。数学。，130, 205-216 (2001) ·Zbl 1010.65028号 ·doi:10.1016/S0377-0427（99）00382-9 [93] 斯特朗宁，R.G。；亚·谢尔盖耶夫。D.，《带非凸约束的全局优化：顺序和并行算法》（2000），Dordrecht:Kluwer学术出版社，Dordracht·Zbl 0987.90068号 [94] Tawarmalani，M。；Sahinidis，N.V.，《连续和混合整数非线性规划中的对流化和全局优化：理论、算法、软件和应用》（2002），多德雷赫特：Kluwer学术出版社，多德雷赫特·Zbl 1031.90022号 [95] Tervo，J。；科尔曼，P。；Lyyra-Laitinen，T。；Pintér，J.D。；Lahtinen，T.，《放射治疗中多重静态给药技术的基于优化的方法》，Ann.Oper。第119205-227号决议（2003年）·Zbl 1013.92026号 ·doi:10.1023/A:1022942825680 [96] TOMLAB优化：TOMLAB。TOMLAB Optimization AB，瑞典瓦斯特（2005）网址：http://www.tomlab.biz [97] Ugray，Z.、Lasdon，L.、Plummer，J.、Glover，F.、Kelly，J.和Marti，R.：光滑NLP和MINLP问题的多阶段分散搜索启发式算法。信息J.计算。（待发布）（2006年）。请参见http://www.utexas.edu/courses/lasdon/ijocmultistart5.htm。·Zbl 1072.90572号 [98] Vanderbei，R.J.，LOQO用户手册第3.10版。优化方法软件。，12, 485-514 (1999) ·Zbl 0976.90510号 [99] Waltz，R.，Nocedal，J.：KNITRO 2.0用户手册。技术报告OTC 2003/05，优化技术中心，西北大学，伊利诺伊州埃文斯顿（2003），另见Ziena Optimization，Inc。http://www.ziena.com/knitro/manual.htm。 [100] Wass，J.A.，Maple全球优化，科学。计算。，24, 16 (2006) [101] Wolfram研究：数学。（2005）参见网址：http://www.wolfram.com/ [102] Wright，M.H。；格里菲斯，D.F。；Watson，G.A.，《直接搜索方法：曾经受到蔑视，现在备受尊敬》，《数值分析1995：1995年数值分析双年度会议论文集，191-208（1996）》，马萨诸塞州雷丁：Addison-Wesley Longman Ltd，马萨诸纳州雷丁·Zbl 0844.65057号 [103] Zabinsky，Z.B.，《全局优化的随机自适应搜索》（2003），多德雷赫特：Kluwer学术出版社，多德雷赫特·Zbl 1044.90001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。