{"id":488092,"date":"2026-07-21T18:09:35","date_gmt":"2026-07-21T18:09:35","guid":{"rendered":"https:\/\/savepearlharbor.com\/?p=488092"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=488092","title":{"rendered":"MAP\u2011Elites: \u043a\u0430\u043a\u00a0\u0438\u0441\u043a\u0430\u0442\u044c \u043d\u0435 \u00ab\u043b\u0443\u0447\u0448\u0435\u0435\u00bb, \u0430 \u00ab\u043b\u0443\u0447\u0448\u0435\u0435 \u0432\u00a0\u043a\u0430\u0436\u0434\u043e\u0439 \u043d\u0438\u0448\u0435\u00bb"},"content":{"rendered":"
\n

\u041f\u0440\u043e\u0431\u043b\u0435\u043c\u0430, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043d\u0435\u00a0\u0440\u0435\u0448\u0430\u0435\u0442 \u043e\u0431\u044b\u0447\u043d\u0430\u044f \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f<\/strong><\/p>\n

\u041a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u043c\u0435\u0442\u043e\u0434\u044b \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438\u00a0\u2014 \u0433\u0440\u0430\u0434\u0438\u0435\u043d\u0442\u043d\u044b\u0439 \u0441\u043f\u0443\u0441\u043a, \u0433\u0435\u043d\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u0441\u00a0\u044d\u043b\u0438\u0442\u0438\u0437\u043c\u043e\u043c, CMA\u2011ES\u00a0\u2014 \u0437\u0430\u0442\u043e\u0447\u0435\u043d\u044b \u043f\u043e\u0434\u00a0\u043e\u0434\u043d\u0443 \u0432\u0435\u0449\u044c: \u043d\u0430\u0439\u0442\u0438 \u043e\u0434\u0438\u043d \u0433\u043b\u043e\u0431\u0430\u043b\u044c\u043d\u044b\u0439 \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u043f\u0440\u0438\u0441\u043f\u043e\u0441\u043e\u0431\u043b\u0435\u043d\u043d\u043e\u0441\u0442\u0438. \u0412\u0441\u0451 \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u043e\u0435 \u043d\u0430\u0441\u0435\u043b\u0435\u043d\u0438\u0435 \u043d\u0430\u00a0\u043f\u0443\u0442\u0438 \u043a\u00a0\u044d\u0442\u043e\u043c\u0443 \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c\u0443 \u0441\u0447\u0438\u0442\u0430\u0435\u0442\u0441\u044f \u0440\u0430\u0441\u0445\u043e\u0434\u043d\u044b\u043c \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b\u043e\u043c \u0438 \u043e\u0442\u0431\u0440\u0430\u0441\u044b\u0432\u0430\u0435\u0442\u0441\u044f.<\/p>\n

\u041d\u043e\u00a0\u0432\u043e \u043c\u043d\u043e\u0433\u0438\u0445 \u0437\u0430\u0434\u0430\u0447\u0430\u0445 \u043d\u0430\u0441 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u0443\u0435\u0442 \u043d\u0435\u00a0\u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435, \u0430\u00a0\u043d\u0430\u0431\u043e\u0440 \u0440\u0430\u0437\u043d\u043e\u043e\u0431\u0440\u0430\u0437\u043d\u044b\u0445 \u0445\u043e\u0440\u043e\u0448\u0438\u0445 \u0440\u0435\u0448\u0435\u043d\u0438\u0439:<\/p>\n

\u042d\u0432\u043e\u043b\u044e\u0446\u0438\u043e\u043d\u043d\u0430\u044f \u0440\u043e\u0431\u043e\u0442\u043e\u0442\u0435\u0445\u043d\u0438\u043a\u0430<\/em>. \u041d\u0443\u0436\u043d\u043e \u043d\u0435\u00a0\u043e\u0434\u043d\u043e \u00ab\u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435\u00bb \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u043d\u043e\u0433 \u0448\u0430\u0433\u0430\u044e\u0449\u0435\u0433\u043e \u0440\u043e\u0431\u043e\u0442\u0430, \u0430\u00a0\u0446\u0435\u043b\u0430\u044f \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0430 \u043f\u043e\u0445\u043e\u0434\u043e\u043a \u043f\u043e\u0434\u00a0\u0440\u0430\u0437\u043d\u044b\u0435 \u043f\u043e\u0432\u0440\u0435\u0436\u0434\u0435\u043d\u0438\u044f\u00a0\u2014 \u0435\u0441\u043b\u0438 \u0443\u00a0\u0440\u043e\u0431\u043e\u0442\u0430 \u043e\u0442\u043a\u0430\u0436\u0435\u0442 \u043e\u0434\u0438\u043d \u0441\u0443\u0441\u0442\u0430\u0432, \u043e\u043d \u0434\u043e\u043b\u0436\u0435\u043d \u0443\u043c\u0435\u0442\u044c\u00a0\u0431\u044b\u0441\u0442\u0440\u043e \u043f\u043e\u0434\u043e\u0431\u0440\u0430\u0442\u044c \u0430\u043b\u044c\u0442\u0435\u0440\u043d\u0430\u0442\u0438\u0432\u043d\u0443\u044e \u043f\u043e\u0445\u043e\u0434\u043a\u0443 \u0432\u043c\u0435\u0441\u0442\u043e \u043f\u043e\u0432\u0442\u043e\u0440\u043d\u043e\u0439 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u0441\u00a0\u043d\u0443\u043b\u044f.<\/p>\n

\u041f\u0440\u043e\u0446\u0435\u0434\u0443\u0440\u043d\u0430\u044f \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u043a\u043e\u043d\u0442\u0435\u043d\u0442\u0430 \u0432\u00a0\u0438\u0433\u0440\u0430\u0445.<\/em> \u041d\u0443\u0436\u043d\u044b \u043d\u0435 \u00ab\u043b\u0443\u0447\u0448\u0438\u0435\u00bb \u0443\u0440\u043e\u0432\u043d\u0438, \u0430\u00a0\u0443\u0440\u043e\u0432\u043d\u0438, \u043f\u043e\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0438\u0435 \u0432\u0435\u0441\u044c \u0441\u043f\u0435\u043a\u0442\u0440: \u043b\u0451\u0433\u043a\u0438\u0435\/\u0441\u043b\u043e\u0436\u043d\u044b\u0435,\u00a0\u043b\u0438\u043d\u0435\u0439\u043d\u044b\u0435\/\u0440\u0430\u0437\u0432\u0435\u0442\u0432\u043b\u0451\u043d\u043d\u044b\u0435.<\/p>\n

\u0414\u0438\u0437\u0430\u0439\u043d \u0438 \u0438\u043d\u0436\u0435\u043d\u0435\u0440\u0438\u044f.<\/em> \u0418\u043d\u0436\u0435\u043d\u0435\u0440\u0443 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e \u0443\u0432\u0438\u0434\u0435\u0442\u044c \u0432\u0435\u0441\u044c \u0444\u0440\u043e\u043d\u0442 \u043a\u043e\u043c\u043f\u0440\u043e\u043c\u0438\u0441\u0441\u043e\u0432 (\u0432\u0435\u0441 vs \u043f\u0440\u043e\u0447\u043d\u043e\u0441\u0442\u044c vs \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c), \u0430\u00a0\u043d\u0435\u00a0\u043e\u0434\u043d\u0443 \u0442\u043e\u0447\u043a\u0443.<\/p>\n

\u041e\u0442\u043a\u0440\u044b\u0442\u044b\u0435 (\u0442\u0430\u043a \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u043c\u044b\u0439 open\u2011ended) \u044d\u0432\u043e\u043b\u044e\u0446\u0438\u043e\u043d\u043d\u044b\u0435 \u0441\u0438\u0441\u0442\u0435\u043c\u044b,<\/em> \u0433\u0434\u0435 \u0441\u0430\u043c\u043e \u043f\u043e\u043d\u044f\u0442\u0438\u0435 \u00ab\u043b\u0443\u0447\u0448\u0435\u0433\u043e\u00bb \u043f\u043b\u043e\u0445\u043e \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043e, \u0430\u00a0\u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u0430 \u0448\u0438\u0440\u043e\u0442\u0430 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u0440\u0435\u043f\u0435\u0440\u0442\u0443\u0430\u0440\u0430.<\/p>\n

\u042d\u0442\u043e \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u043e \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u0435 Quality\u2011Diversity (QD) \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438: \u0446\u0435\u043b\u044c\u00a0\u2014 \u043d\u0435\u00a0\u043c\u0430\u043a\u0441\u0438\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043e\u0434\u0438\u043d \u0441\u043a\u0430\u043b\u044f\u0440, \u0430\u00a0\u0437\u0430\u043f\u043e\u043b\u043d\u0438\u0442\u044c \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0445 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u0439 \u0440\u0435\u0448\u0435\u043d\u0438\u044f\u043c\u0438, \u043a\u0430\u0436\u0434\u043e\u0435 \u0438\u0437\u00a0\u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0445\u043e\u0440\u043e\u0448\u043e \u0432\u00a0\u0441\u0432\u043e\u0435\u0439 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0447\u0435\u0441\u043a\u043e\u0439 \u043d\u0438\u0448\u0435.<\/p>\n

MAP\u2011Elites\u00a0\u2014 \u043e\u0434\u0438\u043d \u0438\u0437\u00a0\u043f\u0435\u0440\u0432\u044b\u0445 \u0438 \u0441\u0430\u043c\u044b\u0439 \u043a\u043e\u043d\u0446\u0435\u043f\u0442\u0443\u0430\u043b\u044c\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u044d\u0442\u043e\u0433\u043e \u0441\u0435\u043c\u0435\u0439\u0441\u0442\u0432\u0430.<\/p>\n

\u0418\u0434\u0435\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430<\/strong><\/p>\n

MAP\u2011Elites (Multi\u2011dimensional Archive of Phenotypic Elites)\u00a0\u0431\u044b\u043b \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0435\u043d \u0432 2015\u00a0\u0433\u043e\u0434\u0443.<\/p>\n

\u041e\u0440\u0438\u0433\u0438\u043d\u0430\u043b\u044c\u043d\u044b\u0439 \u043f\u0440\u0435\u043f\u0440\u0438\u043d\u0442: arXiv:1504.04909\u00a0\u2014 \u00abIlluminating search spaces by mapping elites: a new algorithm for pursuing quality diversity\u00bb\u00a0\u2014 https:\/\/arxiv.org\/abs\/1504.04909<\/a><\/p>\n

\u041a\u043b\u044e\u0447\u0435\u0432\u0430\u044f \u0438\u0434\u0435\u044f \u0440\u0430\u0437\u0434\u0435\u043b\u044f\u0435\u0442 \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u0439 \u043d\u0430\u00a0\u0434\u0432\u0430 \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b\u0445 \u0438\u0437\u043c\u0435\u0440\u0435\u043d\u0438\u044f:<\/p>\n

\u0413\u0435\u043d\u043e\u0442\u0438\u043f\u00a0\u2014 \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u044b \u0440\u0435\u0448\u0435\u043d\u0438\u044f, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u044b \u043c\u0443\u0442\u0438\u0440\u0443\u0435\u043c\/\u0441\u043a\u0440\u0435\u0449\u0438\u0432\u0430\u0435\u043c.<\/p>\n

\u041f\u043e\u0432\u0435\u0434\u0435\u043d\u0447\u0435\u0441\u043a\u0438\u0439 \u0434\u0435\u0441\u043a\u0440\u0438\u043f\u0442\u043e\u0440\u00a0\u2014 \u043d\u0438\u0437\u043a\u043e\u0440\u0430\u0437\u043c\u0435\u0440\u043d\u044b\u0439 \u0432\u0435\u043a\u0442\u043e\u0440 \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u043e\u0432, \u043e\u043f\u0438\u0441\u044b\u0432\u0430\u044e\u0449\u0438\u0439 \u043a\u0430\u043a\u00a0\u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0441\u0435\u0431\u044f \u043f\u0440\u043e\u044f\u0432\u043b\u044f\u0435\u0442 (\u043d\u0435 \u043d\u0430\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043e\u043d\u043e \u0445\u043e\u0440\u043e\u0448\u043e, \u0430\u00a0\u043a\u0430\u043a\u043e\u0435 \u043e\u043d\u043e). \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0434\u043b\u044f\u00a0\u043f\u043e\u0445\u043e\u0434\u043a\u0438 \u0440\u043e\u0431\u043e\u0442\u0430 \u044d\u0442\u043e \u043c\u043e\u0436\u0435\u0442\u00a0\u0431\u044b\u0442\u044c \u00ab\u0441\u0440\u0435\u0434\u043d\u044f\u044f \u0432\u044b\u0441\u043e\u0442\u0430 \u043f\u043e\u0434\u044a\u0451\u043c\u0430 \u043d\u043e\u0433\u0438\u00bb \u0438 \u00ab\u044d\u043d\u0435\u0440\u0433\u043e\u043f\u043e\u0442\u0440\u0435\u0431\u043b\u0435\u043d\u0438\u0435\u00bb.<\/p>\n

\u041f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0447\u0435\u0441\u043a\u0438\u0445 \u0434\u0435\u0441\u043a\u0440\u0438\u043f\u0442\u043e\u0440\u043e\u0432 \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u0434\u0438\u0441\u043a\u0440\u0435\u0442\u0438\u0437\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u0432 \u0440\u0435\u0433\u0443\u043b\u044f\u0440\u043d\u0443\u044e \u0441\u0435\u0442\u043a\u0443 \u044f\u0447\u0435\u0435\u043a (\u0438\u0445 \u0435\u0449\u0435 \u043d\u0430\u0437\u044b\u0432\u0430\u044e\u0442 \u043d\u0438\u0448\u0438). \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0435\u0442 \u0430\u0440\u0445\u0438\u0432, \u0433\u0434\u0435 \u0432\u00a0\u043a\u0430\u0436\u0434\u043e\u0439 \u044f\u0447\u0435\u0439\u043a\u0435 \u0445\u0440\u0430\u043d\u0438\u0442\u0441\u044f \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c \u043e\u0434\u043d\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u0435\u00a0\u2014 \u0442\u043e, \u0447\u0442\u043e\u00a0\u043e\u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c \u043b\u0443\u0447\u0448\u0438\u043c (\u043f\u043e \u043f\u0440\u0438\u0441\u043f\u043e\u0441\u043e\u0431\u043b\u0435\u043d\u043d\u043e\u0441\u0442\u0438) \u0441\u0440\u0435\u0434\u0438 \u0432\u0441\u0435\u0445 \u043a\u043e\u0433\u0434\u0430\u2011\u043b\u0438\u0431\u043e \u043f\u043e\u043f\u0430\u0432\u0448\u0438\u0445 \u0432\u00a0\u044d\u0442\u0443 \u044f\u0447\u0435\u0439\u043a\u0443.<\/p>\n

\u041a\u0430\u043a\u00a0\u044d\u0442\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u043f\u043e\u0448\u0430\u0433\u043e\u0432\u043e:<\/strong><\/p>\n

1) \u0418\u043d\u0438\u0446\u0438\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043f\u0443\u0441\u0442\u043e\u0439 \u0430\u0440\u0445\u0438\u0432\u2011\u0441\u0435\u0442\u043a\u0443 N\u2011\u043c\u0435\u0440\u043d\u044b\u0445 \u044f\u0447\u0435\u0435\u043a.<\/p>\n

2) \u0421\u0433\u0435\u043d\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u0443\u044e \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u0443\u044e \u043f\u043e\u043f\u0443\u043b\u044f\u0446\u0438\u044e \u0440\u0435\u0448\u0435\u043d\u0438\u0439, \u043e\u0446\u0435\u043d\u0438\u0442\u044c \u0438\u0445 \u043f\u0440\u0438\u0441\u043f\u043e\u0441\u043e\u0431\u043b\u0435\u043d\u043d\u043e\u0441\u0442\u0438 \u0438 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0447\u0435\u0441\u043a\u043e\u043c\u0443 \u0434\u0435\u0441\u043a\u0440\u0438\u043f\u0442\u043e\u0440\u0443, \u043f\u043e\u043c\u0435\u0441\u0442\u0438\u0442\u044c \u043a\u0430\u0436\u0434\u043e\u0435 \u0432\u00a0\u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0443\u044e \u044f\u0447\u0435\u0439\u043a\u0443 (\u0435\u0441\u043b\u0438 \u044f\u0447\u0435\u0439\u043a\u0430 \u043f\u0443\u0441\u0442\u0430 \u0438\u043b\u0438 \u043d\u043e\u0432\u044b\u0439 \u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442 \u043b\u0443\u0447\u0448\u0435 \u0442\u0435\u043a\u0443\u0449\u0435\u0433\u043e \u0436\u0438\u0442\u0435\u043b\u044f — \u0437\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u0435\u0433\u043e \u0432 \u0430\u0440\u0445\u0438\u0432).<\/p>\n

