×
贾罗米尔·库卡尔；马特伊·莫伊泽什

搜索过程复杂性的分位数和平均值度量。 （英语） Zbl 1418.90235号

J.库姆。最佳方案。 35，第4期，1261-1285（2018）.
摘要：元启发式算法的性能度量通过统计分析搜索过程的性能来评估搜索过程的质量。这样的标准有两个目的：它们可以判断哪种算法对哪项任务更好，并且有助于以最有效的方式将算法应用于给定任务。后一个目标可以通过搜索过程的适当重启策略来实现。此外，这些标准传统上基于搜索步长平均值的分析。我们的目标是阐述均值分析，但通过一种新颖且更通用的基于分位数的分析方法，该方法可用于定义新的度量。我们在三个基于分位数的性能度量上证明并证明了这一目的。

引用于1文件

MSC公司：

90C27型 组合优化

关键词：

优化；性能度量；时间复杂性；重启策略；分位数；平均值

软件：

QAPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Kukal}和\textit{M.Mojzeš}，J.Comb。最佳方案。35，第4号，1261--1285（2018；Zbl 1418.90235）
全文： 内政部

参考文献：

[1] Auger A，Hansen N（2005）高级局部搜索进化算法的性能评估。摘自：2005年IEEE进化计算大会，2005年，第2卷，第1777-1784页。IEEE，2005年
[2] Barrero DF、Muñoz P、Camacho D、R-Moreno MD（2015）《基于人群的搜索算法中预期运行时间的统计分布》。软计算19（10）：2717-2734。ISSN 1433-7479。https://doi.org/10.1007/s00500-015-1672-y
[3] Burkard RE、Karisch SE、Rendl F（1997）Qaplib-a二次分配问题库。J Glob Optim杂志10（4）：391-403·Zbl 0884.90116号 ·doi:10.1023/A:1008293323270
[4] Cerny V（1985）旅行推销员问题的热力学方法：一种有效的模拟算法。最优化理论应用杂志45（1）：41-51·Zbl 0534.90091号 ·doi:10.1007/BF00940812
[5] Chen H，Zhu Y，Hu K，He X（2010）层次群模型：一种新的优化方法。离散动态Soc 2010·Zbl 1191.90096号
[6] Feoktistov V（2006）《解决方案搜索中的差异进化》。纽约州施普林格·Zbl 1136.90001号
[7] Gendreau M，Potvin J-Y（2010）《元启发式手册》，第2卷。纽约州施普林格·Zbl 1198.90002号 ·doi:10.1007/978-1-4419-1665-5
[8] Golberg DE（1989）搜索、优化和机器学习中的遗传算法。Addison-Wesley，阅读·Zbl 0721.68056号
[9] Hansen N，Auger A，Finck S，Ros R（2010）真实参数黑箱优化基准2010：实验设置
[10] 希尔伯特D（1933）Ein beitra zur theorie des legendreschen polynoms。摘自：《代数不变量几何》，第367-370页。柏林施普林格·JFM 59.0037.06号
[11] Hoos H，Stützle T（1998）《评估拉斯维加斯算法：陷阱和补救措施》。摘自：第十四届人工智能不确定性会议记录，第238-245页。洛斯阿尔托斯摩根考夫曼出版公司·Zbl 0534.90091号
[12] Kharroubi F，He J，Tang J，Chen M，Chen L（2015）遗传算法和禁忌搜索算法在解决全光网络max-rwa问题中的性能评估。《Comb Optim杂志》，30（4）：1042-1061。ISSN 1573-2886。https://doi.org/10.1007/s10878-013-9676-y ·Zbl 1334.90147号
[13] Neocleous，C。；Schizas，C。；佐治亚州沃罗斯（编辑）；Panayiotopoulos，T.（编辑），《人工神经网络学习：比较综述》，300-313（2002），柏林·兹比尔1065.68609 ·文件编号：10.1007/3-540-46014-427
[14] Senthilkumar P，Shahabudeen P（2006）开放式车间调度问题的基于Ga的启发式算法。国际先进制造技术杂志30（3-4）：297-301·doi:10.1007/s00170-005-0057-2
[15] Snyman J（2005）《实用数学优化：基本优化理论和经典及新梯度算法介绍》，第97卷。纽约州施普林格·Zbl 1104.90003号
[16] Stützle T，Hoos H（2004）《随机局部搜索：基础和应用》。阿姆斯特丹爱思唯尔·Zbl 1126.68032号
[17] Valsecchi A，Vanneschi L，Mauri G（2014）搜索算法优化速度研究。J Comb Optim，27（2）：256-270。ISSN 1382-6905。https://doi.org/10.1007/s10878-012-9514-7 ·Zbl 1291.90329号
[18] Wolpert DH，Macready WG（1997），优化没有免费午餐定理。IEEE Trans-Evol计算1（1）：67-82·doi:10.1109/4235.585893
[19] Yang X-S，Deb S（2009）《通过勒维航班进行布谷鸟搜索》。摘自：《自然与生物启发计算》，2009年。2009年NaBIC世界大会，第210-214页。IEEE，2009年
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。