MAP-Elites: mapa najlepszych wariantów

MAP-Elites · id mapelites · aliases: MAP-Elites, illumination algorithms, archiwum elit

Algorytm różnorodności jakościowej utrzymujący siatkę nisz wyznaczonych przez cechy zachowania i najlepsze rozwiązanie w każdej niszy.

A quality-diversity algorithm keeping a grid of niches defined by behaviour features and the best solution in each niche.

In one sentence

Algorytm, który dzieli możliwe rozwiązania na szufladki według cech i w każdej trzyma najlepsze znalezione.

An algorithm that sorts possible solutions into drawers by their traits and keeps the best one found in each.

Problem it solves

Jeden zwycięzca nie mówi, co by się stało, gdyby rozwiązanie było tańsze, mniejsze albo zachowywało się inaczej.

A single winner does not show what happens if the solution were cheaper, smaller or behaved differently.

What it does

Działa jak tabela rekordów w różnych kategoriach wagowych: każdy nowy wariant trafia do swojej kategorii i zostaje, jeśli bije tamtejszy rekord.

It works like a record table across weight classes: each new variant goes to its class and stays if it beats that class record.

Everyday example

Robot uczy się chodzić: po treningu ma gotowe sposoby chodu na wypadek uszkodzenia każdej nogi i szybko przełącza się na inny.

A robot learns to walk: after training it has ready gaits for damage to each leg and quickly switches to another.

This concerns you if you…

Related topics

Sources