3) \u0426\u0438\u043a\u043b \u0434\u043e\u00a0\u0438\u0441\u0447\u0435\u0440\u043f\u0430\u043d\u0438\u044f \u0431\u044e\u0434\u0436\u0435\u0442\u0430 \u043e\u0446\u0435\u043d\u043e\u043a:<\/p>\n

3.1) \u0412\u044b\u0431\u0440\u0430\u0442\u044c \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044e\u0449\u0435\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0438\u0437\u00a0\u0430\u0440\u0445\u0438\u0432\u0430 (\u0443\u0436\u0435 \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u0443\u044e \u044f\u0447\u0435\u0439\u043a\u0443).<\/p>\n

3.2) \u041c\u0443\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0435\u0433\u043e (\u0438\u043d\u043e\u0433\u0434\u0430\u00a0\u2014 \u0441\u043a\u0440\u0435\u0441\u0442\u0438\u0442\u044c \u0441\u00a0\u0434\u0440\u0443\u0433\u0438\u043c \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u043c \u0436\u0438\u0442\u0435\u043b\u0435\u043c \u0430\u0440\u0445\u0438\u0432\u0430).<\/p>\n

3.3) \u041e\u0446\u0435\u043d\u0438\u0442\u044c \u043f\u043e\u0442\u043e\u043c\u043a\u0430: \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u043f\u0440\u0438\u0441\u043f\u043e\u0441\u043e\u0431\u043b\u0435\u043d\u043d\u043e\u0441\u0442\u044c \u0438 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0447\u0435\u0441\u043a\u0438\u0439 \u0434\u0435\u0441\u043a\u0440\u0438\u043f\u0442\u043e\u0440.<\/p>\n

3.4) \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c, \u0432\u00a0\u043a\u0430\u043a\u0443\u044e \u044f\u0447\u0435\u0439\u043a\u0443 \u0441\u0435\u0442\u043a\u0438 \u043f\u043e\u043f\u0430\u0434\u0430\u0435\u0442 \u043f\u043e\u0442\u043e\u043c\u043e\u043a.<\/p>\n

3.5) \u0415\u0441\u043b\u0438 \u044f\u0447\u0435\u0439\u043a\u0430 \u043f\u0443\u0441\u0442\u0430 \u0418\u041b\u0418\u00a0\u043f\u043e\u0442\u043e\u043c\u043e\u043a \u043b\u0443\u0447\u0448\u0435 \u0442\u0435\u043a\u0443\u0449\u0435\u0433\u043e \u043e\u0431\u0438\u0442\u0430\u0442\u0435\u043b\u044f \u044d\u0442\u043e\u0439 \u044f\u0447\u0435\u0439\u043a\u0438\u00a0\u2014 \u0437\u0430\u043c\u0435\u043d\u0438\u0442\u044c.<\/p>\n

\u041f\u043e\u00a0\u0437\u0430\u0432\u0435\u0440\u0448\u0435\u043d\u0438\u0438 \u0430\u0440\u0445\u0438\u0432 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0441\u043e\u0431\u043e\u0439 \u043a\u0430\u0440\u0442\u0443 (map) \u00abelite\u00bb\u2011\u0440\u0435\u0448\u0435\u043d\u0438\u0439\u00a0\u2014 \u043f\u043e\u00a0\u043e\u0434\u043d\u043e\u043c\u0443 \u043b\u0443\u0447\u0448\u0435\u043c\u0443 \u0440\u0435\u0448\u0435\u043d\u0438\u044e \u043d\u0430\u00a0\u043d\u0438\u0448\u0443.<\/p>\n

\u041d\u0438\u043a\u0430\u043a\u043e\u0433\u043e \u043e\u0442\u0431\u043e\u0440\u0430 \u043c\u0435\u0436\u0434\u0443 \u043d\u0438\u0448\u0430\u043c\u0438 \u043d\u0435\u0442\u00a0\u2014 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043a\u043e\u043d\u043a\u0443\u0440\u0438\u0440\u0443\u044e\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u0432\u043d\u0443\u0442\u0440\u0438 \u0441\u0432\u043e\u0435\u0439 \u043d\u0438\u0448\u0438. \u042d\u0442\u043e \u0438 \u0434\u0430\u0451\u0442 \u00ab\u0438\u043b\u043b\u044e\u043c\u0438\u043d\u0430\u0446\u0438\u044e\u00bb \u0432\u0441\u0435\u0433\u043e \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u0430, \u0430\u00a0\u043d\u0435\u00a0\u0441\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u044c \u0432\u00a0\u043e\u0434\u043d\u0443 \u0442\u043e\u0447\u043a\u0443.<\/p>\n

\u0412\u00a0\u043a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u043e\u043c MAP\u2011Elites \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c \u0432\u044b\u0431\u0438\u0440\u0430\u0435\u0442\u0441\u044f \u0440\u0430\u0432\u043d\u043e\u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e \u0441\u0440\u0435\u0434\u0438 \u0432\u0441\u0435\u0445 \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u044b\u0445 \u043d\u0438\u0448 \u0430\u0440\u0445\u0438\u0432\u0430. \u0422\u0430\u043a\u0430\u044f \u0441\u0442\u0440\u0430\u0442\u0435\u0433\u0438\u044f \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u0430 \u0438 \u043d\u0435\u00a0\u0441\u043e\u0437\u0434\u0430\u0451\u0442 \u0441\u043c\u0435\u0449\u0435\u043d\u0438\u044f \u043f\u043e\u0438\u0441\u043a\u0430, \u043e\u0434\u043d\u0430\u043a\u043e \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u0430\u044f \u0447\u0430\u0441\u0442\u044c \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0439 \u0441\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0435\u043c \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442 \u0442\u0440\u0430\u0442\u0438\u0442\u044c\u0441\u044f \u043d\u0430\u00a0\u043e\u0431\u043b\u0430\u0441\u0442\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0443\u0436\u0435 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043b\u0438 \u0443\u043b\u0443\u0447\u0448\u0430\u0442\u044c\u0441\u044f. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0432\u00a0\u043f\u043e\u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0445 \u0440\u0430\u0431\u043e\u0442\u0430\u0445\u00a0\u0431\u044b\u043b\u0438 \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0435\u043d\u044b \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0435 \u0441\u0442\u0440\u0430\u0442\u0435\u0433\u0438\u0438 \u0432\u044b\u0431\u043e\u0440\u0430 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u0435\u0439: \u043e\u0442\u0434\u0430\u0432\u0430\u0442\u044c \u043f\u0440\u0435\u0434\u043f\u043e\u0447\u0442\u0435\u043d\u0438\u0435 \u043d\u0435\u0434\u0430\u0432\u043d\u043e \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u043c \u043d\u0438\u0448\u0430\u043c, \u043e\u0431\u043b\u0430\u0441\u0442\u044f\u043c \u0441\u00a0\u043d\u0438\u0437\u043a\u043e\u0439 \u043f\u043b\u043e\u0442\u043d\u043e\u0441\u0442\u044c\u044e \u0440\u0435\u0448\u0435\u043d\u0438\u0439 (\u0433\u0440\u0430\u043d\u0438\u0446\u0430\u043c \u0430\u0440\u0445\u0438\u0432\u0430), \u044d\u043b\u0438\u0442\u0430\u043c, \u0447\u044c\u0438 \u043f\u043e\u0442\u043e\u043c\u043a\u0438 \u0447\u0430\u0449\u0435 \u0441\u043e\u0437\u0434\u0430\u044e\u0442 \u043d\u043e\u0432\u044b\u0435 \u0438\u043b\u0438\u00a0\u0443\u043b\u0443\u0447\u0448\u0430\u044e\u0442 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0435 \u043d\u0438\u0448\u0438, \u0430\u00a0\u0442\u0430\u043a\u0436\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043c\u0435\u0445\u0430\u043d\u0438\u0437\u043c\u044b curiosity, \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u044e\u0449\u0438\u0435 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c \u0432\u044b\u0431\u043e\u0440\u0430 \u043d\u0430\u0438\u0431\u043e\u043b\u0435\u0435 \u00ab\u043f\u0440\u043e\u0434\u0443\u043a\u0442\u0438\u0432\u043d\u044b\u0445\u00bb \u0440\u0435\u0448\u0435\u043d\u0438\u0439.<\/p>\n

\u0421\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0435 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 MAP\u2011Elites (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, CMA\u2011ME \u0438 \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0438 pyribs \u0438\u043b\u0438\u00a0QDax) \u043e\u0431\u044b\u0447\u043d\u043e \u0438\u0434\u0443\u0442 \u0435\u0449\u0451 \u0434\u0430\u043b\u044c\u0448\u0435 \u0438 \u043e\u0442\u0434\u0435\u043b\u044f\u044e\u0442 \u0430\u0440\u0445\u0438\u0432 \u043e\u0442\u00a0\u043c\u0435\u0445\u0430\u043d\u0438\u0437\u043c\u0430 \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u0438 \u043d\u043e\u0432\u044b\u0445 \u0440\u0435\u0448\u0435\u043d\u0438\u0439. \u0412\u043c\u0435\u0441\u0442\u043e \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0439 \u043c\u0443\u0442\u0430\u0446\u0438\u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442\u0441\u044f \u0441\u043f\u0435\u0446\u0438\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u044d\u043c\u0438\u0442\u0442\u0435\u0440\u044b (emitters), \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0441\u0430\u043c\u043e\u0441\u0442\u043e\u044f\u0442\u0435\u043b\u044c\u043d\u043e \u0432\u044b\u0431\u0438\u0440\u0430\u044e\u0442 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u0435\u0439 \u0438 \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u044e\u0442 \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0435 \u0441\u0442\u0440\u0430\u0442\u0435\u0433\u0438\u0438 \u043f\u043e\u0438\u0441\u043a\u0430 (\u0433\u0435\u043d\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u044b, CMA\u2011ES, \u0441\u0443\u0440\u0440\u043e\u0433\u0430\u0442\u043d\u044b\u0435 \u043c\u043e\u0434\u0435\u043b\u0438, \u0433\u0440\u0430\u0434\u0438\u0435\u043d\u0442\u043d\u044b\u0435 \u043c\u0435\u0442\u043e\u0434\u044b \u0438 \u0434\u0440.). \u041f\u0440\u0438\u00a0\u044d\u0442\u043e\u043c \u0441\u0430\u043c \u043f\u0440\u0438\u043d\u0446\u0438\u043f MAP\u2011Elites \u043e\u0441\u0442\u0430\u0451\u0442\u0441\u044f \u043d\u0435\u0438\u0437\u043c\u0435\u043d\u043d\u044b\u043c: \u0430\u0440\u0445\u0438\u0432 \u043f\u043e\u2011\u043f\u0440\u0435\u0436\u043d\u0435\u043c\u0443 \u0445\u0440\u0430\u043d\u0438\u0442 \u043b\u0443\u0447\u0448\u0435\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0432\u00a0\u043a\u0430\u0436\u0434\u043e\u0439 \u043d\u0438\u0448\u0435, <\/p>\n

\u0430\u00a0\u0440\u0430\u0437\u043b\u0438\u0447\u0430\u044e\u0442\u0441\u044f\u00a0\u043b\u0438\u0448\u044c \u0441\u043f\u043e\u0441\u043e\u0431\u044b \u043f\u043e\u0438\u0441\u043a\u0430 \u043d\u043e\u0432\u044b\u0445 \u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442\u043e\u0432.<\/p>\n

\u0421\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c<\/strong><\/p>\n

\u041f\u0443\u0441\u0442\u044c:<\/p>\n

M\u00a0\u2014 \u0447\u0438\u0441\u043b\u043e \u044f\u0447\u0435\u0435\u043a \u0432\u00a0\u0430\u0440\u0445\u0438\u0432\u0435 (\u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0447\u0438\u0441\u043b\u0430 \u0434\u0435\u043b\u0435\u043d\u0438\u0439 \u043f\u043e\u00a0\u043a\u0430\u0436\u0434\u043e\u043c\u0443 \u0438\u0437\u043c\u0435\u0440\u0435\u043d\u0438\u044e \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u0439),<\/p>\n

