Poszukiwanie nowości (novelty search)

Novelty search · id noveltysearch · aliases: novelty search, poszukiwanie nowości, search for novelty

Algorytm ewolucyjny zastępujący funkcję celu miarą nowości zachowania względem populacji i archiwum, skuteczny na problemach zwodniczych.

An evolutionary algorithm replacing the objective with a behavioural novelty score relative to population and archive, effective on deceptive problems.

In one sentence

Ewolucja, która nagradza tylko to, czy rozwiązanie robi coś innego niż dotychczasowe, a nie to, jak blisko jest celu.

Evolution that rewards only whether a solution does something different from earlier ones, not how close it is to the goal.

Problem it solves

Droga do celu czasem wymaga oddalenia się od niego, a zwykła ocena odrzuca takie kroki jako gorsze.

Reaching a goal sometimes means moving away from it first, and ordinary scoring rejects such steps as worse.

What it does

Działa jak odkrywca, który systematycznie idzie tam, gdzie jeszcze nie był; w końcu trafia też tam, gdzie był cel.

It acts like an explorer who keeps going where nobody has been; eventually that includes the place the goal was.

Everyday example

Robot w labiryncie z pułapką ślepego zaułka blisko wyjścia: wersja szukająca nowych miejsc szybciej znajduje drogę naokoło.

A robot in a maze with a dead end near the exit: the version seeking new places finds the way around sooner.

This concerns you if you…

Related topics

Sources