|
Известия Кабардино-Балкарского научного центра РАН, 2014, выпуск 6, страницы 58–65
(Mi izkab398)
|
|
|
|
ИНФОРМАТИКА
Биоинспирированный поиск
при решении задачи размещения компонентов СБИС
Э. В. Кулиевa, Д. Ю. Запорожецa, А. М. Ксаловb, А. Ю. Кудаевb, А. А. Коковb, М. М. Ошхуновb a ФГАОУ ВПО Южный федеральный университет, Технологический институт в г. Таганроге, 347928, г. Таганрог, пер. Некрасовский, 44
b ФГБУН Институт информатики и проблем регионального управления
Кабардино-Балкарского научного центра РАН,
360000, КБР, г. Нальчик, ул. И. Арманд, 37-а
Аннотация:
В статье предложена интегрированная схема поиска, позволяющая улучшать решения
на каждой стадии процесса размещения. Предлагается технология построения генетических операторов, адаптированных для задачи размещения компонентов СБИС. Рассмотрен
биоинспирированный поиск, основанный на последовательной работе генетического и роевого алгоритмов. Проведены экспериментальные исследования, подтверждающие, что
временная сложность разработанного подхода не выходит за пределы полиномиальной зависимости.
Ключевые слова:
роевой алгоритм, генетический алгоритм, эволюционный алгоритм,
адаптация, популяция.
Поступила в редакцию: 15.08.2014
Образец цитирования:
Э. В. Кулиев, Д. Ю. Запорожец, А. М. Ксалов, А. Ю. Кудаев, А. А. Коков, М. М. Ошхунов, “Биоинспирированный поиск
при решении задачи размещения компонентов СБИС”, Известия Кабардино-Балкарского научного центра РАН, 2014, № 6, 58–65
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/izkab398 https://www.mathnet.ru/rus/izkab/y2014/i6/p58
|
Статистика просмотров: |
Страница аннотации: | 45 | PDF полного текста: | 24 | Список литературы: | 17 |
|