Matematyka wielokryterialnej optymalizacji

Wprowadzenie

Optymalizacja wielokryterialna rozważa jednocześnie wiele celów, co prowadzi do rozwiązań optymalnych Pareto zamiast jednego tylko optymalnego rozwiązania. To typowe w optymalizacji hiperparametrów, gdy należy równomiernie rozważyć dokładność, wielkość modelu i czas treningu.

Problem wielokryterialny

Optymizacja wielu celów:

gdzie m to liczba celów.

Optymalność Pareto

Rozwiązanie λ₁ dominuje nad λ₂, jeśli:

Rozwiązanie jest optymalne w sensie Pareta, jeśli nie istnieje inne rozwiązanie, które dominuje nad nim:

Front Pareto

Zbiór wszystkich rozwiązań Pareto-optymalnych:

Metody skalarnyzacji

Gdzie Σ w_i = 1, w_i ≥ 0.

Ewolucyjna wielokryterialna

Algorytm genetyczny z sortowaniem niestosowanym:

Podchodzenie oparte na dekompozycji:

Optymizacja wielokryterialna znajduje rozwiązania trade-off zamiast pojedynczego optyimum. Front Pareto reprezentuje wszystkie optymalne trade-off, umożliwiając decydentom wybór w oparciu o ich preferencje.

Indektor hypervoluwmu

Objętość przestrzeni dominowanej przez front Pareto:

Efektywność Pareto

granica możliwych kombinacji celów:

Często zadawane pytania

Czym jest Pareto optymalność?

Pareto optymalność oznacza, że żaden inny rozwiążenie nie dominuje nad nim: żadne rozwiązanie nie jest lepsze w wszystkich celach i przynajmniej jedno z nich jest gorsze. Rozwiązania Pareto optymalne reprezentują optymalne trade-off.

Czym jest front Pareto?

Front Pareto to zbiór wszystkich rozwiązań Pareto optymalnych. Reprezentuje on powierzchnię trade-off między celami, pokazując wszystkie optymalne kombinacje i trade-off.

Jak rozwiązuje się problemy wielokryterialne?

Można użyć szkalarizacji (sumy ważonej), metod opartych na Pareto (NSGA-II) lub dekompozycji (MOEA/D). Wybór zależy od liczby celów, struktury problemu i oczekiwanego typu rozwiązań.

Czym jest dominacja w optymalizacji wielokryterialnej?

Rozwiązanie λ₁ dominuje λ₂, jeśli jest lepsze lub równo w wszystkich celach i przynajmniej jedno z nich jest gorsze. Rozwiązania dominowane są suboptymalne.

Czy mogę połączyć wielokryterialne cele w jedno?

Tak, używając szkalarizacji sumy ważonej: min Σ w_i L_i(λ). Jednakże, to straci informacje o trade-offach. Metody Pareto zah(defvar pełną informację o trade-offach.

Wypróbuj na żywo

Wszystko powyżej działa bezpośrednio w Twojej przeglądarce — otwórz Multi-Objective Optimization Mathematics i zmieniaj parametry podczas działania. Nic nie jest instalowane ani przesyłane na serwer, cały model działa w jednej karcie.

▶ Otwórz symulację Multi-Objective Optimization Mathematics