Главная         Авторы   Статьи   Год проведения   Тематика   Организации        Конференция МЭС

Ко-эволюционный алгоритм разбиения СБИС  

Авторы
 Лебедев Б.К.
 Лебедев О.Б.
Год публикации
 2020
DOI
 10.31114/2078-7707-2020-3-79-86
УДК
 681.3.016

Аннотация
 Для повышения эффективности, усиления сходимости алгоритма и способности выхода из локальных оптимумов авторами предложен коалиционный подход к построению алгоритма разбиения. Для решения задачи разбиения авторами разработана модифицированная метаэвристика по аналогии с моделями адаптивного поведения муравьиной колонии. Интерпретацией решения является двудольный подграф Dk=(Xk∪Wk,Ek), задающий распределение множества вершин Xk по узлам множества Wk. Работа алгоритма фактически заключается в формировании подмножества ребер Ek. Временная сложность процедуры на одной итерации – О(n2). Разработанные алгоритмы находит решения, не уступающие по качеству, а иногда и превосходящие своих аналогов в среднем на 3-4%.
Ключевые слова
 СБИС, разбиение, роевой интеллект, муравьиный алгоритм, адаптивное поведение, субпопуляция, ко-эволюция, оптимизация.
Ссылка на статью
 Лебедев Б.К., Лебедев О.Б. Ко-эволюционный алгоритм разбиения СБИС // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). 2020. Выпуск 3. С. 79-86. doi:10.31114/2078-7707-2020-3-79-86
Адрес статьи
 http://www.mes-conference.ru/data/year2020/pdf/D029.pdf

Copyright © 2009-2024 ИППМ РАН. All Rights Reserved.

Разработка сайта - ИППМ РАН