沃伦·黑尔;杰森·洛普基;谢尚伟 比较昂贵的随机优化算法与随机重启的方法。 （英语） Zbl 1411.90239号 J.全球。最佳方案。 72，第4号，781-801（2018）. 摘要：我们考虑了在假设只有有限的测试数据可用的情况下，对采用随机重启动的优化算法进行数值比较的挑战。我们开发了一种自举技术，将优化问题的现有解作为随机过程进行估计。检验了估计量的渐近性质，并通过样本外检验验证了该方法。最后，提出了三种基于估计器的不同算法性能比较方法，并用实际优化问题的数据进行了验证。 引用于2文件 MSC公司： 90立方厘米 随机规划 关键词：随机重新启动;随机优化;基准测试;非凸优化 软件：OPTI公司;分散搜索;NOMAD公司;引导数据库;GPM拟合 PDF格式BibTeX公司 XML格式引用 \textit{W.Hare}等人，J.Glob。最佳方案。72，第4号，781--801（2018；Zbl 1411.90239） 全文： 内政部 参考文献： [1] Abramson，M.A.，Audet，C.，Couture，G.，Dennis Jr.，J.E.，Le Digabel，S.，Tribes，C.：NOMAD项目。软件可在https://www.gerad.ca/游牧民/ [2] Audet，C。；Dennis，J.，用于约束优化的网格自适应直接搜索算法，SIAM J.Optim。，17, 188-217, (2006) ·Zbl 1112.90078号 ·数字对象标识代码：10.1137/040603371 [3] 贝兰瓦德，V。；黑尔，W。；Lucet，Y.，《比较优化算法的最佳实践》，Optim。工程师，18115-848（2017）·Zbl 1390.90601号 ·doi:10.1007/s11081-017-9366-1 [4] PJ Bickel；Freedman，DA，《引导的一些渐近理论》，《Ann.Stat.》，第9期，第1196-1217页，（1981）·兹比尔0449.62034 ·doi:10.1214/aos/1176345637 [5] 巴特勒，A。；罗德岛海恩斯；汉弗莱斯，TD；Ranjan，P.，高斯过程建模中似然函数的有效优化，计算。统计数据分析。，73, 40-52, (2014) ·Zbl 1506.62030号 ·doi:10.1016/j.csda.2013.11.017 [6] 柯里，J。；Wilson，D。；Sahinidis，N.（编辑）；Pinto，J.（编辑），《OPTI:降低开源优化器和工业MATLAB用户之间的障碍》，（2012年），乔治亚州 [7] Dolan，ED；Moré，JJ，带性能配置文件的基准优化软件，数学。程序。，91, 201-213, (2002) ·邮编：1049.90004 ·doi:10.1007/s101070100263 [8] Efron，B.，Tibshirani，R.J.：Bootstrap简介。《统计学与应用概率论》专著第57期。查普曼和霍尔/CRC，博卡拉顿（1993）·Zbl 0835.62038号 ·doi:10.1007/978-1-4899-4541-9 [9] Feo，TA；重发，MGC；Smith，SH，最大独立集的贪婪随机自适应搜索程序，Oper。研究，42，860-878，（1994）·Zbl 0815.90121号 ·doi:10.1287/opre.42.5.860 [10] 福勒，韩国；瑞斯，JP；CE Kees；JE丹尼斯；康涅狄格州凯利；康涅狄格州米勒；Audet，C。；AJ·布克；时装，G。；达尔文，RW；法瑞特，MW；德国芬克尔；加布隆斯基，吉咪；格雷，G。；Kolda，TG，《地下水供应和水力捕集社区问题的无导数优化方法比较》，水资源部。，31, 743-757, (2008) ·doi:10.1016/j.advwatres.2008.01.010 [11] Glover，F.：《分散搜索和路径重新链接的模板》，第1-51页。柏林施普林格（1998） [12] 弗吉尼亚州格里沙金，一些全局搜索算法的操作特征，Probl。斯托克。搜索，7198-206，（1978）·Zbl 0442.90087号 [13] Hoos，H.H.，Stützle，T.：评估拉斯维加斯算法：陷阱和补救措施。摘自：《第十四届人工智能不确定性会议论文集》，UAI'98，第238-245页，美国加利福尼亚州旧金山，1998年。摩根考夫曼出版公司 [14] 霍克，CR；Joines，JA；Kay，MG，用于解决大型位置分配问题的遗传算法、随机重启和双选择切换的比较，计算。操作。决议，23，587-596，（1996）·Zbl 0847.90091号 ·doi:10.1016/0305-0548（95）00063-1 [15] Kocsis，L.，György，A.：局部搜索算法的高效多部分策略，第705-720页。施普林格，柏林（2009）·兹比尔1223.68106 [16] Kuindersma，SR；格拉彭，RA；Barto，AG，《通过随机优化实现可变风险控制》，国际机器人杂志。研究，32，806-825，（2013）·doi:10.1177/0278364913476124 [17] 蒙达尔，S。；卢塞特，Y。；Hare，W.，优化指定道路中的道路水平线形，计算。操作。决议，64，130-138，（2015）·Zbl 1349.90892号 ·doi:10.1016/j.cor.2015.05.018 [18] 莫雷，J。；Wild，S.，《无导数优化算法基准测试》，SIAM J.Optim。，20, 172-191, (2009) ·Zbl 1187.90319号 ·doi:10.1137/080724083 [19] G.A.Ortiz：《进化战略》，2012年5月。http://www.mathworks.com/matlabcentral/fileexchange/35801-evolution-strategies–es- [20] 谢尔盖耶夫，YD；德国科瓦索夫；Mukhametzhanov，MS，用于比较元启发式和确定性一维全局优化算法的操作区，数学。计算。模拟。，141, 96-109, (2016) ·兹伯利07313866 ·doi:10.1016/j.matcom.2016.05.006 [21] 谢尔盖耶夫，YD；德国科瓦索夫；Mukhametzhanov，MS，关于自然启发元启发式在预算有限的昂贵全局优化中的效率，科学。代表（2018）·数字对象标识代码：10.1038/s41598-017-18940-4 [22] Spall，J.C.：随机搜索和优化简介：估计、模拟和控制。Wiley-Interscience，霍博肯（2003）·邮编1088.90002 ·doi:10.1002/0471722138 [23] Stich，SU；穆勒，CL；Gärtner，B.，凸函数随机追踪优化，SIAM J.Optim。，23, 1284-1309, (2013) ·Zbl 1273.90155号 ·doi:10.1137/10853613 [24] Vasant，P.，Weber，G.，Dieu，V.：《现代优化算法及其在工程和经济学中的应用研究手册》。IGI Global，好时（2016）·Zbl 1370.90001号 ·doi:10.4018/978-1-4666-9644-0 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。