Транспортное моделирование, онлайн и huge-scale оптимизация

Материал из MachineLearning.

Версия 10:00, 23 ноября 2015

Описание семинара

Группа работает в области исследования является разработка математического аппарата и эффективных алгоритмов моделирования крупных городских транспортных систем (в основном завязанных на поиск равновесного распределения/расщепления потоков, с целью последующего оптимального управления ими). При этом предполагается возможность учитывать при моделировании больших объемов дополнительных плохо структурированных данных нового типа. Большое внимание планируется уделять, именно, разработке наиболее эффективных алгоритмов. Из-за огромных размеров задач это является очень важным аспектом для последующей имплементации разработанных алгоритмов в программное обеспечение. При этом разработанные эффективные алгоритмы решения различных задач huge-scale оптимизации с сетевой структурой будут также иметь выход на моделирование компьютерных сетей (интернета). Ключевым направлением исследования, тесно связанным с указанной проблематикой, являются также задачи онлайн оптимизации, тесно связанные также и с рядом задач машинного обучения. В частности, большое внимание планируется уделять различным вариантам задач о многоруких бандитах и их приложениям.

Время заседаний

Регулярный семинар, проводится в НМУ (Большой Власьевский пер., 11) по субботам в 14-00, ауд. 303. Время заседаний может быть изменено, следите за анонсами.

Научные руководители семинара

А. В. Гасников, Ю.В. Дорн, С.В. Шпирко

Организатор семинара

Совместный учебно-научный семинар магистерской программы Математические методы оптимизации и стохастики Факультета Компьютерных наук НИУ ВШЭ, Института проблем передачи информации РАН и Лаборатории ПреМоЛаб МФТИ. Куратор семинара А. В. Гасников

Прошедшие заседания

Расписание семинаров и видео поддерживается по ссылке и по ссылке

Анонсы ближайших заседаний

31 октября, 14-00, ауд. 615 ИППИ РАН. Общая встреча оптимизационной группы, обсуждение текущих работ и курсовых для студентов программы ММОС.

Предполагается обсуждение следующих проектов:

• Проект, связанный с поиском равновесий в транспортных сетях 1
• Индустриальный проект, состоящий восстановлении матрицы корреспонденций в компьютерных сетях по замерам потоков на линках (Лекции 6, 7 2)
• Проект, связанный с расчетом барицентров в задаче обнаружения разладки (Лекции 17-18 1)

Планируется немного рассказать о каждом из направлений. Указав на то, что можно было бы делать и как в перспективе можно было бы подключиться к одному из этих (связанных между собой) направлений.

21 ноября, 17-30, ауд. 615 ИППИ РАН. Продолжение предыдущей лекции для студентов ММОС.

Подборка научных материалов [1]

Популярные материалы:

Гасников А., Дорн Ю., Прохоров А., Швецов В. Как бороться с пробками ? // Троицкий вариант наука, 20 ноября 2012.

Гасников А.В., Дорн Ю.В., Нурминский Е.А., Шамрай Н.Б. Автомобильные пробки: когда рациональность ведет к коллапсу // Квант, № 1. 2013. С. 13–18.

[2]