Ewolucyjna optymalizacja wielokryterialna (NSGA-II)

Evolutionary multi-objective optimisation (NSGA-II) · id multiobjectiveevo · aliases: EMO, EMOA, multi-objective optimization, NSGA-II, Pareto front, optymalizacja wielokryterialna, front Pareto

Algorytmy ewolucyjne aproksymujące front Pareto problemu z wieloma celami w jednym przebiegu, np. NSGA-II, NSGA-III i MOEA/D.

Evolutionary algorithms approximating the Pareto front of a multi-objective problem in one run, such as NSGA-II, NSGA-III and MOEA/D.

In one sentence

Szukanie od razu całego zestawu kompromisów, gdy kilka celów ciągnie w różne strony.

Finding a whole set of trade-offs at once when several goals pull in different directions.

Problem it solves

Chcesz taniej, szybciej i trwalej naraz, a poprawa jednego zawsze psuje coś innego.

You want cheaper, faster and more durable at once, and improving one always hurts another.

What it does

Zamiast jednego zwycięzcy pokazuje menu najlepszych kompromisów: każdy wariant jest lepszy od innych w czymś, a wybór zostaje dla człowieka.

Instead of one winner it shows a menu of best compromises: each option beats others somewhere, and the choice stays with a person.

Everyday example

Projektant roweru dostaje zestaw ram: od najlżejszej, ale droższej, po najtańszą, ale cięższą, i wybiera tę, która pasuje do budżetu.

A bike designer gets a set of frames from the lightest but pricier to the cheapest but heavier, and picks one that fits the budget.

This concerns you if you…

Subtopics

Related topics

Sources