Skip navigation
Please use this identifier to cite or link to this item: 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

Files in This Item:
File Description SizeFormat 
Revotyuk_Monitoring.PDF703.07 kBAdobe PDFView/Open
Show full item record Google Scholar

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