Wskaźnik hiperobjętości frontu Pareto

Hypervolume indicator for Pareto fronts · id hypervolume · aliases: hypervolume indicator, S-metric, hiperobjętość, wskaźnik hiperobjętości

Wskaźnik jakości zbioru rozwiązań niezdominowanych, mierzący objętość przestrzeni celów zdominowaną przez ten zbiór względem punktu odniesienia.

A quality indicator for a set of non-dominated solutions, measuring the objective-space volume dominated by that set relative to a reference point.

In one sentence

Sposób oceny całego zestawu kompromisów jedną liczbą: im większy obszar „zdobyty” przez rozwiązania, tym lepszy zestaw.

A way to score a whole set of trade-offs with one number: the larger the area the solutions “claim”, the better the set.

Problem it solves

Dwa algorytmy dają dwa różne zbiory kompromisów i trudno powiedzieć, który zbiór jest całościowo lepszy.

Two algorithms return two different sets of trade-offs, and it is hard to say which set is better overall.

What it does

Każde rozwiązanie zakreśla prostokąt do wspólnego narożnika; liczy się pole sumy prostokątów, więc nagradzana jest jakość i rozrzut naraz.

Each solution marks a box to a shared corner; the area of the union counts, so quality and spread are rewarded together.

Everyday example

Dwa algorytmy zwracają różne zestawy kompromisów między ceną i wagą laptopów; hiperobjętość podsumowuje jakość i rozpiętość każdego zestawu jedną liczbą.

Two algorithms return different trade-off sets between laptop price and weight; hypervolume summarises the quality and spread of each set with one number.

This concerns you if you…

Sources