# Ewolucja wspomagana modelem zastępczym (gdy ocena jest droga)

EN: **Surrogate-assisted evolutionary optimisation** · id `surrogateea` · aliases: surrogate-assisted evolutionary computation, SAEA, meta-model assisted EA, ewolucja wspomagana modelem zastępczym

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) › Ewolucja wspomagana modelem zastępczym (gdy ocena jest droga)

## Description

- PL: Algorytmy ewolucyjne zastępujące część kosztownych ocen funkcji celu przybliżeniami z modeli regresyjnych lub klasyfikacyjnych uczonych w trakcie przeszukiwania.
- EN: Evolutionary algorithms replacing some expensive objective evaluations with approximations from regression or classification models learned during the search.

## In one sentence

- PL: Algorytm ewolucyjny, który zamiast liczyć każdą kosztowną ocenę, część z nich przewiduje szybkim modelem uczonym na wcześniejszych wynikach.
- EN: An evolutionary algorithm that, instead of running every costly evaluation, predicts some with a fast model trained on earlier results.

## Problem it solves

- PL: Jedna ocena rozwiązania może trwać godziny symulacji, a algorytm ewolucyjny potrzebuje ich tysięcy.
- EN: One evaluation can take hours of simulation, while an evolutionary algorithm needs thousands of them.

## What it does

- PL: Jak doświadczony szef kuchni, który po zapachu odrzuca większość pomysłów i gotuje do próby tylko najbardziej obiecujące.
- EN: Like an experienced chef who rejects most ideas by smell and only cooks the most promising ones to taste.

## Everyday example

- PL: Projektowanie kształtu karoserii: model szybko szacuje opór powietrza setek wariantów, a pełna symulacja przepływu sprawdza tylko kilka najlepszych.
- EN: Designing a car body: a model quickly estimates drag for hundreds of variants, and full flow simulation checks only the best few.

## This concerns you if you…

- PL: jedna ocena twojego rozwiązania trwa minuty lub dłużej
- PL: masz budżet na kilkaset prób, nie tysiące
- PL: optymalizujesz z użyciem symulatora albo eksperymentu
- EN: one evaluation of your solution takes minutes or longer
- EN: you can afford hundreds of trials, not thousands
- EN: you optimise using a simulator or experiment

## Keywords

surrogate-assisted evolutionary computation · fitness approximation · expensive optimization · model management · infill evaluation · multi-objective surrogate

## How it works

- PL: Na rozwiązaniach ocenionych prawdziwą, kosztowną funkcją uczy się tańszy model przybliżający przystosowanie. Model przesiewa lub szereguje potomstwo, a kosztowną ocenę wykonuje się dla wybranych kandydatów; nowe wyniki służą do okresowego uaktualniania przybliżenia. Schemat stosuje się także w zadaniach wielokryterialnych, dynamicznych i z ograniczeniami.
- EN: A cheaper model approximating fitness is trained on solutions evaluated with the true expensive function. It screens or ranks offspring, while selected candidates receive the expensive evaluation; new results periodically update the approximation. The scheme is also used for multi-objective, dynamic and constrained problems.

## Limits

- PL: Model może mamić algorytm do fałszywych optimów, więc trzeba zarządzać jego niepewnością i regularnie sprawdzać prawdziwą oceną. W wielu wymiarach modele szybko tracą trafność, a ich trening sam kosztuje.
- EN: The model can lure the algorithm to false optima, so its uncertainty must be managed and checked against true evaluations. In high dimensions models lose accuracy quickly, and training them has its own cost.

## Key terms

- PL: **model zastępczy (surrogate)**: Szybkie przybliżenie kosztownej funkcji celu.
- PL: **kontrola modelu**: Zasada, które rozwiązania ocenić naprawdę, a które tylko modelem.
- PL: **oczekiwana poprawa**: Kryterium łączące przewidywany wynik z niepewnością modelu.
- EN: **surrogate model**: A fast approximation of an expensive objective function.
- EN: **model management**: The rule deciding which solutions get a true evaluation.
- EN: **expected improvement**: A criterion combining predicted score with model uncertainty.

## Know first

- [Uczenie nadzorowane (Supervised learning)](https://aiatlasgraph.com/t/supervised.md)

## Sources

- [Surrogate-assisted evolutionary computation: Recent advances and future challenges](<https://doi.org/10.1016/j.swevo.2011.05.001>) `jin-surrogate-2011` · by Yaochu Jin

---

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