Общероссийский семинар «Информатика, управление и системный анализ»

ОБЩЕРОССИЙСКИЙ СЕМИНАР «ИНФОРМАТИКА, УПРАВЛЕНИЕ И СИСТЕМНЫЙ АНАЛИЗ»
под общим руководством
Академика РАН Юрия Ивановича Журавлева,
Академика РАН Евгения Ивановича Моисеева,
Академика РАН Станислава Николаевича Васильева,
Члена-корреспондента РАН Юрия Соломоновича Попкова
организатор и ученый секретарь семинара
профессор Михаил Васильевич Ульянов

Сайт семинара: www.commonmind.ru

ЗАСЕДАНИЕ № 24

Вторник 20 сентября 2016 г., 17-30, ауд. 685 ВМК МГУ

ПОВЕСТКА ДНЯ
1. Научный доклад (по материалам докторской диссертации): «Многоуровневые алгоритмы на графовых структурах с приложениями в области суперкомпьютерного моделирования и систем принятия решений»
Докладчик: к.т.н., доц., ННГУ им. Н.И.Лобачевского (Национальный исследовательский университет)
СТАРОСТИН НИКОЛАЙ ВЛАДИМИРОВИЧ

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