ИЗВЕСТИЯ ВЫСШИХ УЧЕБНЫХ ЗАВЕДЕНИЙ СЕВЕРО-КАВКАЗСКИЙ РЕГИОН. 2020; 4: 23-27
http://dx.doi.org/10.17213/1560-3644-2020-4-23-27
РЕШЕНИЕ ЗАДАЧИ РАЗМЕЩЕНИЯ РАВНОГАБАРИТНЫХ ЭЛЕМЕНТОВ РЭА МОДИФИЦИРОВАННЫМ МЕТОДОМ ПОКООРДИНАТНОГО СПУСКА
Арутюнян Тигран Робертович – инженер-программист АО ВПК «НПО машиностроения», Москва, Россия. E-mail: tigran_201094@mail.ru
Аннотация
Рассматривается задача оптимального размещения элементов электрических и электронных цепей. В качестве критерия выбран минимум взвешенной длины соединений. Предложен вычислительный метод, являющийся модификацией метода покоординатного спуска и одним из вариантов общего подхода на основе парных перестановок. Схема задана матрицей соединений. Рассматривается фиксированный набор позиций элементов и матрица расстояний на основе ортогональной метрики. Данная задача является вариантом общей математической модели, получившей название задачи квадратичного назначения. Геометрическое ограничение задачи – в одной ячейке размещается не более одного элемента. Установлено, что подходы на основе парных и т.п. перестановок являются экономичными, а метод функции штрафа приводит к «забуриванию» и малоэффективен. Описан модифицированный метод покоординатного спуска, являющийся вариантом метода парных перестановок, в котором пары выбираются на основе метода покоординатного спуска.
Ключевые слова: электрическая схема; ограничения размещения; топологические параметры; метрические параметры; коммутационное поле; критерии и методы оптимизации.
Полный текст: [in elibrary.ru]
Ссылки на литературу
- Справочник по автоматическому управлению / под ред. А.А. Красовского. М.: Наука, 1987. 712 с.
- Корн Г., Корн Т. Справочник по математике. М.: Наука, 1978. 832 с.
- Треногин В.А. Функциональный анализ. М.: Наука. 1980. 496 с.
- Васильев Ф.П. Численные методы решения экстремальных задач. М.: Наука, 1988. 552 с.
- Алгоритмы размещения элементов [Электронный ресурс]. https://helpiks.org/8-12562.html. (дата обращения 17.11.2020)
- Николов Н.П. Размещение элементов электронных узлов методом многоуровневой декомпозиции и макромоделирования и реализация на его основе ППП для САПР РЭА: дис. … канд. техн. наук. Львов, 1985.
- Горбачев А.А. Методы и алгоритмы пространственной трассировки печатных плат: дис. … канд. техн. наук. Калининград, 1999.
- Ильин В.Н., Фролкин В.Т., Бутко А.И. Автоматизация схемотехнического проектирования: учеб. пособие для вузов. М.: Радио и связь, 1987. 368 с.
- Эйдес А.А. Алгоритмы; размещения элементов радиоэлектронной аппаратуры, моделирующие процесс трассировки // Автоматика и телемеханика. 1984. № 12. С. 145 – 150.
- Меркухин Е.Н. Оптимизация характеристик надежности путем рационального размещения электронных элементов на плате с теплопроводами // Эл. науч. журн. Современные проблемы науки и образования. 2015. № 2-2. URL: http://science-education.ru/ru/article/view?id=22183 (дата обращения: 17.11.2020).