Найти

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

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

  Л.А. Гладков , Н.В. Гладкова , Джаббар Ясир Ясир Муханад

  2020-11-22

  Аннотация ▼

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

• РЕШЕНИЕ ЗАДАЧИ РАЗМЕЩЕНИЯ ЭЛЕМЕНТОВ ЭВА НА ОСНОВЕ ИНТЕГРАЦИИ МЕТОДОВ ЭВОЛЮЦИОННОГО ПОИСКА И НЕЧЕТКОГО УПРАВЛЕНИЯ

  Ясир Муханад Джаббар Ясир, Л. А. Гладков, Н. В. Гладкова

  2023-02-17

  Аннотация ▼

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

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

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

  2021-11-14

  Аннотация ▼

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