Приборы и системы. Управление, контроль, диагностика Аннотация к статье << Назад Проблемы автоматического размещения компонентов на печатной плате А.А. КРАСИЛЬНИКОВ, С.А. СОРОКИН Скорость и качество трассировки печатной платы во многом определяются качеством размещения компонентов. Задачу автоматического размещения компонентов обычно сводят к нахождению варианта отображения графа модели электрической схемы в решетку монтажного пространства, при котором минимизируется суммарная длина отрезков, имитирующих соединения или суммарное число пересечений этих отрезков. Методы размещения компонентов электронных схем можно условно разделить на две группы: алгоритмы, создающие начальное размещение, и алгоритмы, улучшающие уже существующее [1]. Улучшающие методы, в основном, сводятся к перестановкам элементов – парным или групповым. Несмотря на важность проблемы и обилие публикаций по теме, до настоящего времени отсутствуют эффективные алгоритмы, позволяющие получать качественные решения даже для упрощенных вариантов постановки задачи. Это является одной из главных причин, по которым разработчики предпочитают не использовать программные средства автоматического размещения, а искать решения вручную, несмотря на очевидно высокую трудоёмкость такой задачи. В данной статье анализируются причины низкой эффективности известных подходов к задаче размещения. Ключевые слова: печатная плата, автоматическое размещение компонентов, трассировка, межслойный переход. DOI: 10.25791/pribor.5.2022.1338 Стр. 24-29.