Информатика

Восстановление графа с помеченными вершинами перемещающимся по нему мобильным агентом

Авторы: Сапунов С. В.

Рассматривается задача построения автономным мобильным агентом топологической модели своей операционной среды. Модель среды представляет собой связный неориентированный граф с помеченными вершинами. В работе предложен полиномиальный алгоритм восстановления и разметки графа среды для коллектива из агента-исполнителя и агента-вычислителя.

Распараллеливание параметрического синтеза по схеме «портфель задач» на основе технологии MPI

Авторы: Андрейченко Д. К., Ерофтиев А. А., Мельничук Д. В.

Предложен прототип схемы распараллеливания «портфель задач» стандартными средствами технологии MPI применительно к задачам параметрического синтеза управляемых комбинированных динамических систем. Выполнен параметрический синтез системы стабилизации подвижного объекта управления. Показана эффективность предложенного алгоритма динамической балансировки вычислительной нагрузки.