×

ARGONAUT:约束灰盒计算问题的全局优化算法。 (英语) Zbl 1373.90113号

摘要:提出了一种用于一般约束灰盒问题全局优化的算法框架ARGONAUT。ARGONAUT结合了变量选择、边界收紧和约束采样技术,以开发未知方程的精确替代表示,这些方程是全局优化的。ARGONAUT在一组大型测试问题上进行了测试,以解决具有大量输入变量和约束的约束全局优化问题。将该框架的性能与现有的约束无导数优化技术进行了比较。

MSC公司:

90C26型 非凸规划,全局优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Audet,C.,Bechard,V.,Chaouki,J.:使用MADS算法优化废坑道内衬处理过程。最佳方案。工程9(2),143-160(2008)·Zbl 1167.92039号 ·doi:10.1007/s11081-007-9030-2
[2] Bartholomew-Biggs,M.C.,Parkhurst,S.C.,Wilson,S.P.:使用DIRECT解决飞机路线问题。计算。最佳方案。申请。21(3), 311-323 (2002) ·兹伯利1017.90133 ·doi:10.1023/A:1013729320435
[3] Boukouvala,F.,Ierepatritou,M.G.:基于代理的连续制药昂贵流程建模优化,J.Pharm.Innov。8(2), 131-145 (2013) ·doi:10.1007/s12247-013-9154-1
[4] Caballero,J.A.,Grossmann,I.E.:在模块化流程图优化中使用代理模型的算法。Aiche J.54(10),2633-2650(2008)·doi:10.1002/aic.11579
[5] Egea,J.A.、Rodriguez-Frenderandez,M.、Banga,J.R.、Marti,R.:化学和生物过程优化的分散搜索。J.全球优化。37(3), 481-503 (2007) ·Zbl 1108.92001号 ·doi:10.1007/s10898-006-9075-3
[6] Fahmi,I.,Cremaschi,S.:使用人工神经网络作为替代模型的生物柴油生产厂的工艺合成。计算。化学。工程46,105-123(2012)·doi:10.1016/j.compchemeng.2012.06.006
[7] Fowler,K.R.、Reese,J.P.、Kees,C.E.、Dennis Jr.、J.E.、Kelley,C.T.、Miller,C.T、Audet,C.、Booker,A.J.、Couture,G.、Darwin,R.W.、Farthing,M.W.、Finkel,D.E.、Gablonsky,J.M.、Gray,G.,Kolda,T.G.:地下水供应和水力捕获社区问题的无导数优化方法比较。高级水资源。31(5), 743-757 (2008) ·doi:10.1016/j.advwatres.2008.01.010
[8] Graciano,J.E.A.,Roux,G.A.C.L.:过程合成替代模型的改进。应用于供水管网系统设计。计算。化学。工程59,197-210(2013)·doi:10.1016/j.compchemeng.2013.05.024
[9] Hemker,T.、Fowler,K.、Farthing,M.、Stryk,O.:一种基于混合集成模拟的优化方法,在水资源管理中具有代理函数。最佳方案。工程9(4),341-360(2008)·Zbl 1419.90007号 ·doi:10.1007/s11081-008-9048-0
[10] Henao,C.A.,Maravelias,C.T.:基于代理的上层建筑优化框架。AIChE J.57(5),1216-1232(2011)·doi:10.1002/aic.12341
[11] Kleijnen,J.P.C.,van Beers,W.,van Nieuwenhuyse,I.:昂贵模拟中的约束优化:新方法。欧洲药典。第202(1)号决议,第164-174(2010)号决议·Zbl 1189.90156号 ·doi:10.1016/j.ejor.2009.05.002
[12] Wan,X.T.,Pekny,J.F.,Reklaitis,G.V.:基于模拟的替代模型优化——应用于供应链管理。计算。化学。工程29(6),1317-1328(2005)·doi:10.1016/j.compchemeng.2005.02.018
[13] Espinet,A.,Shoemaker,C.,Doughty,C.:利用有限监测数据的参数估计估算碳封存的羽流分布。水资源。第49(7)号决议,4442-4464(2013)·文件编号:10.1002/wrcr.20326
[14] Hasan,M.M.F.,Baliban,R.C.,Elia,J.A.,Floudas,C.A.:可变进料浓度和流速下燃烧后CO\[22]捕集的建模、模拟和优化。2.变压吸附和真空变压吸附工艺。工业工程化学。第51(48)号决议,15665-15682(2013)·doi:10.1021/ie301572n
[15] Hasan,M.M.F.,Boukouvala,F.,First,E.L.,Floudas,C.A.:全国、地区和全州范围内的二氧化碳捕获、利用和封存供应链网络优化。工业工程化学。第53(18)号决议,7489-7506(2014)·doi:10.1021/ie402931c
[16] Li,S.,Feng,L.,Benner,P.,Seidel-Morgenstern,A.:使用替代模型对模拟移动床色谱进行高效优化。计算。化学。工程67,121-132(2014)·doi:10.1016/j.com.pchemeng.2014.03.024
[17] Forrester,A.I.J.,Sóbester,A.,Keane,A.J.:《通过替代模型进行工程设计——实用指南》。奇切斯特·威利(2008)·doi:10.1002/9780470770801
[18] Conn,A.R.,Scheinberg,K.,Vicente,法律公告:无导数优化简介。MPS-SIAM优化系列,第8卷。SIAM,费城(2009)·Zbl 1163.49001号 ·数字对象标识代码:10.1137/1.9780898718768
[19] Martelli,E.,Amaldi,E.:PGS-COM:约束非光滑黑盒优化问题的混合方法:简要回顾、新算法和比较评估。计算。化学。工程63、108-139(2014)·doi:10.1016/j.compchemeng.2013.12.014
[20] Rios,L.M.,Sahinidis,N.V.:无导数优化:算法综述和软件实现比较。J.全球优化。56(3), 1247-1293 (2013) ·Zbl 1272.90116号 ·doi:10.1007/s10898-012-9951-y
[21] Boukouvala,F.,Misener,R.,Floudas,C.A.:混合整数非线性规划(MINLP)和约束无导数优化(CDFO)中的全局优化进展。欧洲药典。第252号决议、第701-727号决议(2016年)(正在出版)。doi:10.1016/j.ejor.2015.12.018·Zbl 1346.90677号
[22] Bjorkman,M.,Holmstrom,K.:使用径向基函数对代价高昂的非凸函数进行全局优化。最佳方案。工程1(4),373-397(2000)·Zbl 1035.90061号 ·doi:10.1023/A:1011584207202
[23] Booker,A.J.、Dennis,J.E.、Frank,P.D.、Serafini,D.B.、Torczon,V.、Trosset,M.W.:通过代理优化昂贵函数的严格框架。结构。多磁盘。最佳方案。17(1), 1-13 (1999) ·doi:10.1007/BF01197708
[24] Boukouvala,F.,Ierepatritou,M.G.:使用新的预期改进目标函数对昂贵的约束问题进行无导数优化。AIChE J.60(7),2462-2474(2014)·doi:10.1002/aic.14442
[25] Conn,A.R.,Le Digabel,S.:使用带网格自适应直接搜索的二次模型进行约束黑盒优化。最佳方案。方法软件。28(1), 139-158 (2013) ·Zbl 1270.90073 ·doi:10.1080/10556788.2011.623162
[26] Forrester,A.I.J.,Keane,A.J.:基于代理优化的最新进展。掠夺。Aerosp.航空公司。科学。45(1), 50-79 (2009) ·doi:10.1016/j.paeroci.2008.11.001
[27] Jakobsson,S.、Patriksson,M.、Rudholm,J.、Wojciechowski,A.:使用径向基函数进行基于模拟的优化的方法。最佳方案。工程11(4),501-532(2010)·兹比尔1243.65068 ·doi:10.1007/s11081-009-9087-1
[28] Jones,D.R.:基于响应曲面的全局优化方法分类。J.全球优化。21(4), 345-383 (2001) ·Zbl 1172.90492号 ·doi:10.1023/A:1012771025575
[29] Jones,D.R.,Schonlau,M.,Welch,W.J.:昂贵的黑盒函数的高效全局优化。J.全球优化。13(4), 455-492 (1998) ·Zbl 0917.90270号 ·doi:10.1023/A:1008306431147
[30] Regis,R.G.:初始点不可行的高维昂贵黑盒问题的径向基函数插值约束优化。工程优化。46(2), 218-243 (2014) ·doi:10.1080/0305215X.2013.765000
[31] Regis,R.G.,Shoemaker,C.A.:使用径向基函数对昂贵的黑盒函数进行约束全局优化。J.全球优化。31(1), 153-171 (2005) ·Zbl 1274.90511号 ·doi:10.1007/s10898-004-0570-0
[32] Yao,W.,Chen,X.Q.,Huang,Y.Y.,van Tooren,M.:一种通过线性插值和混合填充策略增强RBF神经网络的基于代理的优化方法。最佳方案。方法软件。29(2), 406-429 (2014) ·Zbl 1285.90072号 ·doi:10.1080/10556788.2013.777722
[33] Muller,J.,Shoemaker,C.A.:影响集成代理模型和采样策略对计算成本高昂的黑盒全局优化方法算法的解质量。J.全球。最佳方案。60(2),123-144(2014)·Zbl 1312.90064号 ·doi:10.1007/s10898-014-0184-0
[34] Viana,F.A.C.,Haftka,R.T.,Watson,L.T.:多代理技术辅助的高效全局优化算法。J.全球。最佳方案。56(2), 669-689 (2013) ·Zbl 1275.90072号 ·doi:10.1007/s10898-012-9892-5
[35] Floudas,C.A.:确定性全局优化,第37卷。Springer Science&Business Media,纽约(1999)
[36] Floudas,C.A.,Gounaris,C.E.:全球优化最新进展综述。J.全球优化。45(1), 3-38 (2009) ·Zbl 1180.90245号 ·doi:10.1007/s10898-008-9332-8
[37] Boukouvala,F.,Hasan,M.M.F.,Christodoulos,A.F.:约束灰箱问题的全局优化:新方法及其在约束PDE变压吸附中的应用。J.全球优化。(2015). doi:10.1007/s10898-015-0376-2·Zbl 1359.90101号
[38] Misener,R.,Floudas,C.:ANTIGONE:非线性方程的连续/整数全局优化算法。J.全球优化。59(2-3), 503-526 (2014) ·Zbl 1301.90063号 ·文件编号:10.1007/s10898-014-0166-2
[39] Maranas,C.D.,Floudas,C.A.:寻找非线性约束方程组的所有解。J.全球优化。7(2), 143-182 (1995) ·Zbl 0841.90115号
[40] Misener,R.,Floudas,C.A.:全球混合整数二次优化器。J.全球优化。57(1), 3-50 (2013) ·Zbl 1272.90034号 ·doi:10.1007/s10898-012-9874-7
[41] Li,Z.,Floudas,C.A.:基于不确定性分布距离和输出性能的最优场景缩减框架:I.通过混合整数线性优化进行单一缩减。计算。化学。工程70、50-65(2014)·doi:10.1016/j.compchemeng.2014.03.019
[42] 鲍威尔,M.J.D.:近似理论和方法。剑桥大学出版社(1981)·Zbl 0453.41001号
[43] Holmstrom,K.,Quttineh,N.-H.,Edvall,M.M.:用于昂贵的黑盒混合整数约束全局优化的自适应径向基算法(ARBF)。最佳方案。工程9(4),311-339(2008)·Zbl 1400.90226号 ·doi:10.1007/s11081-008-9037-3
[44] Kleijnen,J.P.C.:模拟中的克里格元建模:综述。欧洲药典。第192(3)号决议,707-716(2009)·Zbl 1157.90544号 ·doi:10.1016/j.ejor.2007.10.13
[45] Adjengue,L.,Audet,C.,Ben Yahia,I.:一种基于方差的方法,用于对网格自适应直接搜索算法的输入变量进行排序。最佳方案。莱特。8(5),1599-1610(2014)。文件编号:10.1007/s11590-013-0688-4·Zbl 1303.90125号 ·文件编号:10.1007/s11590-013-0688-4
[46] Fan,J.,Lv,J.:超高维特征空间的确定独立筛选。J.R.统计社会服务。B(统计方法)70(5),849-911(2008)。doi:10.1111/j.1467-9868.2008.00674.x·Zbl 1411.62187号 ·doi:10.1111/j.1467-9868.2008.00674.x
[47] Fan,J.,Song,R.:具有NP-维数的广义线性模型中的确定独立筛选。《美国国家统计年鉴》38(6)3567-3604(2010)。doi:10.1214/10操作系统798·Zbl 1206.68157号
[48] Fan,J.,Feng,Y.,Saldana,D.F.,Samworth,R.,Wu,Y.:确定独立性筛选版本0.7-5(2015)。https://cran.r-project.org/web/packages/SIS/index.html
[49] Misener,R.,Floudas,C.A.:具有二次函数和符号函数的混合整数模型的全局优化:综述。申请。计算。数学。11, 317-336 (2012) ·Zbl 1292.90239号
[50] Floudas,C.A.、Pardalos,P.M.、Adjiman,C.S.、Esposito,W.R.、Gumus,Z.H.、Harding,S.T.、Klepeis,J.L.、Meyer,C.A.和Schweiger,C.A.:局部和全局优化中的测试问题手册。Kluwer学术出版社,柏林(1999)·Zbl 0943.90001号 ·doi:10.1007/978-1-4757-3040-1
[51] Abramson,M.A.,Audet,C.,Couture,G.,Dennis,J.E.,S,Tribes,C.:NOMAD项目(2009年)。https://www.gerad.ca/游牧民
[52] Le Digabel,S.:算法909:NOMAD:使用MADS算法进行非线性优化。ACM事务处理。数学。柔和。(TOMS)37(4),1-15(2011)·Zbl 1365.65172号 ·数字对象标识代码:10.1145/1916461.1916468
[53] Runarsson,T.P.,Xin,Y.:约束进化优化中的搜索偏差。IEEE传输。系统。人类网络。C部分申请。版本35(2),233-243(2005)。doi:10.1109/TSMCC.2004.841906·doi:10.1109/TSMCC.2004.841906
[54] Johnson,S.G.:NLopt非线性优化包(2015)。http://ab-initio.mit.edu/nlopt
[55] 鲍威尔,MJD;Gomez,S.(编辑);Hennart,J-P(ed.),通过线性插值对目标函数和约束函数建模的直接搜索优化方法,第275号,第51-67页(1994年),荷兰·Zbl 0826.90108号 ·doi:10.1007/978-94-015-8330-54
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。