# Ewolucyjna optymalizacja wielokryterialna (NSGA-II)

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

Path: [AI Atlas](https://aiatlasgraph.com/llms.txt) › [Obliczenia ewolucyjne i inteligencja roju](https://aiatlasgraph.com/t/evolutionary.md) › [Klasyczne algorytmy ewolucyjne](https://aiatlasgraph.com/t/evoclassic.md) › Ewolucyjna optymalizacja wielokryterialna (NSGA-II)

## Description

- PL: Algorytmy ewolucyjne aproksymujące front Pareto problemu z wieloma celami w jednym przebiegu, np. NSGA-II, NSGA-III i MOEA/D.
- EN: 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

- PL: Szukanie od razu całego zestawu kompromisów, gdy kilka celów ciągnie w różne strony.
- EN: Finding a whole set of trade-offs at once when several goals pull in different directions.

## Problem it solves

- PL: Chcesz taniej, szybciej i trwalej naraz, a poprawa jednego zawsze psuje coś innego.
- EN: You want cheaper, faster and more durable at once, and improving one always hurts another.

## What it does

- PL: 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.
- EN: 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

- PL: 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.
- EN: 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…

- PL: ważysz koszt, jakość i czas jednocześnie
- PL: chcesz zobaczyć wszystkie rozsądne kompromisy przed decyzją
- EN: balance cost, quality and time together
- EN: want to see all sensible trade-offs before deciding

## Keywords

NSGA-II · NSGA-III · MOEA/D · SPEA2 · SMS-EMOA · hypervolume · ZDT benchmark · pymoo

## How it works

- PL: NSGA-II sortuje populację na kolejne fronty niezdominowane, a gdy front trzeba przyciąć, preferuje rozwiązania o większej odległości zatłoczenia, by zachować rozproszenie. Selekcja turniejowa porównuje najpierw rangę frontu, potem tę odległość. Przy wielu celach stosuje się punkty referencyjne albo dekompozycję na podproblemy.
- EN: NSGA-II sorts the population into successive non-dominated fronts and, when a front must be cut, prefers solutions with larger crowding distance to keep spread. Tournament selection compares front rank first, then that distance. Many-objective variants use reference points or decomposition into subproblems.

## Limits

- PL: Przy więcej niż trzech celach prawie wszystkie rozwiązania stają się niezdominowane i selekcja słabnie. Front trzeba jeszcze zinterpretować i wybrać z niego wariant, a każda ocena wielu celów zwiększa koszt.
- EN: With more than three objectives nearly all solutions become non-dominated and selection weakens. The front still needs interpreting and a choice, and evaluating many objectives raises cost.

## Key terms

- PL: **dominacja Pareto**: Rozwiązanie nie gorsze w żadnym celu i lepsze w co najmniej jednym.
- PL: **odległość zatłoczenia**: Miara, jak gęsto są otoczone rozwiązania na froncie.
- EN: **Pareto dominance**: A solution no worse on any goal and better on at least one.
- EN: **crowding distance**: How densely a solution is surrounded on the front.

## Know first

- [Algorytmy genetyczne (Genetic algorithms (GA))](https://aiatlasgraph.com/t/geneticalgorithms.md)

## Subtopics (2 direct, 2 in total)

- [Optymalizacja przy wielu celach naraz (NSGA-III, MOEA/D) (Many-objective evolutionary optimisation (NSGA-III, MOEA/D))](https://aiatlasgraph.com/t/manyobjectiveevo.md): Evolutionary algorithms for problems with typically four or more objectives, built on reference points or decomposition into scalar subproblems.
- [Wskaźnik hiperobjętości frontu Pareto (Hypervolume indicator for Pareto fronts)](https://aiatlasgraph.com/t/hypervolume.md): A quality indicator for a set of non-dominated solutions, measuring the objective-space volume dominated by that set relative to a reference point.

## Related topics

Untyped, symmetric "see also" links.

- [Strojenie hiperparametrów (Hyperparameter tuning)](https://aiatlasgraph.com/t/hptuning.md)

## Sources

- [GECCO 2026 – program tracks (ACM SIGEVO)](<https://gecco-2026.sigevo.org/Tracks>) `gecco2026tracks` · by ACM SIGEVO
- [pymoo – NSGA-II documentation](<https://pymoo.org/algorithms/moo/nsga2.html>) `pymoo-nsga2` · by pymoo

---

AI Atlas revision 122 (2026-10-30) · HTML: https://aiatlasgraph.com/t/multiobjectiveevo · index: https://aiatlasgraph.com/llms.txt · everything: https://aiatlasgraph.com/llms-full.txt · updated 2026-10-30