T\u00a0\u2014 \u0447\u0438\u0441\u043b\u043e \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0439 (\u044d\u0432\u043e\u043b\u044e\u0446\u0438\u043e\u043d\u043d\u044b\u0445 \u043f\u043e\u043a\u043e\u043b\u0435\u043d\u0438\u0439\/\u043e\u0446\u0435\u043d\u043e\u043a),<\/p>\n

D\u00a0\u2014 \u0440\u0430\u0437\u043c\u0435\u0440\u043d\u043e\u0441\u0442\u044c \u0433\u0435\u043d\u043e\u0442\u0438\u043f\u0430,<\/p>\n

E\u00a0\u2014 \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c \u043e\u0434\u043d\u043e\u0439 \u043e\u0446\u0435\u043d\u043a\u0438 \u0440\u0435\u0448\u0435\u043d\u0438\u044f (\u0441\u0438\u043c\u0443\u043b\u044f\u0446\u0438\u044f\/\u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0435 \u043f\u0440\u0438\u0441\u043f\u043e\u0441\u043e\u0431\u043b\u0435\u043d\u043d\u043e\u0441\u0442\u0438).<\/p>\n

\u041f\u043e\u00a0\u0432\u0440\u0435\u043c\u0435\u043d\u0438: \u043a\u0430\u0436\u0434\u0430\u044f \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u044f\u00a0\u2014 \u044d\u0442\u043e \u0432\u044b\u0431\u043e\u0440 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0433\u043e \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f \u0437\u0430\u00a0O(1) (\u043f\u0440\u0438 \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u0438 \u0432\u00a0\u0432\u0438\u0434\u0435 \u043c\u0430\u0441\u0441\u0438\u0432\u0430\/\u0441\u043b\u043e\u0432\u0430\u0440\u044f), \u043c\u0443\u0442\u0430\u0446\u0438\u044f \u0437\u0430\u00a0O(D), <\/p>\n

\u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0435 \u0434\u0435\u0441\u043a\u0440\u0438\u043f\u0442\u043e\u0440\u0430 \u0438 \u043f\u0440\u0438\u0441\u043f\u043e\u0441\u043e\u0431\u043b\u0435\u043d\u043d\u043e\u0441\u0442\u0438\u00a0\u2014 \u0434\u043e\u043c\u0438\u043d\u0438\u0440\u0443\u044e\u0449\u0430\u044f \u0447\u0430\u0441\u0442\u044c, O(E), \u0438 \u0432\u0441\u0442\u0430\u0432\u043a\u0430\/\u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 \u0432\u00a0\u044f\u0447\u0435\u0439\u043a\u0435 \u0437\u0430\u00a0O(1). <\/p>\n

\u0418\u0442\u043e\u0433\u043e \u043d\u0430\u00a0\u043e\u0434\u043d\u0443 \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u044e\u00a0\u2014 O(D + E), \u0430\u00a0\u0432\u0435\u0441\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u00a0\u2014 O(T\u00b7(D + E)). <\/p>\n

\u041d\u0430\u00a0\u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0435 E \u043f\u043e\u0447\u0442\u0438 \u0432\u0441\u0435\u0433\u0434\u0430 \u0434\u043e\u043c\u0438\u043d\u0438\u0440\u0443\u0435\u0442 (\u0442\u0438\u043f\u0438\u0447\u043d\u044b\u0435 \u043e\u0446\u0435\u043d\u043a\u0438 \u0432\u043a\u043b\u044e\u0447\u0430\u044e\u0442 \u0441\u0438\u043c\u0443\u043b\u044f\u0446\u0438\u044e \u0444\u0438\u0437\u0438\u043a\u0438, \u043a\u043b\u0435\u0442\u043e\u0447\u043d\u044b\u0445 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u043e\u0432, \u0438\u043d\u0444\u0435\u0440\u0435\u043d\u0441 LLM \u0438 \u0442\u043e\u043c\u0443 \u043f\u043e\u0434\u043e\u0431\u043d\u043e\u0435), \u0442\u0430\u043a \u0447\u0442\u043e\u00a0\u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u043a\u0430\u043a\u00a0\u0442\u0430\u043a\u043e\u0432\u043e\u0433\u043e\u00a0\u2014\u00a0\u043b\u0438\u043d\u0435\u0439\u043d\u0430\u044f \u043f\u043e\u00a0\u0447\u0438\u0441\u043b\u0443 \u043e\u0446\u0435\u043d\u043e\u043a, <\/p>\n

\u044d\u0442\u043e \u0435\u0433\u043e \u043e\u0442\u043b\u0438\u0447\u0438\u0435 \u043e\u0442\u00a0\u043c\u043d\u043e\u0433\u0438\u0445 QD\u2011\u043c\u0435\u0442\u043e\u0434\u043e\u0432 (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0435\u0441\u0442\u044c \u0442\u0430\u043a\u043e\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, Novelty Search \u0441\u00a0k\u2011NN \u043f\u043e\u00a0\u0430\u0440\u0445\u0438\u0432\u0443\u00a0\u2014 \u0442\u0430\u043c \u043f\u043e\u0438\u0441\u043a \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u0441\u0442\u043e\u0438\u0442 O(log|archive|) \u0438\u043b\u0438\u00a0O(|archive|) \u043d\u0430\u00a0\u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0435).<\/p>\n

\u0411\u0430\u0437\u043e\u0432\u0430\u044f \u0438\u043c\u043f\u043b\u0435\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u044f<\/strong><\/p>\n

```python<\/code><\/p>\n

import numpy as np<\/code><\/p>\n

# \u0417\u0430\u0434\u0430\u0447\u0430: \u043d\u0430\u0439\u0442\u0438 x, y \u0432 [-5, 5], \u043c\u0430\u043a\u0441\u0438\u043c\u0438\u0437\u0438\u0440\u0443\u044f fitness,<\/code><\/p>\n

# \u043d\u0438\u0448\u0438 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u044e\u0442\u0441\u044f \u043f\u043e (x, y) \u0441 \u0441\u0435\u0442\u043a\u043e\u0439 20x20<\/code><\/p>\n

BOUNDS = (-5.0, 5.0)<\/code><\/p>\n

GRID_SIZE = 20 # \u0447\u0438\u0441\u043b\u043e \u044f\u0447\u0435\u0435\u043a \u043f\u043e \u043a\u0430\u0436\u0434\u043e\u0439 \u043e\u0441\u0438 behavior space<\/code><\/p>\n

N_ITERATIONS = 5000<\/code><\/p>\n

MUTATION_SIGMA = 0.2<\/code><\/p>\n

def fitness(genome):<\/code><\/p>\n

x, y = genome<\/code><\/p>\n

# \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u0430\u044f \u043c\u043d\u043e\u0433\u043e\u043c\u043e\u0434\u0430\u043b\u044c\u043d\u0430\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u044f \u0434\u043b\u044f \u0438\u043b\u043b\u044e\u0441\u0442\u0440\u0430\u0446\u0438\u0438<\/code><\/p>\n

return -(x**2 + y**2) + 5 np.sin(3 <\/em> x) np.cos(3 <\/em> y)<\/code><\/p>\n

def behavior_descriptor(genome):<\/code><\/p>\n

# \u0432 \u044d\u0442\u043e\u0439 \u0438\u0433\u0440\u0443\u0448\u0435\u0447\u043d\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0435 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0447\u0435\u0441\u043a\u0438\u0439 \u0434\u0435\u0441\u043a\u0440\u0438\u043f\u0442\u043e\u0440 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0435\u0442 \u0441 \u0433\u0435\u043d\u043e\u0442\u0438\u043f\u043e\u043c,<\/code><\/p>\n

# \u0432 \u0440\u0435\u0430\u043b\u044c\u043d\u044b\u0445 \u0437\u0430\u0434\u0430\u0447\u0430\u0445 \u044d\u0442\u043e \u043e\u0431\u044b\u0447\u043d\u043e \u0441\u043e\u0432\u0441\u0435\u043c \u0434\u0440\u0443\u0433\u043e\u0435 \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u043e\u0432<\/code><\/p>\n

return genome<\/code><\/p>\n

def to_cell(bd):<\/code><\/p>\n

lo, hi = BOUNDS<\/code><\/p>\n

idx = ((bd - lo) \/ (hi - lo) * GRID_SIZE).astype(int)<\/code><\/p>\n

return tuple(np.clip(idx, 0, GRID_SIZE - 1))<\/code><\/p>\n

def random_genome():<\/code><\/p>\n

return np.random.uniform(*BOUNDS, size=2)<\/code><\/p>\n

def mutate(genome):<\/code><\/p>\n

child = genome + np.random.normal(0, MUTATION_SIGMA, size=genome.shape)<\/code><\/p>\n

return np.clip(child, *BOUNDS)<\/code><\/p>\n

# \u0430\u0440\u0445\u0438\u0432: \u043a\u043b\u044e\u0447 - \u0438\u043d\u0434\u0435\u043a\u0441 \u044f\u0447\u0435\u0439\u043a\u0438, \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 - (genome, fitness)<\/code><\/p>\n

archive = {}<\/code><\/p>\n

# 1) \u0438\u043d\u0438\u0446\u0438\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u043c\u0438 \u0440\u0435\u0448\u0435\u043d\u0438\u044f\u043c\u0438<\/code><\/p>\n

for _ in range(200):<\/code><\/p>\n

g = random_genome()<\/code><\/p>\n

f = fitness(g)<\/code><\/p>\n

cell = to_cell(behavior_descriptor(g))<\/code><\/p>\n

if cell not in archive or f > archive[cell][1]:<\/code><\/p>\n

archive[cell] = (g, f)<\/code><\/p>\n

# 2) \u043e\u0441\u043d\u043e\u0432\u043d\u043e\u0439 \u0446\u0438\u043a\u043b MAP-Elites<\/code><\/p>\n

for it in range(N_ITERATIONS):<\/code><\/p>\n

parent_cell = list(archive.keys())[np.random.randint(len(archive))]<\/code><\/p>\n

parent_genome, = archive[parent<\/em>cell]<\/code><\/p>\n

child = mutate(parent_genome)<\/code><\/p>\n

f_child = fitness(child)<\/code><\/p>\n

cell = to_cell(behavior_descriptor(child))<\/code><\/p>\n

if cell not in archive or f_child > archive[cell][1]:<\/code><\/p>\n

archive[cell] = (child, f_child)<\/code><\/p>\n

print(f\"\u0417\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043e \u043d\u0438\u0448: {len(archive)} \/ {GRID_SIZE**2}\")<\/code><\/p>\n

best_cell = max(archive, key=lambda c: archive[c][1])<\/code><\/p>\n

print(\"\u041b\u0443\u0447\u0448\u0435\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435:\", archive[best_cell])<\/code><\/p>\n

```<\/code><\/p>\n

\u0412\u044b\u0432\u043e\u0434 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u0432:<\/strong><\/p>\n

\u0417\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043e \u043d\u0438\u0448: 379\u00a0\/ 400\u00a0# \u0444\u0438\u043d\u0430\u043b\u044c\u043d\u0430\u044f \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u043e\u0441\u0442\u044c \u043d\u0435\u00a0\u0434\u0435\u0442\u0435\u0440\u043c\u0438\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u0430\u044f, \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442\u00a0\u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0439 \u0438\u043d\u0438\u0446\u0438\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u0438 \u043c\u0443\u0442\u0430\u0446\u0438\u0439<\/p>\n

\u041b\u0443\u0447\u0448\u0435\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435: (array([0.52733742, 0.00456922]), np.float64(4.721110167064826)<\/code>)<\/p>\n

\u041a\u0430\u043a\u00a0\u044d\u0442\u043e \u0438\u043d\u0442\u0435\u0440\u043f\u0440\u0435\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c?<\/em><\/p>\n

1) \u0418\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u044b\u0435 200\u00a0\u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0433\u0435\u043d\u043e\u043c\u043e\u0432 \u043f\u0440\u0438\u00a0\u0440\u0430\u0432\u043d\u043e\u043c\u0435\u0440\u043d\u043e\u043c \u0440\u0430\u0437\u0431\u0440\u043e\u0441\u0435 \u043f\u043e\u00a0\u0441\u0435\u0442\u043a\u0435 20\u00d720<\/em>=400\u00a0\u044f\u0447\u0435\u0435\u043a \u043f\u043e\u043f\u0430\u0434\u0430\u044e\u0442 \u0432\u00a0\u044f\u0447\u0435\u0439\u043a\u0438 \u0434\u0430\u043b\u0435\u043a\u043e \u043d\u0435\u00a0\u0440\u0430\u0432\u043d\u043e\u043c\u0435\u0440\u043d\u043e\u00a0\u2014 \u0447\u0430\u0441\u0442\u044c \u043a\u043b\u0435\u0442\u043e\u043a \u043f\u0440\u043e\u0441\u0442\u043e \u043d\u0435\u00a0\u0432\u044b\u043f\u0430\u0434\u0430\u0435\u0442 \u043f\u043e\u00a0\u0437\u0430\u043a\u043e\u043d\u0443 \u0431\u043e\u043b\u044c\u0448\u0438\u0445 \u0447\u0438\u0441\u0435\u043b <\/p>\n

(\u043a\u0430\u043a \u043f\u0440\u0438\u00a0\u0431\u0440\u043e\u0441\u0430\u043d\u0438\u0438 200\u00a0\u0448\u0430\u0440\u043e\u0432 \u0432 400\u00a0\u043a\u043e\u0440\u0437\u0438\u043d, \u0447\u0430\u0441\u0442\u044c \u043a\u043e\u0440\u0437\u0438\u043d \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e \u043e\u0441\u0442\u0430\u043d\u0435\u0442\u0441\u044f \u043f\u0443\u0441\u0442\u043e\u0439).<\/p>\n

