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

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

(Различия между версиями)
Перейти к: навигация, поиск
м (Анонсы ближайших заседаний)
 
(11 промежуточных версий не показаны.)
Строка 1: Строка 1:
-
Регулярный семинар в 303 НМУ
+
== Описание семинара ==
-
 
+
-
Гасников, Дорн, Шпирко
+
Группа работает в области исследования является разработка математического аппарата и эффективных алгоритмов моделирования крупных городских транспортных систем (в основном завязанных на поиск равновесного распределения/расщепления потоков, с целью последующего оптимального управления ими). При этом предполагается возможность учитывать при моделировании больших объемов дополнительных плохо структурированных данных нового типа. Большое внимание планируется уделять, именно, разработке наиболее эффективных алгоритмов. Из-за огромных размеров задач это является очень важным аспектом для последующей имплементации разработанных алгоритмов в программное обеспечение. При этом разработанные эффективные алгоритмы решения различных задач huge-scale оптимизации с сетевой структурой будут также иметь выход на моделирование компьютерных сетей (интернета). Ключевым направлением исследования, тесно связанным с указанной проблематикой, являются также задачи онлайн оптимизации, тесно связанные также и с рядом задач машинного обучения. В частности, большое внимание планируется уделять различным вариантам задач о многоруких бандитах и их приложениям.
Группа работает в области исследования является разработка математического аппарата и эффективных алгоритмов моделирования крупных городских транспортных систем (в основном завязанных на поиск равновесного распределения/расщепления потоков, с целью последующего оптимального управления ими). При этом предполагается возможность учитывать при моделировании больших объемов дополнительных плохо структурированных данных нового типа. Большое внимание планируется уделять, именно, разработке наиболее эффективных алгоритмов. Из-за огромных размеров задач это является очень важным аспектом для последующей имплементации разработанных алгоритмов в программное обеспечение. При этом разработанные эффективные алгоритмы решения различных задач huge-scale оптимизации с сетевой структурой будут также иметь выход на моделирование компьютерных сетей (интернета). Ключевым направлением исследования, тесно связанным с указанной проблематикой, являются также задачи онлайн оптимизации, тесно связанные также и с рядом задач машинного обучения. В частности, большое внимание планируется уделять различным вариантам задач о многоруких бандитах и их приложениям.
 +
== Время заседаний ==
 +
Регулярный семинар, проводится в НМУ (Большой Власьевский пер., 11) по субботам в 14-00, ауд. 303. Время заседаний может быть изменено, следите за анонсами.
 +
== Научные руководители семинара ==
 +
[http://premolab.ru/user/19/ А. В. Гасников], [http://www.mathnet.ru/php/person.phtml?option_lang=rus&personid=78463 Ю.В. Дорн], [http://www.hse.ru/org/persons/146564480 С.В. Шпирко]
 +
 +
== Организатор семинара ==
 +
Совместный учебно-научный семинар магистерской программы [http://www.hse.ru/ma/mmos/ Математические методы оптимизации и стохастики] [http://cs.hse.ru Факультета Компьютерных наук] [http://www.hse.ru НИУ ВШЭ], [http://iitp.ru/ru/about Института проблем передачи информации РАН] и [http://premolab.ru Лаборатории ПреМоЛаб МФТИ]. Куратор семинара [http://premolab.ru/user/19/ А. В. Гасников]
 +
 +
== Прошедшие заседания ==
Расписание семинаров и видео поддерживается [http://www.mathnet.ru/php/conference.phtml?option_lang=rus&eventID=25&confid=394 по ссылке] и [http://www.mathnet.ru/php/seminars.phtml?option_lang=rus&presentid=7854 по ссылке]
Расписание семинаров и видео поддерживается [http://www.mathnet.ru/php/conference.phtml?option_lang=rus&eventID=25&confid=394 по ссылке] и [http://www.mathnet.ru/php/seminars.phtml?option_lang=rus&presentid=7854 по ссылке]
 +
== Анонсы ближайших заседаний ==
 +
 +
'' 31 октября, 14-00, ауд. 615 ИППИ РАН. Общая встреча оптимизационной группы, обсуждение текущих работ и курсовых для студентов программы [http://www.hse.ru/ma/mmos/ ММОС]. ''
 +
 +
Предполагается обсуждение следующих проектов:
 +
* Проект, связанный с поиском равновесий в транспортных сетях [https://www.dropbox.com/sh/h9sgpeluvefbi5p/AACGeTjOZBEY1bMj6Qr5JqNna?dl=0 1]
 +
* Индустриальный проект, состоящий восстановлении матрицы корреспонденций в компьютерных сетях по замерам потоков на линках (Лекции 6, 7 [https://www.dropbox.com/sh/eozrfnmcq4yvgw2/AAAzdbhBPhEzDYxHOjkApYkBa?dl=0 2])
 +
* Проект, связанный с расчетом барицентров в задаче обнаружения разладки (Лекции 17-18 [https://www.dropbox.com/sh/h9sgpeluvefbi5p/AACGeTjOZBEY1bMj6Qr5JqNna?dl=0 1])
 +
 +
Планируется немного рассказать о каждом из направлений. Указав на то, что можно было бы делать и как в перспективе можно было бы подключиться к одному из этих (связанных между собой) направлений.
 +
 +
'' 21 ноября, 17-30, ауд. 615 ИППИ РАН. Продолжение предыдущей лекции для студентов [http://www.hse.ru/ma/mmos/ ММОС]. ''
 +
 +
Подборка научных материалов [https://www.dropbox.com/sh/h9sgpeluvefbi5p/AACGeTjOZBEY1bMj6Qr5JqNna?dl=0]
 +
 +
Популярные материалы:
 +
 +
[http://trv-science.ru/2012/11/20/kak-borotsya-s-probkami/ Гасников А., Дорн Ю., Прохоров А., Швецов В. Как бороться с пробками ? // Троицкий вариант наука, 20 ноября 2012.]
 +
 +
[http://kvant.ras.ru/2013/01/ Гасников А.В., Дорн Ю.В., Нурминский Е.А., Шамрай Н.Б. Автомобильные пробки: когда рациональность ведет к коллапсу // Квант, № 1. 2013. С. 13–18.] и [http://old.ptv-vision.ru/assets/Uploads/events/GasnikovPTV.pdf]
 +
 +
'' 25 ноября, 13-00, ауд. 615 ИППИ РАН. Александр Гасников''
 +
 +
Постановки задач курсовых проектов.
[[Категория:Учебные курсы]]
[[Категория:Учебные курсы]]

Текущая версия

Содержание

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

Группа работает в области исследования является разработка математического аппарата и эффективных алгоритмов моделирования крупных городских транспортных систем (в основном завязанных на поиск равновесного распределения/расщепления потоков, с целью последующего оптимального управления ими). При этом предполагается возможность учитывать при моделировании больших объемов дополнительных плохо структурированных данных нового типа. Большое внимание планируется уделять, именно, разработке наиболее эффективных алгоритмов. Из-за огромных размеров задач это является очень важным аспектом для последующей имплементации разработанных алгоритмов в программное обеспечение. При этом разработанные эффективные алгоритмы решения различных задач 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]

25 ноября, 13-00, ауд. 615 ИППИ РАН. Александр Гасников

Постановки задач курсовых проектов.

Личные инструменты