Победа команды кафедры МОСТ в международном интернет-соревновании по решению сложных задач глобальной оптимизации GENOPT 2016

Команда кафедры математического обеспечения и суперкомпьютерных технологии Института информационных технологий, математики и механики ННГУ в составе доцента, к.ф.-м.н. К. Баркалова (руководитель), ст. преподавателя, к.т.н. А. Сысоева, ассистента И. Лебедева и студента В. Соврасова приняла участие в международном интернет-соревновании по решению сложных задач глобальной оптимизации GENOPT 2016. Соревнование проводилось в трех номинациях. Команда ННГУ стала победителем в одной из номинаций и заняла третьи места в двух других номинациях (см. подробнее здесь). Победители представят свои алгоритмы в рамках международной конференции LION в Италии в июне 2016 г.

Глобальная оптимизация является бурно развивающейся наукой, направленной на нахождение глобально-оптимальных решений в многоэкстремальных задачах оптимизации. Такие задачи часто встречаются в таких областях как экономика, экология, техническое проектирование, задачах идентификации, распознавания изображений, обработки сигналов, навигации и других. Разработка эффективных методов многоэкстремальной глобальной оптимизации – задача высокой сложности, поскольку требует построения и использования интегральных адаптивных моделей поведения критериев качества по накапливаемым в процессе работы методов результатам испытаний – измерениям их локальных характеристик, требует применения оригинальных схем редукции размерности и сложности задачи, а также эффективного планирования размещения новых испытаний на основе этих моделей и схем, сложных структур хранения накапливаемой информации, применения нетривиальных алгоритмов параллельной обработки и распределенных вычислений.

В ННГУ в настоящее время выполняется проект Российского Научного Фонда 15-11-30022 «Глобальная оптимизация, суперкомпьютерные вычисления и приложения» под руководством Я.Д. Сергеева (2015 – 2017 гг.), в котором принимают активное участие К. Баркалов и И. Лебедев. Проект направлен на разработку, теоретическое и представительное экспериментальное исследование интегрированного комплекса новых моделей и эффективных методов решения различных типов задач глобальной оптимизации, включая вопросы реализации методов на высокопроизводительных вычислительных системах, в том числе транспетафлопного уровня производительности и рассмотрение вопросов локального уточнения полученных решений.