MAP-Elites: как искать не «лучшее», а «лучшее в каждой нише»

⚠️ 💰 MAP-Elites: как искать не «лучшее», а «лучшее в каждой нише»

MAP-Elites • это алгоритм, который ищет не одно самое лучшее решение, а по одному лучшему в каждой возможной «нише». Например, если речь о роботе, то вместо одной идеальной походки он может предложить разные • для разных типов поломок или поверхностей. Алгоритм делит всё пространство возможных поведений на сетку. Каждая ячейка • отдельная ниша (скажем, «высокий шаг» или «низкое энергопотребление»). В неё записывается только самое удачное решение из тех, что туда попали. Новые варианты создаются через мутации, а потом распределяются по ячейкам по своим характеристикам. Появился MAP-Elites в 2015 году, и с тех пор его используют там, где важны разнообразие

Читать полностью — Habr 📰 — Habr