×
拉兹洛·帕尔

改进的UNIRANDI局部搜索方法的实证研究。 （英语） Zbl 1390.90591号

CEJOR，美分。欧洲药典。物件。 25，第4期，929-952（2017）.
概述：UNIRANDI是一种随机局部搜索算法，它从起点沿着良好的随机方向执行直线搜索。在本文中，我们重点讨论了此方法的一个修改版本。新算法除了随机方向外，还考虑了更有希望的方向，以加快优化过程。根据功能评估、成功率、错误值和CPU时间，在标准测试函数上对新方法的性能进行了经验测试。它还与以前的版本以及其他本地搜索方法进行了比较。数值结果表明，新方法在鲁棒性和效率方面具有良好的前景。

引用于2文件

MSC公司：

90 C59 数学规划中的近似方法和启发式
90C26型 非凸规划，全局优化
90立方厘米60 数学规划问题的抽象计算复杂性

关键词：

直接搜索;本地搜索;全局优化;标杆管理

软件：

OPTI公司;多最小值;BOBYQA公司;ASA公司;CMA-ES公司;凯利;NEWUOA公司;NLopt（NLopt）;最大连续性
PDF格式BibTeX公司 XML格式引用
\textit{L.PáL}，CEJOR，美分。欧洲药典。第25号决议，第4号，929--952（2017；Zbl 1390.90591）
全文： 内政部

参考文献：

