×
伊阿戈·卡瓦略。

关于算法不可行解计算实验的统计评估。 （英语） 兹比尔1478.68467

信息处理。莱特。 143, 24-27 (2019).
摘要：算法的实验评估产生了一大组数据，这些数据通常不遵循正态分布或不是异方差的。此外，由于算法在满足时限之前无法找到可行的解决方案，它的一些条目可能会丢失。这些特性限制了计算实验的统计评估。本文提出了一种双目标词典排序方案来评估具有这些特征的数据集。输出排名可以用作任何所需统计测试的输入。我们使用提出的排名方案来评估迭代取整启发式（IR）获得的结果。Friedman的测试和随后对排名数据进行的事后测试表明，在解决152个非凸混合整数非线性问题的基准问题时，IR的表现明显优于可行性泵启发式算法。然而，在解决相同的基准问题时，RECIPE启发式算法明显优于IR。

引用于三文件

MSC公司：

68瓦99 计算机科学中的算法
62J15型 配对和多重比较；多次测试
90 C59 数学规划中的近似方法和启发式

关键词：

统计推断;不可行;词典编纂排名;数据预处理;算法分析

软件：

FEASPUMP公司;ASlib（ASlib）
PDF格式BibTeX公司 XML格式引用
\textit｛I.A.卡瓦略｝，信息流程。莱特。143、24-27（2019年；Zbl 1478.68467）
全文： 内政部 arXiv公司

参考文献：

[1] 张，T。；Yin，Y.，非终结集最小生成树问题，Inf.过程。莱特。，112, 17-18, 688-690 (2012) ·Zbl 1248.68226号
[2] 帕帕佐普洛斯，K。；Christofides，D.，加油站问题的快速算法，Inf.Process。莱特。，131, 55-59 (2018) ·Zbl 1425.90015号
[3] 盒子，通用电气。；亨特，J.S。；Hunter，W.G.，《实验者统计：设计、创新和发现》，第2卷（2005），Wiley-Interscience:Wiley-Interscience纽约·Zbl 1082.62063号
[4] 南卡罗来纳州加西亚。；莫利纳博士。；洛扎诺，M。；Herrera，F.，《使用非参数检验分析进化算法行为的研究：2005年cec实参数优化特别会议的案例研究》，J.Heuristics，15，6，617（2009）·Zbl 1191.68828号
[5] 南卡罗来纳州加西亚。；费尔南德斯，A。；卢恩戈，J。；Herrera，F.，《基于遗传的机器学习的统计技术和性能度量研究：准确性和可解释性》，软计算。，13, 10, 959 (2009)
[6] 韦弗，K.F。；莫拉莱斯，V。；邓恩，S.L。；Godde，K。；Weaver，P.F.，参数与非参数检验，（研究中的统计分析导论：在生物和生命科学中的应用（2017），John Wiley&Sons:John Wiley&Sons Hoboken，NJ，USA），191-194，第4章
[7] Pavlikov，K.，最小连通性网络阻断问题的改进公式，计算。操作。研究，97，48-57（2018）·Zbl 1391.90122号
[8] 梅洛，W。；Fampa，M。；Raupp，F.，二进制混合整数非线性规划的积分间隙最小化启发式，J.Glob。最佳。，71,3593-612（2018）·Zbl 1402.90101号
[9] Fortz，B。；Oliveira，O。；Requejo，C.，最小加权树重建问题的紧凑混合整数线性规划模型，Eur.J.Oper。决议，256，1，242-251（2017）·Zbl 1394.90435号
[10] Nannicini，G。；Belotti，P.，非凸MINLP的基于取整的启发式，数学。程序。计算。，4, 1, 1-31 (2012) ·Zbl 1257.90059号
[11] 科尔斯克，P。；Kotthoff，L。；博斯克，J。；胡斯，H.H。；Trautmann，H.，《通过机器学习利用tsp求解器的互补性》，Evol。计算。，1-24 (2017)
[12] Bischl，B。；科尔斯克，P。；Kotthoff，L。；林道尔，M。；马利茨基，Y。；弗雷谢特，A。；胡斯，H。；Hutter，F。；莱顿-布朗，K。；Tierney，K.，Aslib:算法选择的基准库，Artif。智力。，237, 41-58 (2016) ·Zbl 1357.68202号
[13] Hansen，N。；Auger，A。；芬克，S。；Ros，R.，Real-Parameter Black-Box Optimization Benchmarking 2010：实验设置（2010），INRIA，技术代表RR-7215
[14] Price，K.，《微分进化与第二届ICEC的功能》，（1997年IEEE进化计算国际会议论文集（1997）），153-157
[15] de Campos，C.P。；Benavoli，A.，《多种算法和性能度量的联合分析》，新一代。计算。，35, 1, 69-86 (2017) ·Zbl 1450.62090号
[16] 达姆布罗西奥，C。；弗兰吉奥尼，A。；利伯蒂。；Lodi，A.，非凸minlps的可行性泵方法实验，（实验算法国际研讨会（2010），Springer），350-360
[17] 利伯蒂。；Mladenović，N。；Nannicini，G.，《寻找minlps好解的秘诀》，数学。程序。计算。，3, 4, 349-390 (2011) ·Zbl 1276.90041号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。