优化算法的统计分析

计算科学 优化 统计数据 启发式
2021-12-14 13:15:27

如果我们使用 4 种优化算法优化某些参数,其中 2 种是基于种群的(比如 A 和 B)和 2 种轨迹方法(单点搜索)(比如 C 和 D);什么统计检验可以用来比较其中的 4 个。A 和 B 的初始种群相同,C 和 D 也是如此。但是,A 和 B 的种群大小是nC和D的总体规模为1。所以,我认为,我们应该使用配对t检验来比较(A和B)和(C和D)。并且应该对具有 Bonferroni 校正的所有其他组合使用非配对 t 检验。但实际上应该怎么做?

2个回答

基准优化软件的既定方法可以在诸如性能配置文件的基准优化软件基准无导优化算法无导优化:算法回顾和软件实现比较等出版物中找到。

一般来说,算法会针对一组问题进行基准测试,然后根据算法是否在给定的容差和时间限制内成功解决每个问题来构建性能配置文件。通常不使用t

为一类测试实例找到“最佳优化算法”的一个有趣的方法是 iRace (resp. F-Race) 方法,其中存在一个 R 包