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

Гибридный биоинспирированный алгоритм формирования линеек стандартных ячеек при проектировании топологии СБИС
Авторы
	Лебедев Б.К.
	Лебедев О.Б.
Год публикации
	2018
DOI
	10.31114/2078-7707-2018-1-180-187
УДК
	681.3.016
Аннотация
	Предлагается гибридный алгоритм одномерной упаковки, основанный на интеграции муравьиного алгоритма и генетического поиска для решения задачи размещения стандартных ячеек при проектировании топологии СБИС. Описываются поисковые процедуры в пространстве решений, способы отложения и испарения феромона, механизмы генетического поиска. Для проведения объективных экспериментов были использованы известные тестовые задачи, представленные в библиотеке OR-объектов (http://www.ms.ic.ac.uk/info.html). Временная сложность алгоритма, полученная экспериментальным путем, совпадает с теоретическими исследованиями и для рассмотренных тестовых задач составляет О(n2)- О(n3). Разработанный алгоритм позволил получить оптимальные решения для всех задач набора.
Ключевые слова
	СБИС, размещение стандартных ячеек, одномерная упаковка, муравьиный алгоритм, генетический поиск, гибридизация, оптимизация
Ссылка на статью
	Лебедев Б.К., Лебедев О.Б. Гибридный биоинспирированный алгоритм формирования линеек стандартных ячеек при проектировании топологии СБИС // Проблемы разработки перспективных микро- и наноэлектронных систем. 2018. Выпуск 1. С. 180-187. doi:10.31114/2078-7707-2018-1-180-187
Адрес статьи
	http://www.mes-conference.ru/data/year2018/pdf/D014.pdf