Обсуждение статьи "Оптимизация Королевской Битвой — Battle Royale Optimizer (BRO)"

 

Опубликована статья Оптимизация Королевской Битвой — Battle Royale Optimizer (BRO):

В статье описан инновационный подход в области оптимизации, сочетающий пространственную конкуренцию решений с адаптивным сужением пространства поиска, делая Battle Royale Optimizer перспективным инструментом для финансового анализа.

Алгоритм Battle Royale Optimizer (BRO) образно представляет собой виртуальный мир, где множество игроков высаживаются на поле боя, и только один должен остаться в живых, и это является сутью игры-прототипа. Теперь перенесем эту концепцию на решение оптимизационных задач.

В начале работы алгоритма мы создаем популяцию решений, случайно распределенных по пространству поиска. Каждое решение — это своеобразный "игрок", который имеет определенную позицию и качество (фитнес) этой позиции. Затем начинается основной цикл соревнований, где каждое решение сравнивается со своим ближайшим соседом — примерно как игроки в битве сталкиваются друг с другом.

Когда два решения "встречаются", они сравниваются по своему качеству. Лучшее решение объявляется победителем и получает нулевой урон, а худшее становится проигравшим и получает одно повреждение. Этот счетчик повреждений — ключевая особенность алгоритма. Проигравшее решение не просто получает урон, оно также пытается улучшить свою позицию, двигаясь в направлении лучшего известного решения в популяции. Это движение имитирует стремление выжить, найдя более безопасное и выгодное место.

Если какое-то решение накапливает слишком много повреждений (превышает заданный порог), оно "исключается из игры" — удаляется из популяции и заменяется новым случайным решением. Это напоминает выбывание игрока в battle royale и появление нового в следующем матче. Такой механизм обеспечивает постоянное обновление популяции и поддерживает разнообразие решений.

Автор: Andrey Dik

 
Выглядит очень интересно, я собираюсь опробовать его, чтобы найти наиболее оптимальные решения для нескольких комбинаций факторов, которые я измерял.