Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/282278| Title: | Реализация методов декомпозиции в задаче оценки потока на ненаблюдаемой части двунаправленной сети |
| Other Titles: | Implementation of decomposition methods in the flow estimation problem on the unobserved part of a bidirectional network / L. A. Pilipchuk, M. P. Romanchuk |
| Authors: | Пилипчук, Л. А. Романчук, М. П. |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Issue Date: | 2022 |
| Publisher: | Минск : ИВЦ Минфина |
| Citation: | Труды 10-го международного научного семинара АМАДЕ-2021, 13–17 сентября 2021 г., Минск, Беларусь, БГУ. – Минск : ИВЦ Минфина, 2022. – С. 65-77. |
| Abstract: | Задача минимизации размера множества M обозреваемых узлов сети с целью локализации специальных программируемых устройств (сенсоров) для сбора необходимой информации о функции потока относится к классу NP-полных задач. Поиск оптимального решения с применением стратегий полного перебора сенсорных конфигураций узлов исследуемого класса NP-полных задач потребует огромных вычислительных затрат. Для больших сетей актуальной прикладной проблемой является поиск приемлемого числа обозреваемых узлов, что гарантировало бы ее полную наблюдаемость (субоптимальное решение). В работе рассматривается численная реализация методов декомпозиции построения оптимального решения в задаче оценки потока на ненаблюдаемой части двунаправленной сети |
| Abstract (in another language): | The problem of minimization of the size of the set M for surveyed nodes in order to localize special programmable devices (sensors) to collect necessary information about the flow function belongs to the class of NP-complete problems. Determination of the optimal solution using the full brute-force strategies of sensor node configurations of the investigated class of NP-complete problems requires enormous computational cost. For large networks, a relevant applied problem is to find an acceptable number of the observable nodes that would guarantee its complete observability (suboptimal solution). In this paper we consider the numerical implementation of decomposition methods for construction of an optimal solution in the flow estimation problem on the unobserved part of a bidirectional network |
| URI: | https://elib.bsu.by/handle/123456789/282278 |
| ISBN: | 978-985-880-238-7 |
| Licence: | info:eu-repo/semantics/openAccess |
| Appears in Collections: | АМАДЕ 2021 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.