[1] Audet，C；Dennis，JE，用于约束优化的网格自适应直接搜索算法，SIAM J Optim，17，188-217，（2006）·Zbl 1112.90078号 ·数字对象标识代码：10.1137/040603371
[2] Boender，C；Rinnooy Kan，A；蒂默，G；Stougie，L，全局优化的随机方法，《数学程序》，22，125-140，（1982）·Zbl 0525.90076号 ·doi:10.1007/BF01581033
[3] Csendes，T，通过全局优化效率和可靠性进行非线性参数估计，Acta Cybern，8361-370，（1988）·Zbl 0654.90074号
[4] Csendes，T；Pál，l；Sendín，JOH；Banga，JR，《重新审视全球优化方法》，Optim Lett，2445-454，（2008）·Zbl 1160.90660号 ·doi:10.1007/s11590-007-0072-3
[5] 柯里，J；威尔逊，DI；Sahinidis，N（编辑）；Pinto，J（编辑），《OPTI:降低开源优化器和工业MATLAB用户之间的障碍》，（2012年），美国
[6] 阿联酋库斯托迪奥；罗查，H；Vicente，LN，《在直接搜索中引入最小Frobenius范数模型》，《计算优化应用》，46，265-278，（2010）·Zbl 1190.90280号 ·doi:10.1007/s10589-009-9283-0
[7] 多兰，E；Moré，JJ，带性能曲线的基准优化软件，Math Progr，91，201-213，（2002）·邮编：1049.90004 ·doi:10.1007/s101070100263
[8] Eberhart R，Kennedy J（1995）使用粒子群理论的新优化器。摘自：第六届国际微机械与人类科学研讨会论文集。日本名古屋，第39-43页·Zbl 0525.90076号
[9] 吉尔摩，P；Kelley，CT，用于优化具有多个局部极小值的函数的隐式滤波算法，SIAM J Optim，5，269-285，（1995）·Zbl 0828.65064号 ·数字对象标识代码：10.1137/0805015
[10] Grippo，左；Rinaldi，F，一类采用坐标旋转和梯度近似的无导数非单调优化算法，计算优化应用，60，1-33，（2015）·Zbl 1316.90065号 ·doi:10.1007/s10589-014-9665-9
[11] 汉森，N；Lozano，JA（编辑）；Larranaga，P（编辑）；Inza，I（编辑）；Bengoetxea，E（编辑），《CMA进化策略：比较评论》，75-102，（2006），柏林·doi:10.1007/3-540-32494-1_4
[12] Hansen N、Auger A、Finck S、Ros R（2009）《2009年实时参数黑盒优化基准测试：实验设置》。技术代表RR-6828，INRIA·Zbl 0132.11702号
[13] Hansen N，Auger A，Ros R，Finck S，Pošík P（2010）比较来自黑盒优化基准bbob-2009的31种算法的结果。摘自：GECCO’10：第12届遗传和进化计算年会论文集。美国纽约州纽约市ACM，第1689-1696页
[14] Hirsch，MJ；Pardalos，PM；Resende，MGC，加速连续GRASP，《欧洲运营研究杂志》，205507-521，（2010）·邮编：1189.90055 ·doi:10.1016/j.ejor.2010.02.009
[15] 休耶，W；Neumaier，A，通过多级坐标搜索进行全局优化，J Global Optim，14，331-355，（1999）·Zbl 0956.90045号 ·doi:10.1023/A:1008382309369
[16] Hvattum，LM；杜阿尔特，A；手套，F；Martí，R，《为分散搜索设计有效的改进方法：全局优化的实验研究》，《软计算》，17，49-62，（2013）·doi:10.1007/s00500-012-0902-9
[17] Ingber，L，自适应模拟退火（ASA）：经验教训，J Control Cybern，25，33-54，（1996）·Zbl 0860.93035号
[18] Järvi T（1973）一个随机搜索优化器，用于最大最小问题。芬兰图尔库大学应用数学研究所出版物（3）·Zbl 0956.90045号
[19] Johnson S（2015）nlopt非线性优化包。http://ab-initio.mit.edu/nlopt。2015年7月访问·邮编：1189.90055
[20] Kelley CT（1999）优化的迭代方法。应用数学的前沿。费城SIAM·Zbl 0934.90082号 ·数字对象标识代码：10.1137/1.9781611970920
[21] 利宾，GE；Hilliard，MR，《遗传算法：基础与应用》，《Ann Oper Res》，第21期，第31-58页，（1989年）·Zbl 0796.68167号 ·doi:10.1007/BF0022092文件
[22] Montes de Oca，马萨诸塞州；艾丁，D；Stützle，T，《大规模连续优化问题的增量粒子群：优化算法的优化（再）设计示例》，《软计算》，第15期，第2233-2255页，（2011年）·doi:10.1007/s00500-010-0649-0
[23] 莫雷，JJ；Wild，SM，《无导数优化算法基准测试》，SIAM J Optim，20，172-191，（2009）·兹比尔1187.90319 ·doi:10.1137/080724083
[24] 内尔德，JA；米德，R，下坡单纯形法，计算J，7308-313，（1965）·Zbl 0229.65053号 ·doi:10.1093/comjnl/7.4.308
[25] Pál l，Csendes T（2015）《一种改进的多段框架中的随机局部搜索方法》。摘自：《应用计算智能与信息学国际研讨会论文集》，蒂米索拉，第117-120页·Zbl 1112.90078号
[26] Pál，l；Csendes，T；马科特，M；Neumaier，A，全球方法的Black-box优化基准测试，Evol-Comput，20，609-639，（2012）·doi:10.1162/EVCO_a_00089
[27] 波西克，P；休耶，W；Pál，l，《连续黑盒优化的全局搜索算法比较》，Evol-Comput，20，509-541，（2012）·doi:10.1162/EVCO_a_00084
[28] Powell，MJD，不计算导数求多变量函数最小值的有效方法，计算J，7155-162，（1964）·Zbl 0132.11702号 ·doi:10.1093/comjnl/7.2.155
[29] Powell MJD（2006）无导数无约束优化的NEWUOA软件。大规模非线性优化。施普林格，柏林，第255-297页·Zbl 1108.90005号 ·数字对象标识代码：10.1007/0-387-30065-1_16
[30] Powell MJD（2009）无导数边界约束优化的BOBYQA算法。剑桥大学应用数学和理论物理系技术代表NA2009/06
[31] Press WH，Teukolsky SA，Vetterling WT，Flannery BP（1992）《C中的数值配方》，科学计算艺术，第二版。剑桥大学出版社，纽约·Zbl 0845.65001号
[32] Rahnamayan，S；人力资源部Tizhoosh；Salama，MMA，基于对立的差分进化，IEEE T Evolut Comput，12，64-79，（2008）·doi:10.10109/TEVC207.894200
[33] 里奥斯，L；Sahinidis，N，《无导数优化：算法综述和软件实现比较》，《全球优化杂志》，56，1247-1293，（2013）·Zbl 1272.90116号 ·doi:10.1007/s10898-012-9951-y
[34] 罗森布罗克，HH，《函数最大值或最小值的自动求法》，计算J，3175-184，（1960）·doi:10.1093/comjnl/3.3.175
[35] 斯托恩，R；Price，K，Differential evolutiona simple and Effective启发式算法在连续空间上的全局优化，J Glob Optim，11，341-359，（1997）·Zbl 0888.90135号 ·doi:10.1023/A:1008202821328
[36] Torczon，VJ，关于模式搜索算法的收敛性，SIAM J Optim，7，1-25，（1997）·Zbl 0884.65053号 ·doi:10.137/S1052632393250780
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。