https://libeldoc.bsuir.by/handle/123456789/28759
Title: | Мониторинг задач в системах координации взаимодействующих агентов |
Authors: | Ревотюк, М. П. Кот, О. В. |
Keywords: | материалы конференций;метод кратчайшего пополняющего пути;динамическая задача о назначении |
Issue Date: | 2017 |
Publisher: | БГУИР |
Citation: | Ревотюк, М. П. Мониторинг задач в системах координации взаимодействующих агентов / М. П. Ревотюк, О. В. Кот // Мониторинг техногенных и природных объектов: сб. материалов междунар. научн. -техн. конф. / редкол. : Батура М. П. [и др.]. – Минск : БГУИР, 2017. – C. 124 – 130. |
Abstract: | Рассматривается процесс регулярного решения классической линейной асимметричной задачи о назначении, когда множества работ и исполнителей, а также локальные оценки назначения формируются в реальном времени. Предложена структура данных и инкрементальный алгоритм построения оптимального паросочетания, в которых накопление предопределенных решений снижает вычислительную сложность решения до линейной зависимости от объема поступивших данных. |
Alternative abstract: | The process of regular solution of the classical linear asymmetric assignment problem is considered, when sets of works and performers, as well as local assignment estimates are formed in real time. A data structure and an incremental algorithm for constructing optimal matching are proposed, in which the allocation of predefined solutions reduces the computational complexity of the solution to linear dependence on the volume of incoming data. |
URI: | https://libeldoc.bsuir.by/handle/123456789/28759 |
Appears in Collections: | 2017 |
File | Description | Size | Format | |
---|---|---|---|---|
Revotyuk_Monitoring.PDF | 703.07 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.