Naturalne strategie ewolucyjne (NES)

Natural evolution strategies (NES) · id naturalES · aliases: natural evolution strategies, NES, naturalne strategie ewolucyjne

Rodzina strategii ewolucyjnych aktualizujących parametry rozkładu poszukiwań naturalnym gradientem oczekiwanego przystosowania.

Evolution strategies that update search-distribution parameters by the natural gradient of expected fitness.

In one sentence

Zamiast pojedynczych rozwiązań program przesuwa całą chmurę prób w stronę, gdzie wyniki średnio wypadają lepiej.

Instead of single solutions the program shifts a whole cloud of trials toward where results are better on average.

Problem it solves

Wynik umiemy tylko zmierzyć, a nie wyliczyć jego pochodnej, więc zwykłe uczenie przez gradient nie działa.

We can only measure a result, not compute its derivative, so ordinary gradient-based learning does not work.

What it does

Jak strzelec poprawiający celownik: patrzy, które strzały z rozrzutu trafiły bliżej, i przesuwa środek oraz szerokość serii.

Like a shooter adjusting the sight: sees which shots in the spread landed closer and moves the centre and width of the next volley.

Everyday example

Badacze uczą wirtualnego robota chodzić bez obliczania pochodnych; tysiące lekko zmienionych wersji próbują kroku, a średnia przesuwa się ku lepszym.

Researchers teach a virtual robot to walk without derivatives; thousands of slightly changed versions try a step, and the average shifts toward better ones.

This concerns you if you…

Related topics

Sources