Instance Generation for Meta-Black-Box Optimization through Latent Space Reverse Engineering

## Контекст Meta-Black-Box Optimization (MetaBBO) является перспективным подходом к автоматизации проектирования оптимизационных алгоритмов. Он использует силу общего применения мета-обучения для конструирования политик алгоритмов, которые могут адаптироваться к неизвестным задачам оптимизации без ручного вмешательства. Однако существующие MetaBBO-системы обучаются на ограниченных и недостаточно разнообразных наборах задач, что может привести к переобучению и низкой общей способности. Это ограничение становится критичным в ситуациях, когда MetaBBO применяется к реальным-мировым проблемам, где задачи часто отличаются в размерности, структуре и особенностях. Главная мотивация этой работы заключается в создании метода для сгенерирования разнообразных и представительных задач для обучения MetaBBO. ## Метод Метод, предложенный в данной работе, называется **Latent Space Reverse Engineering (LSRE)**. Он состоит из двух основных этапов: автокодирования и обратного инженеринга. В первой фазе автокодирователь, основанный на автоэнкодере, создает нейронную сеть, которая преобразует высокомерные признаки задачи в двумерное пространство латентного представления. Это пространство латентного представления структурируется с помощью универсальных шаблонов, чтобы обеспечить сгенерированные задачи представительность и разнообразие. Во второй фазе, генетический алгоритм используется для поиска формул, которые минимизируют расстояние L2 между латентными представлениями и функциями задач. Этот процесс создает новую выборку задач, которая называется **Diverse-BBO**, и предназначена для обучения MetaBBO. ## Результаты Для оценки эффективности **Diverse-BBO**, созданного при помощи LSRE, проводились ряд экспериментов. Метрики производительности опирались на метрики обобщающей способности MetaBBO на синтетических и реальных задачах оптимизации. Результаты показали, что MetaBBO, обученные на Diverse-BBO, превосходят по обобщающей способности точность и устойчивость в сравнении с MetaBBO, обученными на стандартных наборах задач (например, CoCo-BBOB). Эти результаты подтверждают, что Diverse-BBO дает MetaBBO более сильное понимание различных черт задач оптимизации. Дополнительные аблационные исследования показали, что разнообразие в задачах и их представительность являются ключевыми факторами для улучшения производительности MetaBBO. ## Значимость **Diverse-BBO**, созданный через LSRE, может применяться в различных областях, где необходимо адаптироваться к разнообразным задачам оптимизации, такие как робототехника, системы рекомендаций, инженерное проектирование. Он предлагает значительные преимущества по сравнению с существующими методами: расши