Rzetelne porównywanie algorytmów optymalizacji (benchmarki)

Benchmarking evolutionary and black-box optimisers · id evobenchmarking · aliases: benchmarking optimizers, black-box optimization benchmarking, porównywanie optymalizatorów, porównywanie metaheurystyk

Metodyka porównywania optymalizatorów czarnej skrzynki: znormalizowane zestawy funkcji, budżety ocen, miary czasu do celu i testy statystyczne.

Methodology for comparing black-box optimisers: standardised function suites, evaluation budgets, time-to-target measures and statistical tests.

In one sentence

Uczciwe sprawdzanie, który algorytm optymalizacji naprawdę działa lepiej, na wspólnym zestawie zadań i według wspólnych zasad.

Fairly checking which optimisation algorithm really works better, on a shared set of tasks and by shared rules.

Problem it solves

Każdy autor pokazuje swój algorytm na wybranych przez siebie zadaniach, więc wyniki trudno porównać i łatwo przecenić.

Each author shows their algorithm on tasks they picked themselves, so results are hard to compare and easy to overrate.

What it does

Jak test zderzeniowy samochodów: wszystkie auta uderzają w tę samą ścianę z tą samą prędkością, więc oceny da się zestawić.

Like car crash tests: every car hits the same wall at the same speed, so the scores can be compared.

Everyday example

Zespół wybiera optymalizator do strojenia linii produkcyjnej i najpierw puszcza trzy kandydaty na wspólnym zestawie trudnych funkcji testowych.

A team choosing an optimiser for tuning a production line first runs three candidates on a shared set of hard test functions.

This concerns you if you…

Subtopics

Sources