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

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

Algorytmy ewolucyjne zastępujące część kosztownych ocen funkcji celu przybliżeniami z modeli regresyjnych lub klasyfikacyjnych uczonych w trakcie przeszukiwania.

Evolutionary algorithms replacing some expensive objective evaluations with approximations from regression or classification models learned during the search.

In one sentence

Algorytm ewolucyjny, który zamiast liczyć każdą kosztowną ocenę, część z nich przewiduje szybkim modelem uczonym na wcześniejszych wynikach.

An evolutionary algorithm that, instead of running every costly evaluation, predicts some with a fast model trained on earlier results.

Problem it solves

Jedna ocena rozwiązania może trwać godziny symulacji, a algorytm ewolucyjny potrzebuje ich tysięcy.

One evaluation can take hours of simulation, while an evolutionary algorithm needs thousands of them.

What it does

Jak doświadczony szef kuchni, który po zapachu odrzuca większość pomysłów i gotuje do próby tylko najbardziej obiecujące.

Like an experienced chef who rejects most ideas by smell and only cooks the most promising ones to taste.

Everyday example

Projektowanie kształtu karoserii: model szybko szacuje opór powietrza setek wariantów, a pełna symulacja przepływu sprawdza tylko kilka najlepszych.

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…

Sources