Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/34641
Title: Sensor Location Problem’s Software Optimization
Other Titles: Оптимизация программного обеспечения проблемы расположения сенсоров
Authors: Pilipchuk, A.
Pilipchuk, L.
Polyachok, E.
Пилипчук, А.
Пилипчук, Л.
Полячок, Е.
Keywords: материалы конференций
software optimization
sensor location problem
sparse linear system
Issue Date: 2019
Publisher: БГУИР
Citation: Pilipchuk, A. Sensor Location Problem’s Software Optimization / A. Pilipchuk, L. Pilipchuk, E. Polyachok // Открытые семантические технологии проектирования интеллектуальных систем = Open Semantic Technologies for Intelligent Systems (OSTIS-2019) : материалы международной научно-технической конференции, Минск, 21 - 23 февраля 2019 г. / Белорусский государственный университет информатики и радиоэлектроники; редкол.: В. В. Голенков (гл. ред.) [и др.]. - Минск, 2019. - С. 261 - 264.
Abstract: In this work we consider the application of the graph theory for construction the optimal and suboptimal solutions to the sensor location problem. That problem is named Sensor Location Problem for a graph (SLP). For constructing the solution of the SLP for a graph we presented the pseudocodes of the algorithm’s for finding the flow arcs for the non observered part on the network. In the pseudocode of the algorithm 1 defines sensor configurations of the suboptimal solution and flows on the arcs on the unobserved part of the network. В работе рассматривается приложение теории графов для построения оптимальных и субоптимальных решений задачи расположения сенсоров. Эта задача называется проблемой расположения сенсоров (SLP) для графа. Для построения решений задачи SLP для графа мы представляем псевдокоды алгоритмов для нахождения дуговых потоков на ненаблюдаемой части сети. В псевдокоде алгоритма 1 определяются сенсорные конфигурации субоптимального решения и дуговые потоки на ненаблюдаемой части сети.
URI: https://libeldoc.bsuir.by/handle/123456789/34641
Appears in Collections:OSTIS-2019

Files in This Item:
File Description SizeFormat 
Pilipchuk_Sensor.PDF190,65 kBAdobe PDFView/Open
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.