XVIII Всероссийская конференция молодых учёных
по математическому моделированию и информационным технологиям

г. Иркутск, 21–25 августа 2017 г.

Пленарные доклады

На пленарных заседаниях успешные ученые сделают доклады о современных научных результатах и актуальных открытых проблемах.

 


Прогноз сложности индивидуальных задач коммивояжера: вероятностный подход

Автор: д.т.н., профессор  Михаил Васильевич Ульянов

В докладе приводятся результаты статистического исследования сложности несимметричной задачи коммивояжера (NTSP), полученные в результате обработки пула, состоящего из 15∙106 несимметричных матриц. Показано, что нормальное распределение удовлетворительно приближает распределение логарифма сложности при фиксированной размерности задачи. На этой основе построено семейство распределений сложности, позволяющее удовлетворительно решить задачу вероятностного прогнозирования. Вводится понятие TSP-сложности матрицы, на основе которого формулируются два направления развития исследований.

 

 



Управление заданиями в гетерогенных распределенных вычислительных средах: современное состояние и тенденции развития

Авторы: ак. Игорь Вячеславович Бычков, к.т.н. Александр Геннадьевич Феоктистов

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

 

 



Некоторые задачи управления группой подводных роботов и подходы к их решению

Авторы: ак. Игорь Вячеславович Бычков, к.т.н. Сергей Александрович Ульянов

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

 



Интервальные методы для регуляризации плохообусловленных и некорректных задач

Автор: д.ф.-м.н.  Сергей Петрович Шарый

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

 

 



Криптографические основы цифровых денег

Автор: д.т.н., профессор  Андрей Николаевич Фионов

Цифровые деньги активно входят в нашу жизнь. Однако отношение к таким системам неоднозначное, что особенно ярко проявляется в спорах вокруг Биткойна – наиболее успешной в настоящее время системы цифровых денег. В докладе будут представлены криптографические конструкции, на которых базируется Биткойн. Механизм работы системы, во-первых, просто интересен, а во-вторых, его знание необходимо для выработки самостоятельных суждений о системе и грамотного ее использования. Конечно, в рамках доклада будут представлены только основные идеи и проблемы, но они могут стать ключом для более глубокого изучения предмета.

 

 



Разработка геоинформационных веб-систем и сервисов на основе технологий геопортала

Автор: к.ф.-м.н., доцент  Олег Эдуардович Якубайлик

В докладе рассматриваются методы создания интерактивных картографических веб-приложений на основе открытого и свободного программного обеспечения – ГИС и геопространственные веб-сервисы, системы управления веб-контентом, доступные картографические данные и подложки из спутниковых снимков, современные клиент-серверные Интернет-технологии. Обсуждаются программные интерфейсы (API) JavaScript-компонентов, позволяющие размещать на страницах сайта интерактивные карты, особенности подготовки для веб-публикации растровых файлов большого размера (спутниковые снимки), методы представления табличной информации геоданных на основе шаблонов веб-системы, формирование специальных тематических слоев пространственных данных – круговые картодиаграммы, горизонтальные и вертикальные гистограммы, мозаики растровых изображений.

 

 



Современные информационные и коммуникационные технологии в робототехнике и автоматизации

Автор: д-р, профессор  Димитър Неделчев Карастоянов

В докладе будет представлен обзор научных исследований Института информационных и коммуникационных технологий Болгарской академии наук по ключевым направлениям развития в Болгарии: инфокоммуникационные технологии, мехатроника, чистые технологии, здоровье человека, качество жизни, культурно-историческое наследие. Также будут рассмотрены прикладные исследования, новые разработки и патенты, полученные Институтом для нужд болгарских предприятий, компаний и бизнес-организаций. Особое внимание будет уделено исследованиям молодых ученых и аспирантов, а также возможностям финансовой поддержки со стороны Болгарской академии наук, научно-исследовательских фондов и частных предприятий. Будут рассмотрены возможности для совместных исследований в рамках двустороннего сотрудничества, программ Европейского Союза, НАТО и др. Также будут представлены видео, демонстрирующие разработки Института, внедренные в болгарских компаниях.

 

 



© 1996-2017, Институт вычислительных технологий СО РАН, Новосибирск