Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/215486
Title: | Sensor Location Problem’s Software Optimization |
Authors: | Pilipchuk, L. A. Pilipchuk, A. S. Polyachok, E. N. |
Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
Issue Date: | 2019 |
Citation: | Pilipchuk, A. Sensor Location Problem’s Software Optimization / A. Pilipchuk, L. Pilipchuk, E. Polyachok // Open Semantic Technologies for Intelligent System – OSTIS-2019. Ed.: V. Golenkov. – Research papers collections, Issue 3. – Minsk, Belarusian State University of Informatics and Radioelectronics, 2019. – P. 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. |
URI: | http://elib.bsu.by/handle/123456789/215486 |
Appears in Collections: | Статьи факультета прикладной математики и информатики |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Sensor Location.pdf | 1,07 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.