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