abstract: Рассмотрена одна из важных задач конструкторского проектирования СБИС – задача разбиения схем. Она относится к классу NP-сложных и трудных задач. В работе описана модель поведения колонии пчел. Предложена модифицированная гибридная архитектура биоинспирированного поиска, использующие многоуровневую эволюцию. Это позволяет распараллеливать процесс решения и частично устранять проблему предварительной сходимости алгоритмов. Принципиальным отличием предложенных методов является разделение процесса поиска на два этапа и применение на каждом из этих этапов различных алгоритмов. Разработан биоинспирированный алгоритм на основе моделирования поведения колонии пчел. Проведенные серии тестов и экспериментов позволили уточнить теоретические оценки временной сложности алгоритмов проектирования и их поведение для схем различной структуры. В лучшем случае временная сложность алгоритмов » O(nlogn), в худшем случае – О(n 3).
keywords: гибридный поиск, конструкторское проектирование, биоинспирированный алгоритм, генетический алгоритм, пчелиный алгоритм