УДК 004.896
РАЗРАБОТКА АЛГОРИТМОВ СТРУКТУРИРОВАНИЯ ЭЛЕКТРИЧЕСКОЙ СХЕМЫ В РЕШЕНИИ ЗАДАЧ РАЗМЕЩЕНИЯ РАДИОЭЛЕКТРОННЫХ КОМПОНЕНТОВ НА ОСНОВЕ МУЛЬТИАГЕНТНЫХ СИСТЕМ
Д. А. Перепелкин, д.т.н., профессор, декан ФВТ РГРТУ, Рязань, Россия;
orcid.org/0000-0003-4775-5745, e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
В. Ю. Ликучев, аспирант РГРТУ, Рязань, Россия;
orcid.org/0000-0002-2430-5234, e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
С развитием отрасли радиоэлектронной промышленности меняются характер и специфика выполнения процедур конструкторского проектирования радиоэлектронных средств специального назначения. Непрерывно оказывают влияние следующие факторы: во-первых, ужесточение требований по качеству и точности функционирования устройств, а во-вторых, миниатюризация радиоэлектронных компонентов (РЭК) и, как следствие, увеличение размерности схем, компонуемых на модулях первого уровня. Использование инструментальных средств автоматизации проектирования позволяет сокращать сроки разработки изделий, однако в условиях, описанных выше, необходимо, чтобы эти средства могли решать задачу с учетом всего множества критериев, а результат про-ектирования удовлетворял множеству требований, предъявленных к конструкции, что особо сложно при больших размерностях схем. В основе инструментальных средств автоматизации проектирования лежат математический и алгоритмические аппараты, которые базируются на некоторой модели представления объекта. Эффективным способом усовершенствования средств проектирования является представление объекта как системы, то есть совокупности связанных элементов (агентов), которые в свою очередь могут составлять более крупные структурные элементы. Например, в задаче размещения РЭК на печатной плате, в зависимости от уровня и критерия представления, элементами структуры являются сами РЭК, функциональные узлы, симметричные группы РЭК и группы РЭК с определенными свойствами. Особого внимания требует разработка алгоритмов структурирования, то есть выделения элементов структуры. Критерии выделения должны быть такими, чтобы каждый элемент соответствовал функциональной или структурной части объекта проектирования. Только такое решение позволит учитывать полноту требований к разрабатываемой конструкции. Кроме того, правильный выбор критериев выделения позволит оптимизировать вычислительный процесс размещения, отсечь лишние итерации, распараллелить типовые операции за счет обнаруженной на этапе структурирования повторяемости структурных элементов. Цель работы – разработка алгоритмов структурирования электрической схемы для решения задачи размещения радиоэлектронных компонентов на основе мультиагентных систем.
Ключевые слова: автоматизация проектирования, топологическое проектирование, размещение элементов, мультиагентная система, электронный модуль, печатная плата.