новости и события28.11.2016 4:00:00Лаборатория алгоритмики открылась в НГУ <p style="text-align:justify;"><strong>Лаборатория алгоритмики, организованная при поддержке <a href="http://nsu.ru/rs/mw/link/Http://5top100.ru" title="Http://5top100.ru">Проекта 5–100</a>, начала свою работу в Новосибирском государственном университете.  <br></strong></p><p style="text-align:justify;"><strong>Специалисты будут решать фундаментальные и прикладные задачи, участвовать в разработке образовательных курсов, привлекать студентов и аспирантов к работе над проектами. В планах лаборатории — коммерциализация алгоритмических разработок и проведение курсов повышения квалификации.</strong></p><div class="wiki" style="text-align:justify;"><p style="text-align:justify;">Проект лаборатории алгоритмики ММФ НГУ утверждён в ноябре 2016 года. Заведует лабораторией алгоритмики <strong>Рене ван Беверн</strong>, приглашённый в 2015 году в НГУ в рамках <a href="http://nsu.ru/rs/mw/link/Http://www.nsu.ru/760f803c9e4d1bdc621805f8b4d51282" title="Http://www.nsu.ru/760f803c9e4d1bdc621805f8b4d51282">программы по привлечению иностранных специалистов</a>. По словам руководителя, сотрудники лаборатории будут решать научные задачи, которые могут иметь реальное применение, в том числе создавать алгоритмы для оптимизации маршрутов, расписаний и логистики, анализа биологических, транспортных и коммуникационных сетей, систем поддержки принятий оптимальных решений, распознавания образов. В планах — коммерциализация научных разработок.</p><p>На <a href="http://nsu.ru/rs/mw/link/Http://algo.nsu.ru" title="Http://algo.nsu.ru">сайте лаборатории</a> уже есть <a href="http://nsu.ru/rs/mw/link/Http://algo.nsu.ru/prototypes.html.ru" title="Http://algo.nsu.ru/prototypes.html.ru">прототипы</a> программного обеспечения, созданные на базе разработанных алгоритмов, которые хорошо работают на реальных данных: один находит связные мотивы в биологических сетях, второй находит приближение оптимальных маршрутов для парка транспортных средств, обслуживающих связи в транспортных сетях.</p><p>Второй алгоритм — результат совместной работы математиков из НГУ и Берлинского технического университета. В прошлом году работа «Approximation Algorithms for Mixed, Windy, and Capacitated Arc Routing Problems» <a href="http://nsu.ru/rs/mw/link/Http://www.nsu.ru/1eb693a9d88af37e74c79f9967b082b7" title="Http://www.nsu.ru/1eb693a9d88af37e74c79f9967b082b7">получила премию</a> за лучшую статью на международной конференции по алгоритмическим подходам к моделированию, оптимизации и системам транспорта (ATMOS). Проект ведётся в рамках гранта РФФИ «Разработка параметризованных алгоритмов для NP-трудных задач оптимизации маршрутов и расписаний».</p><p>— <em>Год назад это был чисто теоретический результат: мы создали алгоритм для оптимизации маршрутов и доказали гарантированную оценку качества найденных решений. Сейчас прототип доведён до такого состояния, что на реальных данных он часто находит решения лучше, чем старые алгоритмы со сравнимой трудоёмкостью</em>, — отмечает Рене ван Беверн.</p><p>Лаборатория алгоритмики также планирует активно участвовать в образовательном процессе, привлекая к работе студентов и аспирантов НГУ. В частности, лабораторией уже организован <a href="http://nsu.ru/rs/mw/link/Http://algo.nsu.ru/seminar.html.ru" title="Http://algo.nsu.ru/seminar.html.ru">научный семинар</a>.</p><p><strong><a href="http://nsu.ru/rs/mw/link/Https://vk.com/algonsu" title="Https://vk.com/algonsu">Сообщество</a> лаборатории алгоритмики НГУ в ВК</strong></p></div>новости и событияЛаборатория алгоритмики открылась в НГУ <tags><tag>og:description</tag><value>Лаборатория алгоритмики, организованная при поддержке Проекта 5–100, начала свою работу в Новосибирском государственном университете.  Специалисты будут решать фундаментальные и прикладные задачи, участвовать в разработке образовательных курсов, привлекать студентов и аспирантов к работе над проектами</value><tag>og:image</tag><value>http://news.sbras.ru/ru/NewsPictures/nsu2.jpg</value></tags>

 Источники

 

 Видео

 

 

 

 

 Файлы

 

 

 Новости