2) \u041f\u043e\u0441\u043b\u0435 5000\u00a0\u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0443\u0441\u043f\u0435\u043b \u0437\u0430\u043f\u043e\u043b\u043d\u0438\u0442\u044c \u043f\u043e\u0447\u0442\u0438 \u0432\u0441\u0435 \u044f\u0447\u0435\u0439\u043a\u0438, \u043d\u043e\u00a0\u043d\u0435\u00a0\u0432\u0441\u0435\u00a0\u2014 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u044f\u0447\u0435\u0439\u043a\u0438 \u0442\u0430\u043a \u0438 \u043d\u0435 \u0431\u044b\u043b\u0438 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u044b \u0437\u0430 \u0432\u044b\u0434\u0435\u043b\u0435\u043d\u043d\u044b\u0439 \u0431\u044e\u0434\u0436\u0435\u0442 \u043e\u0446\u0435\u043d\u043e\u043a \u0438\u0437-\u0437\u0430 \u043b\u043e\u043a\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0445\u0430\u0440\u0430\u043a\u0442\u0435\u0440\u0430 \u043c\u0443\u0442\u0430\u0446\u0438\u0438 \u0438 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0439 \u0438\u043d\u0438\u0446\u0438\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438.<\/p>\n

3) \u041c\u0443\u0442\u0430\u0446\u0438\u044f\u00a0\u2014 \u043b\u043e\u043a\u0430\u043b\u044c\u043d\u044b\u0439 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440, \u0430\u00a0\u043d\u0435\u00a0\u0433\u043b\u043e\u0431\u0430\u043b\u044c\u043d\u044b\u0439 \u043f\u043e\u0438\u0441\u043a. \u041d\u0430\u00a0\u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0438 \u0440\u0435\u0431\u0451\u043d\u043e\u043a \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u0438\u0437\u00a0\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f \u0433\u0430\u0443\u0441\u0441\u043e\u0432\u0441\u043a\u0438\u043c \u0448\u0443\u043c\u043e\u043c \u0441 \u03c3=0.2. <\/p>\n

\u042d\u0442\u043e \u0437\u043d\u0430\u0447\u0438\u0442, \u0447\u0442\u043e\u00a0\u043d\u043e\u0432\u044b\u0439 \u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442 \u043f\u043e\u0447\u0442\u0438 \u0432\u0441\u0435\u0433\u0434\u0430 \u043f\u0430\u0434\u0430\u0435\u0442 \u0440\u044f\u0434\u043e\u043c \u0441\u043e \u0441\u0432\u043e\u0438\u043c \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u0435\u043c \u0432\u043e\u00a0\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0435 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u0439. \u0415\u0441\u043b\u0438 \u043a\u0430\u043a\u0430\u044f\u2011\u0442\u043e \u044f\u0447\u0435\u0439\u043a\u0430 \u0441\u0435\u0442\u043a\u0438 \u043d\u0435\u00a0\u0431\u044b\u043b\u0430 \u0437\u0430\u043d\u044f\u0442\u0430 \u043d\u0430\u00a0\u0441\u0442\u0430\u0440\u0442\u0435, \u0438 \u0432\u043e\u043a\u0440\u0443\u0433 \u043d\u0435\u0451 \u0442\u043e\u0436\u0435 \u043d\u0435\u0442 \u0437\u0430\u043d\u044f\u0442\u044b\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439 (\u0442\u043e \u0435\u0441\u0442\u044c \u0434\u043e\u00a0\u043d\u0435\u0451 \u043d\u0435\u0442 \u00ab\u043c\u043e\u0441\u0442\u0430\u00bb \u0438\u0437\u00a0\u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u044b\u0445 \u043d\u0438\u0448), \u0443\u00a0\u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u043d\u0435\u0442 \u0448\u0430\u043d\u0441\u0430 \u0442\u0443\u0434\u0430 \u0434\u043e\u043f\u0440\u044b\u0433\u043d\u0443\u0442\u044c \u0437\u0430\u00a0\u0440\u0430\u0437\u0443\u043c\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0439\u00a0\u2014 \u044d\u0442\u043e \u043a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u044d\u0444\u0444\u0435\u043a\u0442 \u0438\u0437\u043e\u043b\u044f\u0446\u0438\u0438 \u043d\u0438\u0448 \u043f\u0440\u0438\u00a0\u0447\u0438\u0441\u0442\u043e \u043b\u043e\u043a\u0430\u043b\u044c\u043d\u043e\u0439 \u043c\u0443\u0442\u0430\u0446\u0438\u0438.<\/p>\n

4) \u0412\u00a0\u0440\u0435\u0430\u043b\u044c\u043d\u044b\u0445 \u0437\u0430\u0434\u0430\u0447\u0430\u0445 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0447\u0435\u0441\u043a\u0438\u0439 \u0434\u0435\u0441\u043a\u0440\u0438\u043f\u0442\u043e\u0440 \u043c\u043e\u0436\u0435\u0442\u00a0\u0431\u044b\u0442\u044c \u0441\u043e\u0432\u0441\u0435\u043c \u043d\u0435\u00a0\u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0442\u044c \u0441\u00a0\u0433\u0435\u043d\u043e\u0442\u0438\u043f\u043e\u043c, \u0438 \u0442\u043e\u0433\u0434\u0430 \u00ab\u043c\u043e\u0441\u0442\u044b\u00bb \u043c\u0435\u0436\u0434\u0443 \u043d\u0438\u0448\u0430\u043c\u0438 \u043c\u043e\u0433\u0443\u0442\u00a0\u0431\u044b\u0442\u044c \u0435\u0449\u0451 \u0431\u043e\u043b\u0435\u0435 \u0440\u0435\u0434\u043a\u0438\u043c\u0438.<\/p>\n

5) \u0421\u0430\u043c\u0430 fitness\u2011\u0444\u0443\u043d\u043a\u0446\u0438\u044f. \u041c\u043d\u043e\u0433\u0438\u0435 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0438 (x, y) \u0444\u0438\u0437\u0438\u0447\u0435\u0441\u043a\u0438 \u043d\u0435\u00a0\u0431\u044b\u0432\u0430\u044e\u0442 \u00ab\u043b\u0443\u0447\u0448\u0438\u043c\u0438 \u043d\u0438 \u0432\u00a0\u0447\u0451\u043c\u00bb\u00a0\u2014 \u0435\u0441\u043b\u0438 \u043f\u0440\u0438\u0441\u043f\u043e\u0441\u043e\u0431\u043b\u0435\u043d\u043d\u043e\u0441\u0442\u044c \u0432\u00a0\u043a\u0430\u043a\u043e\u043c\u2011\u0442\u043e \u0440\u0435\u0433\u0438\u043e\u043d\u0435 \u0432\u0441\u0435\u0433\u0434\u0430 \u0445\u0443\u0436\u0435, \u0447\u0435\u043c \u0432\u00a0\u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0445, \u0442\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0442\u0430\u043c \u043f\u0440\u043e\u0441\u0442\u043e\u00a0\u0431\u044b\u0441\u0442\u0440\u043e \u00ab\u043f\u0440\u043e\u0438\u0433\u0440\u044b\u0432\u0430\u044e\u0442\u00bb \u0438 \u0432\u044b\u043c\u0438\u0440\u0430\u044e\u0442, \u043d\u043e\u00a0\u0441\u0430\u043c\u0430 \u044f\u0447\u0435\u0439\u043a\u0430 \u043f\u0440\u0438\u00a0\u044d\u0442\u043e\u043c \u0432\u0441\u0451 \u0440\u0430\u0432\u043d\u043e \u043c\u043e\u0436\u0435\u0442\u00a0\u0431\u044b\u0442\u044c \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u043c \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0435\u043c\u00a0\u2014 \u0442\u0430\u043a \u0447\u0442\u043e\u00a0\u044d\u0442\u043e \u043d\u0435\u00a0\u0433\u043b\u0430\u0432\u043d\u0430\u044f \u043f\u0440\u0438\u0447\u0438\u043d\u0430 \u043f\u0443\u0441\u0442\u043e\u0442, \u0430\u00a0\u0441\u043a\u043e\u0440\u0435\u0435 (3) \u0438 (1).<\/p>\n

6) \u0418\u0437\u2011\u0437\u0430 (5) \u043f\u043e\u0447\u0442\u0438 \u043d\u0438\u043a\u043e\u0433\u0434\u0430 \u043d\u0435\u00a0\u0431\u0435\u0440\u0443\u0442 \u043f\u0440\u043e\u0441\u0442\u0443\u044e \u0433\u0430\u0443\u0441\u0441\u043e\u0432\u0441\u043a\u0443\u044e \u043c\u0443\u0442\u0430\u0446\u0438\u044e\u00a0\u2014 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u0439 \u0448\u0430\u0433 \u0432\u0434\u043e\u043b\u044c\u00a0\u043b\u0438\u043d\u0438\u0438 \u043c\u0435\u0436\u0434\u0443 \u0434\u0432\u0443\u043c\u044f \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u043c\u0438 \u0436\u0438\u0442\u0435\u043b\u044f\u043c\u0438 \u0430\u0440\u0445\u0438\u0432\u0430, \u0447\u0442\u043e\u00a0\u0440\u0435\u0437\u043a\u043e \u0443\u043b\u0443\u0447\u0448\u0430\u0435\u0442 \u0441\u0432\u044f\u0437\u043d\u043e\u0441\u0442\u044c \u0430\u0440\u0445\u0438\u0432\u0430 \u0438 \u043f\u043e\u043a\u0440\u044b\u0442\u0438\u0435<\/p>\n

\u0427\u0442\u043e\u00a0\u0437\u043d\u0430\u0447\u0438\u0442 \u00ab\u041b\u0443\u0447\u0448\u0435\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435\u00bb:<\/strong><\/p>\n

(array([0.52733742, 0.00456922]), np.float64(4.721110167064826))<\/p>\n

\u042d\u0442\u043e \u0433\u0435\u043d\u043e\u043c (x, y) \u2248 (0.527, 0.005) \u0438 \u0435\u0433\u043e fitness \u2248 4.721\u00a0\u2014 \u0433\u0435\u043d\u043e\u0442\u0438\u043f \u0438\u0437\u00a0\u0442\u043e\u0439 \u043d\u0438\u0448\u0438 \u0430\u0440\u0445\u0438\u0432\u0430, \u0443\u00a0\u043a\u043e\u0442\u043e\u0440\u043e\u0439 fitness \u043e\u043a\u0430\u0437\u0430\u043b\u0441\u044f \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u043c \u0441\u0440\u0435\u0434\u0438 \u0432\u0441\u0435\u0445 379\u00a0\u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u044b\u0445 \u044f\u0447\u0435\u0435\u043a. \u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0432\u00a0\u044d\u0442\u043e\u0439 \u0438\u0433\u0440\u0443\u0448\u0435\u0447\u043d\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0435 behavior_descriptor = \u0433\u0435\u043d\u043e\u0442\u0438\u043f, \u00ab\u043b\u0443\u0447\u0448\u0430\u044f \u043d\u0438\u0448\u0430\u00bb \u0437\u0434\u0435\u0441\u044c \u043f\u0440\u043e\u0441\u0442\u043e \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0435\u0442 \u0441\u00a0\u0433\u043b\u043e\u0431\u0430\u043b\u044c\u043d\u044b\u043c (\u0438\u043b\u0438 \u043b\u043e\u043a\u0430\u043b\u044c\u043d\u044b\u043c) \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c\u043e\u043c \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u2011(x\u00b2+y\u00b2) + 5\u00b7sin(3x<\/em>)\u00b7cos(3y<\/em>) \u0432\u0431\u043b\u0438\u0437\u0438 \u043d\u0430\u0447\u0430\u043b\u0430 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u00a0\u2014 \u0442\u043e \u0435\u0441\u0442\u044c \u0432\u00a0\u044d\u0442\u043e\u043c \u0432\u044b\u0440\u043e\u0436\u0434\u0435\u043d\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 MAP\u2011Elites \u0444\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u0432\u044b\u0440\u043e\u0434\u0438\u043b\u0441\u044f \u0432\u00a0\u043e\u0431\u044b\u0447\u043d\u044b\u0439 \u043f\u043e\u0438\u0441\u043a \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c\u0430 \u043f\u043b\u044e\u0441 \u043f\u043e\u043f\u0443\u0442\u043d\u043e\u0435 \u043a\u0430\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u043e\u043a\u0440\u0435\u0441\u0442\u043d\u043e\u0441\u0442\u0438, \u0447\u0442\u043e\u00a0\u0438 \u043e\u0436\u0438\u0434\u0430\u0435\u043c\u043e, \u0440\u0430\u0437 \u0437\u0434\u0435\u0441\u044c \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e \u043d\u0438\u0448 \u043d\u0435\u00a0\u043d\u0435\u0441\u0451\u0442 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0439 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0447\u0435\u0441\u043a\u043e\u0439 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u0438, \u0430\u00a0\u0434\u0443\u0431\u043b\u0438\u0440\u0443\u0435\u0442 \u0433\u0435\u043d\u043e\u0442\u0438\u043f.<\/p>\n

\u0412\u0430\u0436\u043d\u043e \u043f\u043e\u043d\u0438\u043c\u0430\u0442\u044c: 379\u00a0\u0438\u0437 400\u00a0\u0432\u00a0\u044d\u0442\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435\u00a0\u2014 \u043d\u0435 \u00ab\u043d\u0435\u0434\u043e\u043b\u0451\u0442\u00bb \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430, \u0430\u00a0\u0441\u043a\u043e\u0440\u0435\u0435 \u0438\u043b\u043b\u044e\u0441\u0442\u0440\u0430\u0446\u0438\u044f \u0442\u043e\u0433\u043e, \u0447\u0442\u043e\u00a0\u0434\u0430\u0436\u0435 \u043d\u0430\u00a0\u043f\u0440\u043e\u0441\u0442\u0435\u0439\u0448\u0435\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0441\u00a0\u043b\u043e\u043a\u0430\u043b\u044c\u043d\u043e\u0439 \u0433\u0430\u0443\u0441\u0441\u043e\u0432\u0441\u043a\u043e\u0439 \u043c\u0443\u0442\u0430\u0446\u0438\u0435\u0439 \u043c\u044b \u043d\u0435\u00a0\u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c 100% \u043f\u043e\u043a\u0440\u044b\u0442\u0438\u044f. \u0412\u00a0\u0440\u0435\u0430\u043b\u044c\u043d\u044b\u0445\u00a0\u0436\u0435 \u0437\u0430\u0434\u0430\u0447\u0430\u0445 \u0446\u0435\u043b\u044c MAP\u2011Elites \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u043d\u0438\u043a\u043e\u0433\u0434\u0430 \u043d\u0435\u00a0\u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0432\u00a0\u0442\u043e\u043c, \u0447\u0442\u043e\u0431\u044b \u0437\u0430\u043f\u043e\u043b\u043d\u0438\u0442\u044c \u0432\u043e\u043e\u0431\u0449\u0435 \u0432\u0441\u0435 \u043c\u044b\u0441\u043b\u0438\u043c\u044b\u0435 \u043d\u0438\u0448\u0438 \u043f\u043e\u0434\u0440\u044f\u0434. \u0427\u0430\u0449\u0435 \u0432\u0441\u0435\u0433\u043e \u0447\u0430\u0441\u0442\u044c \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u0430 \u0444\u0438\u0437\u0438\u0447\u0435\u0441\u043a\u0438 \u043d\u0435\u0440\u0435\u0430\u043b\u0438\u0437\u0443\u0435\u043c\u0430 (\u0434\u043b\u044f \u0448\u0430\u0433\u0430\u044e\u0449\u0435\u0433\u043e \u0440\u043e\u0431\u043e\u0442\u0430, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043d\u0435\u00a0\u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u043f\u043e\u0445\u043e\u0434\u043a\u0438, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043e\u0434\u043d\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e \u0442\u0440\u0430\u0442\u0438\u0442 \u043d\u043e\u043b\u044c \u044d\u043d\u0435\u0440\u0433\u0438\u0438 \u0438 \u0432\u044b\u0441\u043e\u043a\u043e \u043f\u043e\u0434\u043d\u0438\u043c\u0430\u0435\u0442 \u043d\u043e\u0433\u0443\u00a0\u2014 \u043d\u0430\u00a0\u044d\u0442\u0443 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u044e \u043f\u0440\u0438\u0434\u0451\u0442\u0441\u044f \u043f\u0443\u0441\u0442\u0430\u044f \u044f\u0447\u0435\u0439\u043a\u0430, \u0438 \u044d\u0442\u043e \u043d\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e). <\/p>\n

