Найти

Результаты поиска

• ЦЕНТРАЛЬНО-КОЛЬЦЕВОЙ ПОЛИНОМИАЛЬНЫЙ АЛГОРИТМ РАСПРЕДЕЛЕНИЯ ВЫЧИСЛИТЕЛЬНО-ВРЕМЕННЫХ РЕСУРСОВ В ГРИД-СИСТЕМАХ

  Д.Ю. Кравченко , Ю.А. Кравченко , Э. В. Кулиев , А.Э. Саак

  2022-08-09

  Аннотация ▼

  Статья посвящена решению задачи распределения вычислительно-временных ресурсов в
  грид-системах на основе адаптации используемых полиномиальных алгоритмов к квадратич-
  ным типам заявок пользователей. Актуальность задачи обоснована значительным ростом
  востребованности парадигмы распределенных вычислений в условиях информационного пере-
  полнения и неопределенности. В статье рассмотрены проблемы диспетчирования гетероген-
  ных вычислительных ресурсов при решении сложных профессиональных и научных задач, по-
  ступающих в различные моменты времени, на основе классификации по значимым признакам
  соответствия и готовности ресурса. Проведен сравнительный обзор существующих аналогов.
  Сформулирована постановка решаемой задачи в контексте выбранной тематики исследова-
  ния. Обоснована проблема диспетчирования грид-систем с централизованной архитектурой,
  которая использует технологию мульти-сайтного выполнения задач. Применение данной архи-
  тектуры требует разработки эвристических алгоритмов распределения вычислительных ре-
  сурсов с функцией учета свойств массивов заявок пользователей и оценки соответствия распи-
  сания. Исключение возникновения ошибок диспетчирования требует разработки формального
  аппарата, который будет выявлять закономерности множества заявок, введет их типизацию
  и построит эвристические алгоритмы с оценкой качества, адаптированные под соответст-
  вующие типы. Разработка такого формального аппарата несомненно является актуальной
  задачей. Не менее важной задачей в рамках создания данного аппарата является построение
  модели паритетности ресурсов и моделей взаимодействия пользователей и вычислительнойсистемы. Авторами предложено решать задачу диспетчирования вычислительных ресурсов на
  основе разработки и исследования полиномиальных алгоритмов диспетчирования массивами
  заявок гиперболического типа. Основной теоретической значимостью данного исследования
  является создание формального аппарата среды диспетчирования, включающего определение
  ресурсного прямоугольника, как модели заявки пользователя, на основе выполнения операций в
  среде диспетчирования над этими ресурсными прямоугольниками. Научная новизна исследова-
  ния заключается в разработке центрально-кольцевого полиномиального алгоритма распределе-
  ния вычислительно-временных ресурсов в грид-системах, который отличается от существую-
  щих алгоритмов диспетчирования вычислительных систем адаптацией к квадратичным типам
  заявок пользователей и позволяет повысить эффективность распределения вычислительно-
  временных ресурсов. Для оценки эффективности предложенного алгоритма разработано про-
  граммное приложение и проведен вычислительный эксперимент с разным количеством сфор-
  мированных классов вычислительных ресурсов. Полученные сравнительные результаты прове-
  денных экспериментальных исследований подтверждает эффективность предложенного ал-
  горитма распределения вычислительно-временных ресурсов. Описанные исследования имеют
  высокий уровень теоретической и практической значимости и напрямую связаны с решением
  классических задач искусственного интеллекта.

• ФОРМАЛИЗОВАННЫЙ ПОДХОД К СИНТЕЗУ АРХИТЕКТУРЫ СИСТЕМЫ АДАПТИВНОГО ГРУППОВОГО УПРАВЛЕНИЯ РОБОТОТЕХНИЧЕСКИМИ КОМПЛЕКСАМИ В УСЛОВИЯХ НЕДЕТЕРМИНИРОВАННОЙ ДИНАМИЧЕСКОЙ СРЕДЫ

  В. В. Свиридов

  2022-05-26

  Аннотация ▼

  Бурное развитие «многоагентных систем», как самостоятельного и многопланового
  раздела искусственного интеллекта, привлекает к себе многих исследователей в различных
  сферах деятельности. Темпы прогресса в развитии информационных технологий, распре-
  делённых информационных систем, компьютерной техники определяют возможности
  применения технологий робототехники в Вооружённых силах Российской Федерации.
  Представленные в статье факторы санкционируют необходимость внедрения в войска
  новых интеллектуальных технологий – автономных робототехнических комплексов (сис-
  тем). Развитие методов искусственного интеллекта позволяет сделать новый шаг к из-
  менению стиля взаимодействия комплексов между собой в составе робототехнической
  системы. Возникла идея создания так называемых "автономных комплексов", которые
  породили уже новый стиль адаптивного группового управления. Вместо взаимодействия,
  инициируемого пользователем-оператором путём команд и прямых манипуляций, комплек-
  сы самостоятельно вовлекаются в совместный процесс решения общей задачи в условиях
  недетерминированной динамической среды. В статье предложен формализованный подход
  к конструированию вариантов архитектур группового взаимодействия автономных робо-
  тотехнических комплексов в системе, основанного на законе открытого управления, т.е.
  индуцированных и достоверных предпочтений каждого комплекса к действию, удовлетво-
  ряющих условиям совершенного согласования их деятельности, путём идентификации па-
  раметров, при которых максимизируется целевая функция в различных режимах функционирования робототехнической системы. Представлена формализованная постановка за-
  дачи синтеза системы адаптивного группового управления автономными робототехниче-
  скими комплексами в условиях априорной неопределённости. Архитектура группового
  взаимодействия комплексов адаптивно выстраивается исходя из условий внешней среды и
  внутреннего состояния системы, в которых каждый комплекс группы функционирует для
  достижения общей цели (решения системной задачи) в рассматриваемый момент времени