IOH实验者的可扩展日志和经验获取功能
Extensible Logging and Empirical Attainment Function for IOHexperimenter
摘要:
为了允许大规模的、可感知的、每个实例的算法选择,基准测试平台软件是关键。IOHexperimenter提供了大量的综合问题,日志系统和快速实现。在这项工作中,我们重构IOH实验员的日志系统,以使其更具可扩展性和模块化。使用这个新的系统,我们实现了一个新的记录器,其目的是计算性能指标的算法在一个基准。记录器以经验达到函数(EAF)的形式计算任何时间随机启发式性能的最通用视图。我们还提供了一些关于EAF及其离散对应物的常见统计数据,即经验达到直方图。我们的工作最终被合并到IOH实验者代码库中。
英文摘要:
In order to allow for large-scale, landscape-aware, per-instance algorithm selection, a benchmarking platform software is key. IOHexperimenter provides a large set of synthetic problems, a logging system, and a fast implementation. In this work, we refactor IOHexperimenter's logging system, in order to make it more extensible and modular. Using this new system, we implement a new logger, which aims at computing performance metrics of an algorithm across a benchmark. The logger computes the most generic view on an anytime stochastic heuristic performances, in the form of the Empirical Attainment Function (EAF). We also provide some common statistics on the EAF and its discrete counterpart, the Empirical Attainment Histogram. Our work has eventually been merged in the IOHexperimenter codebase.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。