\u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0432\u00a0QD\u2011\u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u0446\u0435\u043d\u044f\u0442\u0441\u044f \u043d\u0435\u00a0\u0441\u0442\u043e\u043b\u044c\u043a\u043e \u043f\u0440\u043e\u0446\u0435\u043d\u0442\u044b \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f, \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043f\u043e\u043a\u0440\u044b\u0442\u0438\u0435 \u0434\u043e\u0441\u0442\u0438\u0436\u0438\u043c\u044b\u0445 \u043d\u0438\u0448 \u0438 \u0440\u0430\u0437\u043d\u043e\u043e\u0431\u0440\u0430\u0437\u0438\u0435 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u0439 \u0432\u043d\u0443\u0442\u0440\u0438 \u043d\u0438\u0445.<\/p>\n

\u0418\u0442\u043e\u0433\u043e:<\/strong><\/p>\n

\u0412 \u044d\u0442\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u043c\u044b \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043b\u0438 \u043a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u0438\u0439 MAP-Elites. \u0412 \u0441\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0445 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f\u0445 \u0447\u0430\u0449\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442\u0441\u044f \u0431\u043e\u043b\u0435\u0435 \u0441\u043b\u043e\u0436\u043d\u044b\u0435 \u0441\u0442\u0440\u0430\u0442\u0435\u0433\u0438\u0438 \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u0438 \u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442\u043e\u0432 \u2014 CMA-ME, GeneticEmitter, Surrogate-assisted MAP-Elites \u0438 \u0434\u0440\u0443\u0433\u0438\u0435. \u0418\u043c\u0435\u043d\u043d\u043e \u044d\u0442\u0438 \u043c\u0435\u0442\u043e\u0434\u044b \u0441\u0435\u0433\u043e\u0434\u043d\u044f \u0441\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0442 \u043e\u0441\u043d\u043e\u0432\u0443 \u0431\u043e\u043b\u044c\u0448\u0438\u043d\u0441\u0442\u0432\u0430 \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0439 \u0432 \u043e\u0431\u043b\u0430\u0441\u0442\u0438 Quality-Diversity.<\/p>\n<\/div>\n

\u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 https:\/\/habr.com\/ru\/articles\/1061584\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

