abstract: Предлагается метод многоуровневой трассировки СБИС, включающей две стадии: укрупнение и детализация. На стадии укрупнения множество областей (ячеек) итеративно группируется, и соответственно группируются узлы на многоуровневом графе. На стадии детализации множество объединенных ячеек итеративно разгруппируется. На каждом уровне выполняется глобальная, а затем детальная трассировка локальных соединений с использованием модификаций муравьиного алгоритма, как для глобальной, так и для детальной трассировки Основными критериями оптимизации являются трассируемость процент проложенных соединений. Для моделирования процесса поиска используются графовые модели. Использование муравьиного алгоритма позволяет учитывать несколько критериев при поиске оптимального решения. Сравнение с известными алгоритмами показало улучшение качества решений до 3 %.
keywords: многоуровневый подход, муравьиный алгоритм, трассировка