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

Ко-эволюционный алгоритм разбиения СБИС
Авторы
	Лебедев Б.К.
	Лебедев О.Б.
Год публикации
	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