GECCO-2019
C 13 по 17 июля в Праге прошла ежегодная международная конференция по генетическим и эволюционным вычислениям GECCO, крупнейшая в своей области. Научная группа Максима и Арины Буздаловых представила 11 докладов. В этом году конференция собрала много студентов факультета информационных технологий и программирования, руководителями которых стали Максим и Арина вместе с Каролой и Бенджамином Доеррами из университетов Сорбонны и Ecole Polytechnique.
В первый и второй день конференции проходили специальные секции. Одна из них была посвящена вопросам тестирования и сравнения эволюционных алгоритмов. Максим Буздалов рассказал о подходах к улучшению статистических тестов для этих целей, а Иван Игнашов — о своем вкладе в создание стандартизированной платформы для тестирования эволюционных алгоритмов IOHProfiler. Максим Буздалов также принял участие в секции, посвященной разработке программного обеспечения для эволюционных вычислений, с докладом об эффективной реализации многокритериальных алгоритмов. Это исследование было поддержано грантом Российского научного фонда №17-71-20178, также как и ряд других представленных результатов.
На студенческой секции Нина Буланова рассказала о том, на какой прирост производительности можно надеяться, используя операторы скрещивания. Виталий Караваев — об оценке времени работы перспективного генетического алгоритма (1+(λ,λ)) на неподходящих для него задачах, а Дмитрий Винокуров — о методах оценки времени, необходимого эволюционному алгоритму для нахождения решения заданного качества.
В основные дни конференции на секции, посвященной генетическим алгоритмам, Анна Родионова и Кирилл Антонов показали, что асимптотические оценки некоторых методов настройки параметров могут преподносить сюрпризы при сравнении этих методов в практических условиях, а Антон Басин представил постер о новом методе настройки генетического алгоритма (1+(λ,λ)).
Максим Буздалов выступил на секции по комбинаторной оптимизации, где рассказал об использовании статистических тестов для сравнения приспособленности особей при анализе криптоустойчивости потокового шифрования. Эта работа была выполнена совместно с Владимиром Ульянцевым и Артемом Павленко в рамках гранта Российского научного фонда №18-71-00150.
На теоретической секции Денис Антипов выступил с докладом об оценке влияния размера популяции и числа потомков на эффективность эволюционного алгоритма. Нина Буланова представила постер об очень точной оценке сложности решения, возможно, самой простой линейной псевдобулевой задачи оптимизации.
Конференция завершилась пленарным докладом одного из основателей эволюционных вычислений Инго Рехенберга, подведением итогов и вручением наград. Доклад Виталия Караваева был признан лучшим на студенческой секции!
Труды GECCO 2019 можно почитать здесь. Ищите наши статьи в секциях Theory, GA и ECOM, а также в Companion Proceedings.
Текст: Арина Буздалова