Placement of VLSI Elements Based on Swarm Intelligence Models
Размещение элементов СБИС на основе моделей роевого интеллекта

B.K. Lebedev, O.B. Lebedev, A.A. Zhiglaty, Engineering and Technology Academy, Southern Federal University, Engineering and Technology Academy, Southern Federal University
2020 Problems of advanced micro- and nanoelectronic systems development  
Южный федеральный университет, г. Таганрог, lebedev.ob@mail.ru Аннотация -Разработана архитектура гибридного алгоритма размещения на основе интеграции методов роя частиц и пчелиной колонии. Представлена модифицированная парадигма роя частиц, отличающаяся от канонической, возможностью использования в аффинном пространстве позиций с целочисленными значениями параметров. Предложена модифицированная структура алгоритма пчел. Ключевой операцией алгоритма является формирование и исследование
more » ... следование перспективных позиций, лежащих в окрестностях базовых позиций. Тестовые испытания доказали, что при интеграции моделей поведения роя пчел и роя частиц, результаты нового гибридного алгоритма получаются на 11-18% лучше, чем у каждого алгоритма по отдельности. Ключевые слова -СБИС, размещение, роевой интеллект, пчелиный алгоритм, рой частиц, гибридизация, многоагентная система, аффинное пространство поиска, направленная мутация, окрестность базовых позиций бионический поиск.
doi:10.31114/2078-7707-2020-4-118-125 fatcat:v6qzesug5nh3zp2cf4i6xc5jnm