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