Найти

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

• РАЗРАБОТКА АГЕНТНО-ОРИЕНТИРОВАННОГО АЛГОРИТМА РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ БОЛЬШОЙ РАЗМЕРНОСТИ

  Д.А. Береза , Л. А. Гладков , Н. В. Гладкова

  2025-01-30

  Аннотация ▼

  Решение систем линейных алгебраических уравнений (СЛАУ) является одной из важнейших
  фундаментальных задач при разработке нового поколения систем проектирования в различных об-
  ластях науки и техники. Актуальность данного исследования обусловлена ростом объема данных и
  усложнением задач. Традиционные методы решения СЛАУ, такие как метод Гаусса, метод прогон-
  ки, итерационные методы (метод Якоби, метод Зейделя и т.д.), хорошо зарекомендовали себя при
  работе с относительно небольшими системами. Однако при решении СЛАУ большой размерности
  данные методы недостаточно эффективны из-за высоких вычислительных затрат и требований к
  памяти. Одним из перспективных подходов к решению задач высокой сложности является использо-
  вание агентно-ориентированных систем. Агентно-ориентированные системы предлагают новый
  способ организации вычислительных процессов, основанный на взаимодействии независимых аген-
  тов, каждый из которых выполняет определенную часть задачи. Такой подход позволяет более гиб-
  ко распределять вычислительные ресурсы и эффективно решать сложные задачи в условиях боль-
  ших данных. Представлена методика решения уравнений, описывающих математическую модель
  схемы, с учетом оптимизации соотношения между точностью расчетов и временем их выполнения.
  В данной работе предлагается агентно-ориентированный алгоритм для решения систем линейных
  алгебраических уравнений большой размерности. В ходе разработки данного алгоритма был прове-
  ден анализ существующих методов и алгоритмов решения СЛАУ, выявлены их преимущества и не-
  достатки. Была разработана агентно-ориентированная архитектуру для решения СЛАУ большой
  размерности, предложена организация взаимодействия агентов и механизмы распределения задач
  между ними. Была выполнена программная реализация разработанного алгоритма. Для оценки эф-
  фективности предложенного подхода было проведено его тестирование на ряде тестовых задач.
  Также была выполнена оценка производительности и масштабируемости разработанного алго-
  ритма, сравнение его с традиционными методами решения СЛАУ.

• ГИБРИДНЫЙ МЕТОД РЕШЕНИЯ ЗАДАЧИ РАЗМЕЩЕНИЯ ЭЛЕМЕНТОВ ЦИФРОВЫХ ВЫЧИСЛИТЕЛЬНЫХ УСТРОЙСТВ

  Л. А. Гладков, Н.В. Гладкова , М. Д. Ясир

  2021-11-14

  Аннотация ▼

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