Chisao: новый оптимизатор на GPU ускорит решение сложных задач

Исследователь Айра Вулфсон представил оптимизатор Chisao — инструмент, который работает на графическом процессоре (GPU) и помогает решать сложные задачи оптимизации многомодальных функций. В отличие от существующих методов, которые выполняют операции последовательно, Chisao использует параллельные вычисления: он одновременно исследует разные варианты и применяет особый механизм колебаний («сходимость-антиконвергенция»), чтобы не застревать в локальных минимумах. Алгоритм поддерживает разнообразие вариантов поиска с помощью двух стратегий — «Отпугивающая обезьяна» и «Золотой петух». Тесты на 42 функциях из пакета Университета Саймона Фрейзера показали, что Chisao достигает 100% восстановления режимов и ускоряет вычисления в 34–39 раз по сравнению с другими методами. Алгоритм доступен как открытый пакет Python на PyPI.