COCO: Performance Assessment

Abstract

We present an any-time performance assessment for benchmarking numerical optimization algorithms in a black-box scenario, applied within the COCO benchmarking platform. The performance assessment is based on runtimes measured in number of objective function evaluations to reach one or several quality indicator target values. We argue that runtime is the only available measure with a generic, meaningful, and quantitative interpretation. We discuss the choice of the target values, runlength-based targets, and the aggregation of results by using simulated restarts, averages, and empirical distribution functions.

Cited by in corpus (7)

• A Tutorial on the Design, Experimentation and Application of Metaheuristic Algorithms to Real-World Optimization Problems
• Reviewing and Benchmarking Parameter Control Methods in Differential Evolution
• Benchmarking Discrete Optimization Heuristics with IOHprofiler
• Biobjective Performance Assessment with the COCO Platform
• Towards a Theory-Guided Benchmarking Suite for Discrete Black-Box Optimization Heuristics: Profiling $(1+\lambda )$ EA Variants on OneMax and LeadingOnes
• Benchmarking Feature-based Algorithm Selection Systems for Black-box Numerical Optimization
• A Two-phase Framework with a Bézier Simplex-based Interpolation Method for Computationally Expensive Multi-objective Optimization