Рассмотрена одна из важных задач конструкторского проектирования СБИС параметрическая оптимизация, которая относится к классу NP-сложных и трудных задач. В работе предложена архитектура гибридного поиска, основанная на многопопуляционном генетическом алгоритме. Для частичного решения предварительной сходимости введен блок миграции, а для увеличения скорости получения квазиоптимальных решений введен блок эволюционной адаптации. Разработана программная среда и проведен вычислительный эксперимент, позволивший уточнить теоретические оценки временной сложности алгоритмов проектирования.

The article describes one of the important tasks of VLSI design parametric optimization. It belongs to the class of NP-hard and NP-difficult tasks. The paper presents the architecture of the hybrid search based on many-population genetic algorithm. To solve the problem of preconvergence was introduced migration block and to increase the speed of obtaining quasi-optimal solutions was introduced the block of evolutionary adaptation. It was created a software. A computational experiment was performed and theoretical estimates of the time complexity of algorithm design was clarify.