Учёные ИТМО получили две награды на конференции по эволюционным вычислениям GECCO-2020

На престижной конференции по эволюционным вычислениям GECCO-2020, которая проходит уже более 30 лет, лауреатами и победителями стали специалисты ИТМО. Петербургские учёные в режиме онлайн представили несколько работ, две из которых — по теоретическому анализу эволюционных алгоритмов и по генетическому алгоритму для поиска эволюционных историй популяций — стали лучшими среди множества трудов конкурсантов из разных стран.

Как сообщили в пресс-службе вуза, на протяжении последних лет ИТМО регулярно принимает участие в конференции, представляя свои работы по эволюционным вычислениям. В этом году бронзовыми призёрами стали исследователи human-competitive — то есть каким-то методам, которые позволяют автоматически найти решения для таких задач, которые требовали использование человека.

— Мы представили нашу работу по генетическому алгоритму для поиска эволюционных историй популяций. Наш новый метод позволяет автоматически построить такие истории по геномным данным. До нашей работы это делалось практически вручную ― отбирались разные модели, затем находились оптимальные параметры этих моделей, и они сравнивались между собой, — поделились в вузе.

Вторая работа была посвящена теоретическому анализу эволюционных алгоритмов. Математически описать такой процесс и сделать какие-то выводы о том, сколько алгоритму нужно времени для нахождения оптимума, часто является сложной задачей. Время работы эволюционных алгоритмов сильно зависит от значений параметров алгоритма, причём для максимальной эффективности надо выбирать параметры на ходу. Особенность работы учёных ИТМО в том, что впервые была доказана высокая эффективность метода динамического выбора параметров алгоритма, заключающегося в том, что на каждой итерации выбирается один из параметров алгоритма в соответствии со степенным законом с определёнными параметрами.

Ранее сообщалось, что СПбГУ попал в первую сотню лучших университетов мира в области нефтяной инженерии.