Реализация методов идентификации и управления сенсорной сеткой: алгоритмы, технологии, программные средства и приложения: дипломная работа / Иван Сергеевич Березко; БГУ, Факультет прикладной математики и информатики, Кафедра компьютерных технологий и систем; науч. рук. Пилипчук Л. А.

Abstract

РЕФЕРАТ

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