Software Journal:
Theory and Applications

Подать статью

Вход Регистрация

Результаты для запроса: bionic search

  1. Решение задачи размещения элементов СБИС на основе интеграции моделей роевого интеллекта в аффинных пространствах поиска

    Б.К. Лебедев Институт компьютерных технологий и информационной безопасности Южного федерального университета, кафедра систем автоматизированного проектирования, Таганрог, Россия, технических наук;
    О.Б. Лебедев Институт компьютерных технологий и информационной безопасности Южного федерального университета, кафедра систем автоматизированного проектирования, Таганрог, Россия, технических наук;
    Е.О. Лебедева Институт компьютерных технологий и информационной безопасности Южного федерального университета, кафедра систем автоматизированного проектирования, Таганрог, Россия;
    А.А. Нагабедян Институт компьютерных технологий и информационной безопасности Южного федерального университета, кафедра систем автоматизированного проектирования, Таганрог, Россия;

    Статья была опубликована в выпуске №4

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

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

    Тестовые испытания доказали, что при интеграции моделей поведения роя пчел и роя частиц, результаты нового гибридного алгоритма получаются на 11 – 18 % лучше, чем у каждого алгоритма по отдельности.