Optymalizacja przy wielu celach naraz (NSGA-III, MOEA/D)

Many-objective evolutionary optimisation (NSGA-III, MOEA/D) · id manyobjectiveevo · aliases: many-objective optimization, many-objective evolutionary optimization, many-objective EMO, optymalizacja wielokryterialna z wieloma celami

Algorytmy ewolucyjne dla problemów zwykle z czterema lub więcej celami, oparte na punktach referencyjnych lub dekompozycji na podproblemy skalarne.

Evolutionary algorithms for problems with typically four or more objectives, built on reference points or decomposition into scalar subproblems.

In one sentence

Metody szukania kompromisów, gdy celów jest cztery, pięć albo więcej i niemal każdy wariant w czymś wygrywa.

Methods for finding trade-offs when there are four, five or more goals and almost every option wins at something.

Problem it solves

Przy wielu celach prawie żaden projekt nie jest wprost gorszy od innego, więc zwykłe porównywanie przestaje cokolwiek rozstrzygać.

With many goals hardly any design is plainly worse than another, so ordinary comparison stops deciding anything.

What it does

Rozkłada zadanie na wiele kierunków kompromisu, jak tyczki na polu, i pilnuje, by przy każdej tyczce rozwijało się inne dobre rozwiązanie.

Splits the task into many trade-off directions, like stakes in a field, and keeps a different good solution growing at each stake.

Everyday example

Projektanci auta ważą masę, koszt, bezpieczeństwo, zużycie energii i hałas; program pokazuje rozproszony zestaw różnych kompromisów do wyboru.

Car designers weigh mass, cost, safety, energy use and noise; software shows a spread-out set of different trade-offs to choose from.

This concerns you if you…

Sources