|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
ТОПОЛОГИЧЕСКАЯ СОРТИРОВКА ГРАФА И ФИЛЬТРАЦИЯ ДИНАМИЧЕСКОЙ СИСТЕМЫдипломная работа (Бакалавр)
- Научный руководитель: Осипенко Георгий Сергеевич
- Автор: Хаметов Марк Владимирович
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2024
- Аннотация: Для нахождения аттракторов динамической системы достаточно построить символический образ этой системы для достаточно мелкого покрытия исследуемой области. Затем, применяя обход графа в глубину, осуществить топологическую сортировку символического образа и осуществить перенумерацию вершин графа. Результатом такой сортировки является каноническая матрица допустимых переходов, которая имеет верхне-треугольный вид. Матрица несет в себе информацию о компонентах сильной связности и об односторонних переходах от одной компоненты связности к другой. На основании такой матрицы строятся аттракторы и фильтрация динамической системы.
- Добавил в систему: Осипенко Георгий Сергеевич