\u041f\u0440\u043e\u0431\u043b\u0435\u043c\u0430, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043d\u0435\u00a0\u0440\u0435\u0448\u0430\u0435\u0442 \u043e\u0431\u044b\u0447\u043d\u0430\u044f \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f\u041a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u043c\u0435\u0442\u043e\u0434\u044b \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438\u00a0\u2014 \u0433\u0440\u0430\u0434\u0438\u0435\u043d\u0442\u043d\u044b\u0439 \u0441\u043f\u0443\u0441\u043a, \u0433\u0435\u043d\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u0441\u00a0\u044d\u043b\u0438\u0442\u0438\u0437\u043c\u043e\u043c, CMA\u2011ES\u00a0\u2014 \u0437\u0430\u0442\u043e\u0447\u0435\u043d\u044b \u043f\u043e\u0434\u00a0\u043e\u0434\u043d\u0443 \u0432\u0435\u0449\u044c: \u043d\u0430\u0439\u0442\u0438 \u043e\u0434\u0438\u043d \u0433\u043b\u043e\u0431\u0430\u043b\u044c\u043d\u044b\u0439 \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u043f\u0440\u0438\u0441\u043f\u043e\u0441\u043e\u0431\u043b\u0435\u043d\u043d\u043e\u0441\u0442\u0438. \u0412\u0441\u0451 \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u043e\u0435 \u043d\u0430\u0441\u0435\u043b\u0435\u043d\u0438\u0435 \u043d\u0430\u00a0\u043f\u0443\u0442\u0438 \u043a\u00a0\u044d\u0442\u043e\u043c\u0443 \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c\u0443 \u0441\u0447\u0438\u0442\u0430\u0435\u0442\u0441\u044f \u0440\u0430\u0441\u0445\u043e\u0434\u043d\u044b\u043c \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b\u043e\u043c \u0438 \u043e\u0442\u0431\u0440\u0430\u0441\u044b\u0432\u0430\u0435\u0442\u0441\u044f.\u041d\u043e\u00a0\u0432\u043e \u043c\u043d\u043e\u0433\u0438\u0445 \u0437\u0430\u0434\u0430\u0447\u0430\u0445 \u043d\u0430\u0441 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u0443\u0435\u0442 \u043d\u0435\u00a0\u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435, \u0430\u00a0\u043d\u0430\u0431\u043e\u0440 \u0440\u0430\u0437\u043d\u043e\u043e\u0431\u0440\u0430\u0437\u043d\u044b\u0445 \u0445\u043e\u0440\u043e\u0448\u0438\u0445 \u0440\u0435\u0448\u0435\u043d\u0438\u0439:\u042d\u0432\u043e\u043b\u044e\u0446\u0438\u043e\u043d\u043d\u0430\u044f \u0440\u043e\u0431\u043e\u0442\u043e\u0442\u0435\u0445\u043d\u0438\u043a\u0430. \u041d\u0443\u0436\u043d\u043e \u043d\u0435\u00a0\u043e\u0434\u043d\u043e \u00ab\u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435\u00bb \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u043d\u043e\u0433 \u0448\u0430\u0433\u0430\u044e\u0449\u0435\u0433\u043e \u0440\u043e\u0431\u043e\u0442\u0430, \u0430\u00a0\u0446\u0435\u043b\u0430\u044f \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0430 \u043f\u043e\u0445\u043e\u0434\u043e\u043a \u043f\u043e\u0434\u00a0\u0440\u0430\u0437\u043d\u044b\u0435 \u043f\u043e\u0432\u0440\u0435\u0436\u0434\u0435\u043d\u0438\u044f\u00a0\u2014 \u0435\u0441\u043b\u0438 \u0443\u00a0\u0440\u043e\u0431\u043e\u0442\u0430 \u043e\u0442\u043a\u0430\u0436\u0435\u0442 \u043e\u0434\u0438\u043d \u0441\u0443\u0441\u0442\u0430\u0432, \u043e\u043d \u0434\u043e\u043b\u0436\u0435\u043d \u0443\u043c\u0435\u0442\u044c\u00a0\u0431\u044b\u0441\u0442\u0440\u043e \u043f\u043e\u0434\u043e\u0431\u0440\u0430\u0442\u044c \u0430\u043b\u044c\u0442\u0435\u0440\u043d\u0430\u0442\u0438\u0432\u043d\u0443\u044e \u043f\u043e\u0445\u043e\u0434\u043a\u0443 \u0432\u043c\u0435\u0441\u0442\u043e \u043f\u043e\u0432\u0442\u043e\u0440\u043d\u043e\u0439 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u0441\u00a0\u043d\u0443\u043b\u044f.\u041f\u0440\u043e\u0446\u0435\u0434\u0443\u0440\u043d\u0430\u044f \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u043a\u043e\u043d\u0442\u0435\u043d\u0442\u0430 \u0432\u00a0\u0438\u0433\u0440\u0430\u0445. \u041d\u0443\u0436\u043d\u044b \u043d\u0435 \u00ab\u043b\u0443\u0447\u0448\u0438\u0435\u00bb \u0443\u0440\u043e\u0432\u043d\u0438, \u0430\u00a0\u0443\u0440\u043e\u0432\u043d\u0438, \u043f\u043e\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0438\u0435 \u0432\u0435\u0441\u044c \u0441\u043f\u0435\u043a\u0442\u0440: \u043b\u0451\u0433\u043a\u0438\u0435\/\u0441\u043b\u043e\u0436\u043d\u044b\u0435,\u00a0\u043b\u0438\u043d\u0435\u0439\u043d\u044b\u0435\/\u0440\u0430\u0437\u0432\u0435\u0442\u0432\u043b\u0451\u043d\u043d\u044b\u0435.\u0414\u0438\u0437\u0430\u0439\u043d \u0438 \u0438\u043d\u0436\u0435\u043d\u0435\u0440\u0438\u044f. \u0418\u043d\u0436\u0435\u043d\u0435\u0440\u0443 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e \u0443\u0432\u0438\u0434\u0435\u0442\u044c \u0432\u0435\u0441\u044c \u0444\u0440\u043e\u043d\u0442 \u043a\u043e\u043c\u043f\u0440\u043e\u043c\u0438\u0441\u0441\u043e\u0432 (\u0432\u0435\u0441 vs \u043f\u0440\u043e\u0447\u043d\u043e\u0441\u0442\u044c vs \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c), \u0430\u00a0\u043d\u0435\u00a0\u043e\u0434\u043d\u0443 \u0442\u043e\u0447\u043a\u0443.\u041e\u0442\u043a\u0440\u044b\u0442\u044b\u0435 (\u0442\u0430\u043a \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u043c\u044b\u0439 open\u2011ended) \u044d\u0432\u043e\u043b\u044e\u0446\u0438\u043e\u043d\u043d\u044b\u0435 \u0441\u0438\u0441\u0442\u0435\u043c\u044b, \u0433\u0434\u0435 \u0441\u0430\u043c\u043e \u043f\u043e\u043d\u044f\u0442\u0438\u0435 \u00ab\u043b\u0443\u0447\u0448\u0435\u0433\u043e\u00bb \u043f\u043b\u043e\u0445\u043e \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043e, \u0430\u00a0\u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u0430 \u0448\u0438\u0440\u043e\u0442\u0430 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u0440\u0435\u043f\u0435\u0440\u0442\u0443\u0430\u0440\u0430.\u042d\u0442\u043e \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u043e \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u0435 Quality\u2011Diversity (QD) \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438: \u0446\u0435\u043b\u044c\u00a0\u2014 \u043d\u0435\u00a0\u043c\u0430\u043a\u0441\u0438\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043e\u0434\u0438\u043d \u0441\u043a\u0430\u043b\u044f\u0440, \u0430\u00a0\u0437\u0430\u043f\u043e\u043b\u043d\u0438\u0442\u044c \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0445 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u0439 \u0440\u0435\u0448\u0435\u043d\u0438\u044f\u043c\u0438, \u043a\u0430\u0436\u0434\u043e\u0435 \u0438\u0437\u00a0\u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0445\u043e\u0440\u043e\u0448\u043e \u0432\u00a0\u0441\u0432\u043e\u0435\u0439 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0447\u0435\u0441\u043a\u043e\u0439 \u043d\u0438\u0448\u0435.MAP\u2011Elites\u00a0\u2014 \u043e\u0434\u0438\u043d \u0438\u0437\u00a0\u043f\u0435\u0440\u0432\u044b\u0445 \u0438 \u0441\u0430\u043c\u044b\u0439 \u043a\u043e\u043d\u0446\u0435\u043f\u0442\u0443\u0430\u043b\u044c\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u044d\u0442\u043e\u0433\u043e \u0441\u0435\u043c\u0435\u0439\u0441\u0442\u0432\u0430.\u0418\u0434\u0435\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430MAP\u2011Elites (Multi\u2011dimensional Archive of Phenotypic Elites)\u00a0\u0431\u044b\u043b \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0435\u043d \u0432 2015\u00a0\u0433\u043e\u0434\u0443.\u041e\u0440\u0438\u0433\u0438\u043d\u0430\u043b\u044c\u043d\u044b\u0439 \u043f\u0440\u0435\u043f\u0440\u0438\u043d\u0442: arXiv:1504.04909\u00a0\u2014 \u00abIlluminating search spaces by mapping elites: a new algorithm for pursuing quality diversity\u00bb\u00a0\u2014 https:\/\/arxiv.org\/abs\/1504.04909\u041a\u043b\u044e\u0447\u0435\u0432\u0430\u044f \u0438\u0434\u0435\u044f \u0440\u0430\u0437\u0434\u0435\u043b\u044f\u0435\u0442 \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u0439 \u043d\u0430\u00a0\u0434\u0432\u0430 \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b\u0445 \u0438\u0437\u043c\u0435\u0440\u0435\u043d\u0438\u044f:\u0413\u0435\u043d\u043e\u0442\u0438\u043f\u00a0\u2014 \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u044b \u0440\u0435\u0448\u0435\u043d\u0438\u044f, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u044b \u043c\u0443\u0442\u0438\u0440\u0443\u0435\u043c\/\u0441\u043a\u0440\u0435\u0449\u0438\u0432\u0430\u0435\u043c.\u041f\u043e\u0432\u0435\u0434\u0435\u043d\u0447\u0435\u0441\u043a\u0438\u0439 \u0434\u0435\u0441\u043a\u0440\u0438\u043f\u0442\u043e\u0440\u00a0\u2014 \u043d\u0438\u0437\u043a\u043e\u0440\u0430\u0437\u043c\u0435\u0440\u043d\u044b\u0439 \u0432\u0435\u043a\u0442\u043e\u0440 \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u043e\u0432, \u043e\u043f\u0438\u0441\u044b\u0432\u0430\u044e\u0449\u0438\u0439 \u043a\u0430\u043a\u00a0\u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0441\u0435\u0431\u044f \u043f\u0440\u043e\u044f\u0432\u043b\u044f\u0435\u0442 (\u043d\u0435 \u043d\u0430\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043e\u043d\u043e \u0445\u043e\u0440\u043e\u0448\u043e, \u0430\u00a0\u043a\u0430\u043a\u043e\u0435 \u043e\u043d\u043e). \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0434\u043b\u044f\u00a0\u043f\u043e\u0445\u043e\u0434\u043a\u0438 \u0440\u043e\u0431\u043e\u0442\u0430 \u044d\u0442\u043e \u043c\u043e\u0436\u0435\u0442\u00a0\u0431\u044b\u0442\u044c \u00ab\u0441\u0440\u0435\u0434\u043d\u044f\u044f \u0432\u044b\u0441\u043e\u0442\u0430 \u043f\u043e\u0434\u044a\u0451\u043c\u0430 \u043d\u043e\u0433\u0438\u00bb \u0438 \u00ab\u044d\u043d\u0435\u0440\u0433\u043e\u043f\u043e\u0442\u0440\u0435\u0431\u043b\u0435\u043d\u0438\u0435\u00bb.\u041f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0447\u0435\u0441\u043a\u0438\u0445 \u0434\u0435\u0441\u043a\u0440\u0438\u043f\u0442\u043e\u0440\u043e\u0432 \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u0434\u0438\u0441\u043a\u0440\u0435\u0442\u0438\u0437\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u0432 \u0440\u0435\u0433\u0443\u043b\u044f\u0440\u043d\u0443\u044e \u0441\u0435\u0442\u043a\u0443 \u044f\u0447\u0435\u0435\u043a (\u0438\u0445 \u0435\u0449\u0435 \u043d\u0430\u0437\u044b\u0432\u0430\u044e\u0442 \u043d\u0438\u0448\u0438). \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0435\u0442 \u0430\u0440\u0445\u0438\u0432, \u0433\u0434\u0435 \u0432\u00a0\u043a\u0430\u0436\u0434\u043e\u0439 \u044f\u0447\u0435\u0439\u043a\u0435 \u0445\u0440\u0430\u043d\u0438\u0442\u0441\u044f \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c \u043e\u0434\u043d\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u0435\u00a0\u2014 \u0442\u043e, \u0447\u0442\u043e\u00a0\u043e\u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c \u043b\u0443\u0447\u0448\u0438\u043c (\u043f\u043e \u043f\u0440\u0438\u0441\u043f\u043e\u0441\u043e\u0431\u043b\u0435\u043d\u043d\u043e\u0441\u0442\u0438) \u0441\u0440\u0435\u0434\u0438 \u0432\u0441\u0435\u0445 \u043a\u043e\u0433\u0434\u0430\u2011\u043b\u0438\u0431\u043e \u043f\u043e\u043f\u0430\u0432\u0448\u0438\u0445 \u0432\u00a0\u044d\u0442\u0443 \u044f\u0447\u0435\u0439\u043a\u0443.\u041a\u0430\u043a\u00a0\u044d\u0442\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u043f\u043e\u0448\u0430\u0433\u043e\u0432\u043e:1) \u0418\u043d\u0438\u0446\u0438\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043f\u0443\u0441\u0442\u043e\u0439 \u0430\u0440\u0445\u0438\u0432\u2011\u0441\u0435\u0442\u043a\u0443 N\u2011\u043c\u0435\u0440\u043d\u044b\u0445 \u044f\u0447\u0435\u0435\u043a.2) \u0421\u0433\u0435\u043d\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u0443\u044e \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u0443\u044e \u043f\u043e\u043f\u0443\u043b\u044f\u0446\u0438\u044e \u0440\u0435\u0448\u0435\u043d\u0438\u0439, \u043e\u0446\u0435\u043d\u0438\u0442\u044c \u0438\u0445 \u043f\u0440\u0438\u0441\u043f\u043e\u0441\u043e\u0431\u043b\u0435\u043d\u043d\u043e\u0441\u0442\u0438 \u0438 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0447\u0435\u0441\u043a\u043e\u043c\u0443 \u0434\u0435\u0441\u043a\u0440\u0438\u043f\u0442\u043e\u0440\u0443, \u043f\u043e\u043c\u0435\u0441\u0442\u0438\u0442\u044c \u043a\u0430\u0436\u0434\u043e\u0435 \u0432\u00a0\u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0443\u044e \u044f\u0447\u0435\u0439\u043a\u0443 (\u0435\u0441\u043b\u0438 \u044f\u0447\u0435\u0439\u043a\u0430 \u043f\u0443\u0441\u0442\u0430 \u0438\u043b\u0438 \u043d\u043e\u0432\u044b\u0439 \u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442 \u043b\u0443\u0447\u0448\u0435 \u0442\u0435\u043a\u0443\u0449\u0435\u0433\u043e \u0436\u0438\u0442\u0435\u043b\u044f — \u0437\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u0435\u0433\u043e \u0432 \u0430\u0440\u0445\u0438\u0432).3) \u0426\u0438\u043a\u043b \u0434\u043e\u00a0\u0438\u0441\u0447\u0435\u0440\u043f\u0430\u043d\u0438\u044f \u0431\u044e\u0434\u0436\u0435\u0442\u0430 \u043e\u0446\u0435\u043d\u043e\u043a:3.1) \u0412\u044b\u0431\u0440\u0430\u0442\u044c \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044e\u0449\u0435\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0438\u0437\u00a0\u0430\u0440\u0445\u0438\u0432\u0430 (\u0443\u0436\u0435 \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u0443\u044e \u044f\u0447\u0435\u0439\u043a\u0443).3.2) \u041c\u0443\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0435\u0433\u043e (\u0438\u043d\u043e\u0433\u0434\u0430\u00a0\u2014 \u0441\u043a\u0440\u0435\u0441\u0442\u0438\u0442\u044c \u0441\u00a0\u0434\u0440\u0443\u0433\u0438\u043c \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u043c \u0436\u0438\u0442\u0435\u043b\u0435\u043c \u0430\u0440\u0445\u0438\u0432\u0430).3.3) \u041e\u0446\u0435\u043d\u0438\u0442\u044c \u043f\u043e\u0442\u043e\u043c\u043a\u0430: \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u043f\u0440\u0438\u0441\u043f\u043e\u0441\u043e\u0431\u043b\u0435\u043d\u043d\u043e\u0441\u0442\u044c \u0438 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0447\u0435\u0441\u043a\u0438\u0439 \u0434\u0435\u0441\u043a\u0440\u0438\u043f\u0442\u043e\u0440.3.4) \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c, \u0432\u00a0\u043a\u0430\u043a\u0443\u044e \u044f\u0447\u0435\u0439\u043a\u0443 \u0441\u0435\u0442\u043a\u0438 \u043f\u043e\u043f\u0430\u0434\u0430\u0435\u0442 \u043f\u043e\u0442\u043e\u043c\u043e\u043a.3.5) \u0415\u0441\u043b\u0438 \u044f\u0447\u0435\u0439\u043a\u0430 \u043f\u0443\u0441\u0442\u0430 \u0418\u041b\u0418\u00a0\u043f\u043e\u0442\u043e\u043c\u043e\u043a \u043b\u0443\u0447\u0448\u0435 \u0442\u0435\u043a\u0443\u0449\u0435\u0433\u043e \u043e\u0431\u0438\u0442\u0430\u0442\u0435\u043b\u044f \u044d\u0442\u043e\u0439 \u044f\u0447\u0435\u0439\u043a\u0438\u00a0\u2014 \u0437\u0430\u043c\u0435\u043d\u0438\u0442\u044c.\u041f\u043e\u00a0\u0437\u0430\u0432\u0435\u0440\u0448\u0435\u043d\u0438\u0438 \u0430\u0440\u0445\u0438\u0432 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0441\u043e\u0431\u043e\u0439 \u043a\u0430\u0440\u0442\u0443 (map) \u00abelite\u00bb\u2011\u0440\u0435\u0448\u0435\u043d\u0438\u0439\u00a0\u2014 \u043f\u043e\u00a0\u043e\u0434\u043d\u043e\u043c\u0443 \u043b\u0443\u0447\u0448\u0435\u043c\u0443 \u0440\u0435\u0448\u0435\u043d\u0438\u044e \u043d\u0430\u00a0\u043d\u0438\u0448\u0443.\u041d\u0438\u043a\u0430\u043a\u043e\u0433\u043e \u043e\u0442\u0431\u043e\u0440\u0430 \u043c\u0435\u0436\u0434\u0443 \u043d\u0438\u0448\u0430\u043c\u0438 \u043d\u0435\u0442\u00a0\u2014 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043a\u043e\u043d\u043a\u0443\u0440\u0438\u0440\u0443\u044e\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u0432\u043d\u0443\u0442\u0440\u0438 \u0441\u0432\u043e\u0435\u0439 \u043d\u0438\u0448\u0438. \u042d\u0442\u043e \u0438 \u0434\u0430\u0451\u0442 \u00ab\u0438\u043b\u043b\u044e\u043c\u0438\u043d\u0430\u0446\u0438\u044e\u00bb \u0432\u0441\u0435\u0433\u043e \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u0430, \u0430\u00a0\u043d\u0435\u00a0\u0441\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u044c \u0432\u00a0\u043e\u0434\u043d\u0443 \u0442\u043e\u0447\u043a\u0443.\u0412\u00a0\u043a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u043e\u043c MAP\u2011Elites \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c \u0432\u044b\u0431\u0438\u0440\u0430\u0435\u0442\u0441\u044f \u0440\u0430\u0432\u043d\u043e\u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e \u0441\u0440\u0435\u0434\u0438 \u0432\u0441\u0435\u0445 \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u044b\u0445 \u043d\u0438\u0448 \u0430\u0440\u0445\u0438\u0432\u0430. \u0422\u0430\u043a\u0430\u044f \u0441\u0442\u0440\u0430\u0442\u0435\u0433\u0438\u044f \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u0430 \u0438 \u043d\u0435\u00a0\u0441\u043e\u0437\u0434\u0430\u0451\u0442 \u0441\u043c\u0435\u0449\u0435\u043d\u0438\u044f \u043f\u043e\u0438\u0441\u043a\u0430, \u043e\u0434\u043d\u0430\u043a\u043e \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u0430\u044f \u0447\u0430\u0441\u0442\u044c \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0439 \u0441\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0435\u043c \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442 \u0442\u0440\u0430\u0442\u0438\u0442\u044c\u0441\u044f \u043d\u0430\u00a0\u043e\u0431\u043b\u0430\u0441\u0442\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0443\u0436\u0435 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043b\u0438 \u0443\u043b\u0443\u0447\u0448\u0430\u0442\u044c\u0441\u044f. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0432\u00a0\u043f\u043e\u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0445 \u0440\u0430\u0431\u043e\u0442\u0430\u0445\u00a0\u0431\u044b\u043b\u0438 \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0435\u043d\u044b \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0435 \u0441\u0442\u0440\u0430\u0442\u0435\u0433\u0438\u0438 \u0432\u044b\u0431\u043e\u0440\u0430 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u0435\u0439: \u043e\u0442\u0434\u0430\u0432\u0430\u0442\u044c \u043f\u0440\u0435\u0434\u043f\u043e\u0447\u0442\u0435\u043d\u0438\u0435 \u043d\u0435\u0434\u0430\u0432\u043d\u043e \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u043c \u043d\u0438\u0448\u0430\u043c, \u043e\u0431\u043b\u0430\u0441\u0442\u044f\u043c \u0441\u00a0\u043d\u0438\u0437\u043a\u043e\u0439 \u043f\u043b\u043e\u0442\u043d\u043e\u0441\u0442\u044c\u044e \u0440\u0435\u0448\u0435\u043d\u0438\u0439 (\u0433\u0440\u0430\u043d\u0438\u0446\u0430\u043c \u0430\u0440\u0445\u0438\u0432\u0430), \u044d\u043b\u0438\u0442\u0430\u043c, \u0447\u044c\u0438 \u043f\u043e\u0442\u043e\u043c\u043a\u0438 \u0447\u0430\u0449\u0435 \u0441\u043e\u0437\u0434\u0430\u044e\u0442 \u043d\u043e\u0432\u044b\u0435 \u0438\u043b\u0438\u00a0\u0443\u043b\u0443\u0447\u0448\u0430\u044e\u0442 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0435 \u043d\u0438\u0448\u0438, \u0430\u00a0\u0442\u0430\u043a\u0436\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043c\u0435\u0445\u0430\u043d\u0438\u0437\u043c\u044b curiosity, \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u044e\u0449\u0438\u0435 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c \u0432\u044b\u0431\u043e\u0440\u0430 \u043d\u0430\u0438\u0431\u043e\u043b\u0435\u0435 \u00ab\u043f\u0440\u043e\u0434\u0443\u043a\u0442\u0438\u0432\u043d\u044b\u0445\u00bb \u0440\u0435\u0448\u0435\u043d\u0438\u0439.\u0421\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0435 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 MAP\u2011Elites (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, CMA\u2011ME \u0438 \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0438 pyribs \u0438\u043b\u0438\u00a0QDax) \u043e\u0431\u044b\u0447\u043d\u043e \u0438\u0434\u0443\u0442 \u0435\u0449\u0451 \u0434\u0430\u043b\u044c\u0448\u0435 \u0438 \u043e\u0442\u0434\u0435\u043b\u044f\u044e\u0442 \u0430\u0440\u0445\u0438\u0432 \u043e\u0442\u00a0\u043c\u0435\u0445\u0430\u043d\u0438\u0437\u043c\u0430 \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u0438 \u043d\u043e\u0432\u044b\u0445 \u0440\u0435\u0448\u0435\u043d\u0438\u0439. \u0412\u043c\u0435\u0441\u0442\u043e \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0439 \u043c\u0443\u0442\u0430\u0446\u0438\u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442\u0441\u044f \u0441\u043f\u0435\u0446\u0438\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u044d\u043c\u0438\u0442\u0442\u0435\u0440\u044b (emitters), \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0441\u0430\u043c\u043e\u0441\u0442\u043e\u044f\u0442\u0435\u043b\u044c\u043d\u043e \u0432\u044b\u0431\u0438\u0440\u0430\u044e\u0442 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u0435\u0439 \u0438 \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u044e\u0442 \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0435 \u0441\u0442\u0440\u0430\u0442\u0435\u0433\u0438\u0438 \u043f\u043e\u0438\u0441\u043a\u0430 (\u0433\u0435\u043d\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u044b, CMA\u2011ES, \u0441\u0443\u0440\u0440\u043e\u0433\u0430\u0442\u043d\u044b\u0435 \u043c\u043e\u0434\u0435\u043b\u0438, \u0433\u0440\u0430\u0434\u0438\u0435\u043d\u0442\u043d\u044b\u0435 \u043c\u0435\u0442\u043e\u0434\u044b \u0438 \u0434\u0440.). \u041f\u0440\u0438\u00a0\u044d\u0442\u043e\u043c \u0441\u0430\u043c \u043f\u0440\u0438\u043d\u0446\u0438\u043f MAP\u2011Elites \u043e\u0441\u0442\u0430\u0451\u0442\u0441\u044f \u043d\u0435\u0438\u0437\u043c\u0435\u043d\u043d\u044b\u043c: \u0430\u0440\u0445\u0438\u0432 \u043f\u043e\u2011\u043f\u0440\u0435\u0436\u043d\u0435\u043c\u0443 \u0445\u0440\u0430\u043d\u0438\u0442 \u043b\u0443\u0447\u0448\u0435\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0432\u00a0\u043a\u0430\u0436\u0434\u043e\u0439 \u043d\u0438\u0448\u0435, \u0430\u00a0\u0440\u0430\u0437\u043b\u0438\u0447\u0430\u044e\u0442\u0441\u044f\u00a0\u043b\u0438\u0448\u044c \u0441\u043f\u043e\u0441\u043e\u0431\u044b \u043f\u043e\u0438\u0441\u043a\u0430 \u043d\u043e\u0432\u044b\u0445 \u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442\u043e\u0432.\u0421\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c\u041f\u0443\u0441\u0442\u044c:M\u00a0\u2014 \u0447\u0438\u0441\u043b\u043e \u044f\u0447\u0435\u0435\u043a \u0432\u00a0\u0430\u0440\u0445\u0438\u0432\u0435 (\u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0447\u0438\u0441\u043b\u0430 \u0434\u0435\u043b\u0435\u043d\u0438\u0439 \u043f\u043e\u00a0\u043a\u0430\u0436\u0434\u043e\u043c\u0443 \u0438\u0437\u043c\u0435\u0440\u0435\u043d\u0438\u044e \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u0439),T\u00a0\u2014 \u0447\u0438\u0441\u043b\u043e \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0439 (\u044d\u0432\u043e\u043b\u044e\u0446\u0438\u043e\u043d\u043d\u044b\u0445 \u043f\u043e\u043a\u043e\u043b\u0435\u043d\u0438\u0439\/\u043e\u0446\u0435\u043d\u043e\u043a),D\u00a0\u2014 \u0440\u0430\u0437\u043c\u0435\u0440\u043d\u043e\u0441\u0442\u044c \u0433\u0435\u043d\u043e\u0442\u0438\u043f\u0430,E\u00a0\u2014 \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c \u043e\u0434\u043d\u043e\u0439 \u043e\u0446\u0435\u043d\u043a\u0438 \u0440\u0435\u0448\u0435\u043d\u0438\u044f (\u0441\u0438\u043c\u0443\u043b\u044f\u0446\u0438\u044f\/\u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0435 \u043f\u0440\u0438\u0441\u043f\u043e\u0441\u043e\u0431\u043b\u0435\u043d\u043d\u043e\u0441\u0442\u0438).\u041f\u043e\u00a0\u0432\u0440\u0435\u043c\u0435\u043d\u0438: \u043a\u0430\u0436\u0434\u0430\u044f \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u044f\u00a0\u2014 \u044d\u0442\u043e \u0432\u044b\u0431\u043e\u0440 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0433\u043e \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f \u0437\u0430\u00a0O(1) (\u043f\u0440\u0438 \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u0438 \u0432\u00a0\u0432\u0438\u0434\u0435 \u043c\u0430\u0441\u0441\u0438\u0432\u0430\/\u0441\u043b\u043e\u0432\u0430\u0440\u044f), \u043c\u0443\u0442\u0430\u0446\u0438\u044f \u0437\u0430\u00a0O(D), \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0435 \u0434\u0435\u0441\u043a\u0440\u0438\u043f\u0442\u043e\u0440\u0430 \u0438 \u043f\u0440\u0438\u0441\u043f\u043e\u0441\u043e\u0431\u043b\u0435\u043d\u043d\u043e\u0441\u0442\u0438\u00a0\u2014 \u0434\u043e\u043c\u0438\u043d\u0438\u0440\u0443\u044e\u0449\u0430\u044f \u0447\u0430\u0441\u0442\u044c, O(E), \u0438 \u0432\u0441\u0442\u0430\u0432\u043a\u0430\/\u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 \u0432\u00a0\u044f\u0447\u0435\u0439\u043a\u0435 \u0437\u0430\u00a0O(1). \u0418\u0442\u043e\u0433\u043e \u043d\u0430\u00a0\u043e\u0434\u043d\u0443 \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u044e\u00a0\u2014 O(D + E), \u0430\u00a0\u0432\u0435\u0441\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u00a0\u2014 O(T\u00b7(D + E)). \u041d\u0430\u00a0\u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0435 E \u043f\u043e\u0447\u0442\u0438 \u0432\u0441\u0435\u0433\u0434\u0430 \u0434\u043e\u043c\u0438\u043d\u0438\u0440\u0443\u0435\u0442 (\u0442\u0438\u043f\u0438\u0447\u043d\u044b\u0435 \u043e\u0446\u0435\u043d\u043a\u0438 \u0432\u043a\u043b\u044e\u0447\u0430\u044e\u0442 \u0441\u0438\u043c\u0443\u043b\u044f\u0446\u0438\u044e \u0444\u0438\u0437\u0438\u043a\u0438, \u043a\u043b\u0435\u0442\u043e\u0447\u043d\u044b\u0445 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u043e\u0432, \u0438\u043d\u0444\u0435\u0440\u0435\u043d\u0441 LLM \u0438 \u0442\u043e\u043c\u0443 \u043f\u043e\u0434\u043e\u0431\u043d\u043e\u0435), \u0442\u0430\u043a \u0447\u0442\u043e\u00a0\u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u043a\u0430\u043a\u00a0\u0442\u0430\u043a\u043e\u0432\u043e\u0433\u043e\u00a0\u2014\u00a0\u043b\u0438\u043d\u0435\u0439\u043d\u0430\u044f \u043f\u043e\u00a0\u0447\u0438\u0441\u043b\u0443 \u043e\u0446\u0435\u043d\u043e\u043a, \u044d\u0442\u043e \u0435\u0433\u043e \u043e\u0442\u043b\u0438\u0447\u0438\u0435 \u043e\u0442\u00a0\u043c\u043d\u043e\u0433\u0438\u0445 QD\u2011\u043c\u0435\u0442\u043e\u0434\u043e\u0432 (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0435\u0441\u0442\u044c \u0442\u0430\u043a\u043e\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, Novelty Search \u0441\u00a0k\u2011NN \u043f\u043e\u00a0\u0430\u0440\u0445\u0438\u0432\u0443\u00a0\u2014 \u0442\u0430\u043c \u043f\u043e\u0438\u0441\u043a \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u0441\u0442\u043e\u0438\u0442 O(log|archive|) \u0438\u043b\u0438\u00a0O(|archive|) \u043d\u0430\u00a0\u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0435).\u0411\u0430\u0437\u043e\u0432\u0430\u044f \u0438\u043c\u043f\u043b\u0435\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u044f«`pythonimport numpy as np# \u0417\u0430\u0434\u0430\u0447\u0430: \u043d\u0430\u0439\u0442\u0438 x, y \u0432 [-5, 5], \u043c\u0430\u043a\u0441\u0438\u043c\u0438\u0437\u0438\u0440\u0443\u044f fitness,# \u043d\u0438\u0448\u0438 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u044e\u0442\u0441\u044f \u043f\u043e (x, y) \u0441 \u0441\u0435\u0442\u043a\u043e\u0439 20x20BOUNDS = (-5.0, 5.0)GRID_SIZE = 20 # \u0447\u0438\u0441\u043b\u043e \u044f\u0447\u0435\u0435\u043a \u043f\u043e \u043a\u0430\u0436\u0434\u043e\u0439 \u043e\u0441\u0438 behavior spaceN_ITERATIONS = 5000MUTATION_SIGMA = 0.2def fitness(genome):x, y = genome# \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u0430\u044f \u043c\u043d\u043e\u0433\u043e\u043c\u043e\u0434\u0430\u043b\u044c\u043d\u0430\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u044f \u0434\u043b\u044f \u0438\u043b\u043b\u044e\u0441\u0442\u0440\u0430\u0446\u0438\u0438return -(x**2 + y**2) + 5 np.sin(3 x) np.cos(3 y)def behavior_descriptor(genome):# \u0432 \u044d\u0442\u043e\u0439 \u0438\u0433\u0440\u0443\u0448\u0435\u0447\u043d\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0435 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0447\u0435\u0441\u043a\u0438\u0439 \u0434\u0435\u0441\u043a\u0440\u0438\u043f\u0442\u043e\u0440 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0435\u0442 \u0441 \u0433\u0435\u043d\u043e\u0442\u0438\u043f\u043e\u043c,# \u0432 \u0440\u0435\u0430\u043b\u044c\u043d\u044b\u0445 \u0437\u0430\u0434\u0430\u0447\u0430\u0445 \u044d\u0442\u043e \u043e\u0431\u044b\u0447\u043d\u043e \u0441\u043e\u0432\u0441\u0435\u043c \u0434\u0440\u0443\u0433\u043e\u0435 \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u043e\u0432return genomedef to_cell(bd):lo, hi = BOUNDSidx = ((bd — lo) \/ (hi — lo) * GRID_SIZE).astype(int)return tuple(np.clip(idx, 0, GRID_SIZE — 1))def random_genome():return np.random.uniform(*BOUNDS, size=2)def mutate(genome):child = genome + np.random.normal(0, MUTATION_SIGMA, size=genome.shape)return np.clip(child, *BOUNDS)# \u0430\u0440\u0445\u0438\u0432: \u043a\u043b\u044e\u0447 — \u0438\u043d\u0434\u0435\u043a\u0441 \u044f\u0447\u0435\u0439\u043a\u0438, \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 — (genome, fitness)archive = {}# 1) \u0438\u043d\u0438\u0446\u0438\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u043c\u0438 \u0440\u0435\u0448\u0435\u043d\u0438\u044f\u043c\u0438for _ in range(200):g = random_genome()f = fitness(g)cell = to_cell(behavior_descriptor(g))if cell not in archive or f > archive[cell][1]:archive[cell] = (g, f)# 2) \u043e\u0441\u043d\u043e\u0432\u043d\u043e\u0439 \u0446\u0438\u043a\u043b MAP-Elitesfor it in range(N_ITERATIONS):parent_cell = list(archive.keys())[np.random.randint(len(archive))]parent_genome, = archive[parentcell]child = mutate(parent_genome)f_child = fitness(child)cell = to_cell(behavior_descriptor(child))if cell not in archive or f_child > archive[cell][1]:archive[cell] = (child, f_child)print(f»\u0417\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043e \u043d\u0438\u0448: {len(archive)} \/ {GRID_SIZE**2}»)best_cell = max(archive, key=lambda c: archive[c][1])print(«\u041b\u0443\u0447\u0448\u0435\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435:», archive[best_cell])«`\u0412\u044b\u0432\u043e\u0434 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u0432:\u0417\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043e \u043d\u0438\u0448: 379\u00a0\/ 400\u00a0# \u0444\u0438\u043d\u0430\u043b\u044c\u043d\u0430\u044f \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u043e\u0441\u0442\u044c \u043d\u0435\u00a0\u0434\u0435\u0442\u0435\u0440\u043c\u0438\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u0430\u044f, \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442\u00a0\u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0439 \u0438\u043d\u0438\u0446\u0438\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u0438 \u043c\u0443\u0442\u0430\u0446\u0438\u0439\u041b\u0443\u0447\u0448\u0435\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435: (array([0.52733742, 0.00456922]), np.float64(4.721110167064826))\u041a\u0430\u043a\u00a0\u044d\u0442\u043e \u0438\u043d\u0442\u0435\u0440\u043f\u0440\u0435\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c?1) \u0418\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u044b\u0435 200\u00a0\u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0433\u0435\u043d\u043e\u043c\u043e\u0432 \u043f\u0440\u0438\u00a0\u0440\u0430\u0432\u043d\u043e\u043c\u0435\u0440\u043d\u043e\u043c \u0440\u0430\u0437\u0431\u0440\u043e\u0441\u0435 \u043f\u043e\u00a0\u0441\u0435\u0442\u043a\u0435 20\u00d720=400\u00a0\u044f\u0447\u0435\u0435\u043a \u043f\u043e\u043f\u0430\u0434\u0430\u044e\u0442 \u0432\u00a0\u044f\u0447\u0435\u0439\u043a\u0438 \u0434\u0430\u043b\u0435\u043a\u043e \u043d\u0435\u00a0\u0440\u0430\u0432\u043d\u043e\u043c\u0435\u0440\u043d\u043e\u00a0\u2014 \u0447\u0430\u0441\u0442\u044c \u043a\u043b\u0435\u0442\u043e\u043a \u043f\u0440\u043e\u0441\u0442\u043e \u043d\u0435\u00a0\u0432\u044b\u043f\u0430\u0434\u0430\u0435\u0442 \u043f\u043e\u00a0\u0437\u0430\u043a\u043e\u043d\u0443 \u0431\u043e\u043b\u044c\u0448\u0438\u0445 \u0447\u0438\u0441\u0435\u043b (\u043a\u0430\u043a \u043f\u0440\u0438\u00a0\u0431\u0440\u043e\u0441\u0430\u043d\u0438\u0438 200\u00a0\u0448\u0430\u0440\u043e\u0432 \u0432 400\u00a0\u043a\u043e\u0440\u0437\u0438\u043d, \u0447\u0430\u0441\u0442\u044c \u043a\u043e\u0440\u0437\u0438\u043d \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e \u043e\u0441\u0442\u0430\u043d\u0435\u0442\u0441\u044f \u043f\u0443\u0441\u0442\u043e\u0439).2) \u041f\u043e\u0441\u043b\u0435 5000\u00a0\u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0443\u0441\u043f\u0435\u043b \u0437\u0430\u043f\u043e\u043b\u043d\u0438\u0442\u044c \u043f\u043e\u0447\u0442\u0438 \u0432\u0441\u0435 \u044f\u0447\u0435\u0439\u043a\u0438, \u043d\u043e\u00a0\u043d\u0435\u00a0\u0432\u0441\u0435\u00a0\u2014 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u044f\u0447\u0435\u0439\u043a\u0438 \u0442\u0430\u043a \u0438 \u043d\u0435 \u0431\u044b\u043b\u0438 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u044b \u0437\u0430 \u0432\u044b\u0434\u0435\u043b\u0435\u043d\u043d\u044b\u0439 \u0431\u044e\u0434\u0436\u0435\u0442 \u043e\u0446\u0435\u043d\u043e\u043a \u0438\u0437-\u0437\u0430 \u043b\u043e\u043a\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0445\u0430\u0440\u0430\u043a\u0442\u0435\u0440\u0430 \u043c\u0443\u0442\u0430\u0446\u0438\u0438 \u0438 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0439 \u0438\u043d\u0438\u0446\u0438\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438.3) \u041c\u0443\u0442\u0430\u0446\u0438\u044f\u00a0\u2014 \u043b\u043e\u043a\u0430\u043b\u044c\u043d\u044b\u0439 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440, \u0430\u00a0\u043d\u0435\u00a0\u0433\u043b\u043e\u0431\u0430\u043b\u044c\u043d\u044b\u0439 \u043f\u043e\u0438\u0441\u043a. \u041d\u0430\u00a0\u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0438 \u0440\u0435\u0431\u0451\u043d\u043e\u043a \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u0438\u0437\u00a0\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f \u0433\u0430\u0443\u0441\u0441\u043e\u0432\u0441\u043a\u0438\u043c \u0448\u0443\u043c\u043e\u043c \u0441 \u03c3=0.2. \u042d\u0442\u043e \u0437\u043d\u0430\u0447\u0438\u0442, \u0447\u0442\u043e\u00a0\u043d\u043e\u0432\u044b\u0439 \u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442 \u043f\u043e\u0447\u0442\u0438 \u0432\u0441\u0435\u0433\u0434\u0430 \u043f\u0430\u0434\u0430\u0435\u0442 \u0440\u044f\u0434\u043e\u043c \u0441\u043e \u0441\u0432\u043e\u0438\u043c \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u0435\u043c \u0432\u043e\u00a0\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0435 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u0439. \u0415\u0441\u043b\u0438 \u043a\u0430\u043a\u0430\u044f\u2011\u0442\u043e \u044f\u0447\u0435\u0439\u043a\u0430 \u0441\u0435\u0442\u043a\u0438 \u043d\u0435\u00a0\u0431\u044b\u043b\u0430 \u0437\u0430\u043d\u044f\u0442\u0430 \u043d\u0430\u00a0\u0441\u0442\u0430\u0440\u0442\u0435, \u0438 \u0432\u043e\u043a\u0440\u0443\u0433 \u043d\u0435\u0451 \u0442\u043e\u0436\u0435 \u043d\u0435\u0442 \u0437\u0430\u043d\u044f\u0442\u044b\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439 (\u0442\u043e \u0435\u0441\u0442\u044c \u0434\u043e\u00a0\u043d\u0435\u0451 \u043d\u0435\u0442 \u00ab\u043c\u043e\u0441\u0442\u0430\u00bb \u0438\u0437\u00a0\u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u044b\u0445 \u043d\u0438\u0448), \u0443\u00a0\u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u043d\u0435\u0442 \u0448\u0430\u043d\u0441\u0430 \u0442\u0443\u0434\u0430 \u0434\u043e\u043f\u0440\u044b\u0433\u043d\u0443\u0442\u044c \u0437\u0430\u00a0\u0440\u0430\u0437\u0443\u043c\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0439\u00a0\u2014 \u044d\u0442\u043e \u043a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u044d\u0444\u0444\u0435\u043a\u0442 \u0438\u0437\u043e\u043b\u044f\u0446\u0438\u0438 \u043d\u0438\u0448 \u043f\u0440\u0438\u00a0\u0447\u0438\u0441\u0442\u043e \u043b\u043e\u043a\u0430\u043b\u044c\u043d\u043e\u0439 \u043c\u0443\u0442\u0430\u0446\u0438\u0438.4) \u0412\u00a0\u0440\u0435\u0430\u043b\u044c\u043d\u044b\u0445 \u0437\u0430\u0434\u0430\u0447\u0430\u0445 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0447\u0435\u0441\u043a\u0438\u0439 \u0434\u0435\u0441\u043a\u0440\u0438\u043f\u0442\u043e\u0440 \u043c\u043e\u0436\u0435\u0442\u00a0\u0431\u044b\u0442\u044c \u0441\u043e\u0432\u0441\u0435\u043c \u043d\u0435\u00a0\u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0442\u044c \u0441\u00a0\u0433\u0435\u043d\u043e\u0442\u0438\u043f\u043e\u043c, \u0438 \u0442\u043e\u0433\u0434\u0430 \u00ab\u043c\u043e\u0441\u0442\u044b\u00bb \u043c\u0435\u0436\u0434\u0443 \u043d\u0438\u0448\u0430\u043c\u0438 \u043c\u043e\u0433\u0443\u0442\u00a0\u0431\u044b\u0442\u044c \u0435\u0449\u0451 \u0431\u043e\u043b\u0435\u0435 \u0440\u0435\u0434\u043a\u0438\u043c\u0438.5) \u0421\u0430\u043c\u0430 fitness\u2011\u0444\u0443\u043d\u043a\u0446\u0438\u044f. \u041c\u043d\u043e\u0433\u0438\u0435 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0438 (x, y) \u0444\u0438\u0437\u0438\u0447\u0435\u0441\u043a\u0438 \u043d\u0435\u00a0\u0431\u044b\u0432\u0430\u044e\u0442 \u00ab\u043b\u0443\u0447\u0448\u0438\u043c\u0438 \u043d\u0438 \u0432\u00a0\u0447\u0451\u043c\u00bb\u00a0\u2014 \u0435\u0441\u043b\u0438 \u043f\u0440\u0438\u0441\u043f\u043e\u0441\u043e\u0431\u043b\u0435\u043d\u043d\u043e\u0441\u0442\u044c \u0432\u00a0\u043a\u0430\u043a\u043e\u043c\u2011\u0442\u043e \u0440\u0435\u0433\u0438\u043e\u043d\u0435 \u0432\u0441\u0435\u0433\u0434\u0430 \u0445\u0443\u0436\u0435, \u0447\u0435\u043c \u0432\u00a0\u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0445, \u0442\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0442\u0430\u043c \u043f\u0440\u043e\u0441\u0442\u043e\u00a0\u0431\u044b\u0441\u0442\u0440\u043e \u00ab\u043f\u0440\u043e\u0438\u0433\u0440\u044b\u0432\u0430\u044e\u0442\u00bb \u0438 \u0432\u044b\u043c\u0438\u0440\u0430\u044e\u0442, \u043d\u043e\u00a0\u0441\u0430\u043c\u0430 \u044f\u0447\u0435\u0439\u043a\u0430 \u043f\u0440\u0438\u00a0\u044d\u0442\u043e\u043c \u0432\u0441\u0451 \u0440\u0430\u0432\u043d\u043e \u043c\u043e\u0436\u0435\u0442\u00a0\u0431\u044b\u0442\u044c \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u0430 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u043c \u0431\u043b\u0443\u0436\u0434\u0430\u043d\u0438\u0435\u043c\u00a0\u2014 \u0442\u0430\u043a \u0447\u0442\u043e\u00a0\u044d\u0442\u043e \u043d\u0435\u00a0\u0433\u043b\u0430\u0432\u043d\u0430\u044f \u043f\u0440\u0438\u0447\u0438\u043d\u0430 \u043f\u0443\u0441\u0442\u043e\u0442, \u0430\u00a0\u0441\u043a\u043e\u0440\u0435\u0435 (3) \u0438 (1).6) \u0418\u0437\u2011\u0437\u0430 (5) \u043f\u043e\u0447\u0442\u0438 \u043d\u0438\u043a\u043e\u0433\u0434\u0430 \u043d\u0435\u00a0\u0431\u0435\u0440\u0443\u0442 \u043f\u0440\u043e\u0441\u0442\u0443\u044e \u0433\u0430\u0443\u0441\u0441\u043e\u0432\u0441\u043a\u0443\u044e \u043c\u0443\u0442\u0430\u0446\u0438\u044e\u00a0\u2014 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u0439 \u0448\u0430\u0433 \u0432\u0434\u043e\u043b\u044c\u00a0\u043b\u0438\u043d\u0438\u0438 \u043c\u0435\u0436\u0434\u0443 \u0434\u0432\u0443\u043c\u044f \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u043c\u0438 \u0436\u0438\u0442\u0435\u043b\u044f\u043c\u0438 \u0430\u0440\u0445\u0438\u0432\u0430, \u0447\u0442\u043e\u00a0\u0440\u0435\u0437\u043a\u043e \u0443\u043b\u0443\u0447\u0448\u0430\u0435\u0442 \u0441\u0432\u044f\u0437\u043d\u043e\u0441\u0442\u044c \u0430\u0440\u0445\u0438\u0432\u0430 \u0438 \u043f\u043e\u043a\u0440\u044b\u0442\u0438\u0435\u0427\u0442\u043e\u00a0\u0437\u043d\u0430\u0447\u0438\u0442 \u00ab\u041b\u0443\u0447\u0448\u0435\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435\u00bb:(array([0.52733742, 0.00456922]), np.float64(4.721110167064826))\u042d\u0442\u043e \u0433\u0435\u043d\u043e\u043c (x, y) \u2248 (0.527, 0.005) \u0438 \u0435\u0433\u043e fitness \u2248 4.721\u00a0\u2014 \u0433\u0435\u043d\u043e\u0442\u0438\u043f \u0438\u0437\u00a0\u0442\u043e\u0439 \u043d\u0438\u0448\u0438 \u0430\u0440\u0445\u0438\u0432\u0430, \u0443\u00a0\u043a\u043e\u0442\u043e\u0440\u043e\u0439 fitness \u043e\u043a\u0430\u0437\u0430\u043b\u0441\u044f \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u043c \u0441\u0440\u0435\u0434\u0438 \u0432\u0441\u0435\u0445 379\u00a0\u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u044b\u0445 \u044f\u0447\u0435\u0435\u043a. \u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0432\u00a0\u044d\u0442\u043e\u0439 \u0438\u0433\u0440\u0443\u0448\u0435\u0447\u043d\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0435 behavior_descriptor = \u0433\u0435\u043d\u043e\u0442\u0438\u043f, \u00ab\u043b\u0443\u0447\u0448\u0430\u044f \u043d\u0438\u0448\u0430\u00bb \u0437\u0434\u0435\u0441\u044c \u043f\u0440\u043e\u0441\u0442\u043e \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0435\u0442 \u0441\u00a0\u0433\u043b\u043e\u0431\u0430\u043b\u044c\u043d\u044b\u043c (\u0438\u043b\u0438 \u043b\u043e\u043a\u0430\u043b\u044c\u043d\u044b\u043c) \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c\u043e\u043c \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u2011(x\u00b2+y\u00b2) + 5\u00b7sin(3x)\u00b7cos(3y) \u0432\u0431\u043b\u0438\u0437\u0438 \u043d\u0430\u0447\u0430\u043b\u0430 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u00a0\u2014 \u0442\u043e \u0435\u0441\u0442\u044c \u0432\u00a0\u044d\u0442\u043e\u043c \u0432\u044b\u0440\u043e\u0436\u0434\u0435\u043d\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 MAP\u2011Elites \u0444\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u0432\u044b\u0440\u043e\u0434\u0438\u043b\u0441\u044f \u0432\u00a0\u043e\u0431\u044b\u0447\u043d\u044b\u0439 \u043f\u043e\u0438\u0441\u043a \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c\u0430 \u043f\u043b\u044e\u0441 \u043f\u043e\u043f\u0443\u0442\u043d\u043e\u0435 \u043a\u0430\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u043e\u043a\u0440\u0435\u0441\u0442\u043d\u043e\u0441\u0442\u0438, \u0447\u0442\u043e\u00a0\u0438 \u043e\u0436\u0438\u0434\u0430\u0435\u043c\u043e, \u0440\u0430\u0437 \u0437\u0434\u0435\u0441\u044c \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e \u043d\u0438\u0448 \u043d\u0435\u00a0\u043d\u0435\u0441\u0451\u0442 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0439 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0447\u0435\u0441\u043a\u043e\u0439 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u0438, \u0430\u00a0\u0434\u0443\u0431\u043b\u0438\u0440\u0443\u0435\u0442 \u0433\u0435\u043d\u043e\u0442\u0438\u043f.\u0412\u0430\u0436\u043d\u043e \u043f\u043e\u043d\u0438\u043c\u0430\u0442\u044c: 379\u00a0\u0438\u0437 400\u00a0\u0432\u00a0\u044d\u0442\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435\u00a0\u2014 \u043d\u0435 \u00ab\u043d\u0435\u0434\u043e\u043b\u0451\u0442\u00bb \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430, \u0430\u00a0\u0441\u043a\u043e\u0440\u0435\u0435 \u0438\u043b\u043b\u044e\u0441\u0442\u0440\u0430\u0446\u0438\u044f \u0442\u043e\u0433\u043e, \u0447\u0442\u043e\u00a0\u0434\u0430\u0436\u0435 \u043d\u0430\u00a0\u043f\u0440\u043e\u0441\u0442\u0435\u0439\u0448\u0435\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0441\u00a0\u043b\u043e\u043a\u0430\u043b\u044c\u043d\u043e\u0439 \u0433\u0430\u0443\u0441\u0441\u043e\u0432\u0441\u043a\u043e\u0439 \u043c\u0443\u0442\u0430\u0446\u0438\u0435\u0439 \u043c\u044b \u043d\u0435\u00a0\u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c 100% \u043f\u043e\u043a\u0440\u044b\u0442\u0438\u044f. \u0412\u00a0\u0440\u0435\u0430\u043b\u044c\u043d\u044b\u0445\u00a0\u0436\u0435…<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-488092","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/488092","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=488092"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/488092\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=488092"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=488092"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=488092"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}