Научный семинар №2

 

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

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

Докладчик — Максим Буздалов.