RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Кабардино-Балкарского научного центра РАН // Архив

Известия Кабардино-Балкарского научного центра РАН, 2014, выпуск 6, страницы 58–65 (Mi izkab398)

ИНФОРМАТИКА

Биоинспирированный поиск при решении задачи размещения компонентов СБИС

Э. В. Кулиевa, Д. Ю. Запорожецa, А. М. Ксаловb, А. Ю. Кудаевb, А. А. Коковb, М. М. Ошхуновb

a ФГАОУ ВПО Южный федеральный университет, Технологический институт в г. Таганроге, 347928, г. Таганрог, пер. Некрасовский, 44
b ФГБУН Институт информатики и проблем регионального управления Кабардино-Балкарского научного центра РАН, 360000, КБР, г. Нальчик, ул. И. Арманд, 37-а

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

Ключевые слова: роевой алгоритм, генетический алгоритм, эволюционный алгоритм, адаптация, популяция.

УДК: 004.82

Поступила в редакцию: 15.08.2014



Реферативные базы данных:


© МИАН, 2024