https://libeldoc.bsuir.by/handle/123456789/28759| Название: | Мониторинг задач в системах координации взаимодействующих агентов |
| Авторы: | Ревотюк, М. П. Кот, О. В. |
| Ключевые слова: | материалы конференций;метод кратчайшего пополняющего пути;динамическая задача о назначении |
| Дата публикации: | 2017 |
| Издательство: | БГУИР |
| Описание: | Ревотюк, М. П. Мониторинг задач в системах координации взаимодействующих агентов / М. П. Ревотюк, О. В. Кот // Мониторинг техногенных и природных объектов: сб. материалов междунар. научн. -техн. конф. / редкол. : Батура М. П. [и др.]. – Минск : БГУИР, 2017. – C. 124 – 130. |
| Аннотация: | Рассматривается процесс регулярного решения классической линейной асимметричной задачи о назначении, когда множества работ и исполнителей, а также локальные оценки назначения формируются в реальном времени. Предложена структура данных и инкрементальный алгоритм построения оптимального паросочетания, в которых накопление предопределенных решений снижает вычислительную сложность решения до линейной зависимости от объема поступивших данных. |
| Аннотация на другом языке: | 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 |
| Располагается в коллекциях: | 2017 |
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| Revotyuk_Monitoring.PDF | 703.07 kB | Adobe PDF | Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.