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. |
| Alternative abstract: | В работе рассматривается приложение теории графов для построения оптимальных и субоптимальных решений задачи расположения сенсоров. Эта задача называется проблемой расположения сенсоров (SLP) для графа. Для построения решений задачи SLP для графа мы представляем псевдокоды алгоритмов для нахождения дуговых потоков на ненаблюдаемой части сети. В псевдокоде алгоритма 1 определяются сенсорные конфигурации субоптимального решения и дуговые потоки на ненаблюдаемой части сети. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/34641 |
| Appears in Collections: | OSTIS-2019 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Pilipchuk_Sensor.PDF | 190.65 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.