Автор диссертации нашел пути повышения эффективности систем автоматиза-
ции проектирования топологии микроэлектронных устройств с помощью созда- ния эффективных математических методов, алгоритмов и программного обес- печения для процедур трассировки многослойных цифровых систем на крис-
таллах с учетом требований помехоустойчивости, вычислительных и временных
ограничений. Проведен системологический анализ проблемы проектирования
топологии микроэлектронных устройств, выполнена ее декомпозиция. Предло-
жена и развита общая комбинаторная постановка для различных задач конст-
рукторского синтеза микроэлектронных устройств (МЭУ). Модифицирована схема итерационно-последовательного метода комбинаторной оптимизации,
ориентированная на предложенную общую постановку задачи.