|
Журнал Белорусского государственного университета. Математика. Информатика, 2018, том 2, страницы 67–76
(Mi bgumi8)
|
|
|
|
Информатика, Вычислительная техника и Управление
Идентификация сенсорной конфигурации и управление потоками
Л. А. Пилипчук, А. С. Пилипчук, Е. Н. Полячок, А. И. Фаразей Белорусский государственный университет, пр. Независимости, 4, 220030, г. Минск, Беларусь
Аннотация:
Статья посвящена разработке стратегий идентификации расположения специальных программируемых устройств (сенсоров) в узлах сети для сбора, обработки, анализа информации о функции потока в целях оценки дуговых потоков в той части сети, которая непосредственно не наблюдается. Одним из направлений решения задачи является перебор возможных размещений, основанный на эвристических соображениях. В качестве модели потоковой сети с сенсорами используется разреженная недоопределенная система линейных алгебраических уравнений. Определяются условия единственности решения системы специального вида, полученной исходя из априорной информации от сенсоров, установленных в обозреваемых узлах сети. Однако проверка этих условий с помощью перебора возможна только для небольших сетей. Получены оценки, ограничивающие число просматриваемых вариантов, и обоснован интервал изменения количества обозреваемых узлов, гарантирующих полную наблюдаемость сети. Эти результаты позволяют увеличить размерности решаемых задач. Для исследуемого класса задач найдены условия эффективной применимости точных методов. Разработаны методы нахождения субоптимальных решений установления полной наблюдаемости сети для заданного порога интенсивности. Получены численные результаты построения субоптимальных решений для различных значений порога интенсивности. Представлена визуализация сенсорной конфигурации обозреваемых узлов, гарантирующих полную наблюдаемость сети.
Ключевые слова:
граф, разреженная система, моделирование, сенсорная конфигурация, оптимальные и субоптимальные решения, визуализация.
Поступила в редакцию: 07.02.2018
Образец цитирования:
Л. А. Пилипчук, А. С. Пилипчук, Е. Н. Полячок, А. И. Фаразей, “Идентификация сенсорной конфигурации и управление потоками”, Журн. Белорус. гос. ун-та. Матем. Инф., 2 (2018), 67–76
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/bgumi8 https://www.mathnet.ru/rus/bgumi/v2/p67
|
Статистика просмотров: |
Страница аннотации: | 47 | PDF полного текста: | 20 | Список литературы: | 15 |
|