компонування, компоновка ; оптимізація, оптимизация, optimization ; розміщення (будівль, підприємств), размещение (зданий, предприятий), siting ; трасування, трассировка

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

• УДК // Дискретне програмування