# MAP-Elites: mapa najlepszych wariantów

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

Path: [AI Atlas](https://aiatlasgraph.com/llms.txt) › [Obliczenia ewolucyjne i inteligencja roju](https://aiatlasgraph.com/t/evolutionary.md) › [Różnorodność i ewolucja otwarta](https://aiatlasgraph.com/t/qualitydiversity.md) › MAP-Elites: mapa najlepszych wariantów

## Description

- PL: Algorytm różnorodności jakościowej utrzymujący siatkę nisz wyznaczonych przez cechy zachowania i najlepsze rozwiązanie w każdej niszy.
- EN: A quality-diversity algorithm keeping a grid of niches defined by behaviour features and the best solution in each niche.

## In one sentence

- PL: Algorytm, który dzieli możliwe rozwiązania na szufladki według cech i w każdej trzyma najlepsze znalezione.
- EN: An algorithm that sorts possible solutions into drawers by their traits and keeps the best one found in each.

## Problem it solves

- PL: Jeden zwycięzca nie mówi, co by się stało, gdyby rozwiązanie było tańsze, mniejsze albo zachowywało się inaczej.
- EN: A single winner does not show what happens if the solution were cheaper, smaller or behaved differently.

## What it does

- PL: 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.
- EN: 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

- PL: Robot uczy się chodzić: po treningu ma gotowe sposoby chodu na wypadek uszkodzenia każdej nogi i szybko przełącza się na inny.
- EN: 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…

- PL: chcesz zrozumieć kompromisy między cechami rozwiązań
- PL: potrzebujesz zapasowych wariantów na wypadek zmian
- EN: want to understand trade-offs between solution traits
- EN: need backup options in case conditions change

## Keywords

CVT-MAP-Elites · CMA-ME · PGA-MAP-Elites · pyribs · QDax · QD-score · illumination

## How it works

- PL: Użytkownik wybiera kilka wymiarów cech i dzieli je na komórki. Algorytm losuje elity z archiwum, mutuje je, ocenia jakość i cechy potomka, po czym wstawia go do komórki, jeśli jest pusta albo potomek jest lepszy od obecnej elity. Warianty dodają gradienty, strategie ewolucyjne lub modele językowe jako mutację.
- EN: The user picks a few feature dimensions and splits them into cells. The algorithm samples elites from the archive, mutates them, scores quality and features of the offspring, then inserts it if the cell is empty or it beats the current elite. Variants add gradients, evolution strategies or language models as mutation.

## Limits

- PL: Liczba komórek rośnie wykładniczo z wymiarami cech, co wymaga podziałów adaptacyjnych. Wymaga wielu ocen i sensownie dobranych cech; w szumie elity mogą być wybrane przypadkiem.
- EN: Cell counts grow exponentially with feature dimensions, requiring adaptive tessellations. It needs many evaluations and well-chosen features; with noisy scores elites may be lucky picks.

## Key terms

- PL: **nisza**: Komórka archiwum odpowiadająca jednemu zakresowi cech.
- PL: **elita**: Najlepsze dotąd rozwiązanie w danej niszy.
- EN: **niche**: An archive cell matching one range of features.
- EN: **elite**: The best solution so far in a given niche.

## Know first

- [Poszukiwanie nowości (novelty search) (Novelty search)](https://aiatlasgraph.com/t/noveltysearch.md)

## Related topics

Untyped, symmetric "see also" links.

- [Ewolucyjne odkrywanie algorytmów z LLM (LLM-driven program and algorithm evolution)](https://aiatlasgraph.com/t/llmprogramsearch.md)
- [Generowanie treści przez przeszukiwanie (ewolucyjne) (Search-based procedural content generation)](https://aiatlasgraph.com/t/searchpcg.md)
- [Nisze i utrzymywanie różnorodności populacji (Niching and diversity preservation)](https://aiatlasgraph.com/t/niching.md)

## Sources

- [Illuminating search spaces by mapping elites](<https://arxiv.org/abs/1504.04909>) `mapelites-2015` · by Jean-Baptiste Mouret, Jeff Clune
- [OpenEvolve – GitHub repository](<https://github.com/algorithmicsuperintelligence/openevolve>) `openevolve-github` · by algorithmicsuperintelligence (społeczność open source)

---

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