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

Генетический поиск при построении связывающих деревьев на этапе проектирования топологии СБИС

Авторы
 Курейчик В.В.
Год публикации
 2008
УДК
 621.38

Аннотация
 Рассматривается проблема построения
связывающих деревьев на этапе проектирования
топологии СБИС. Для ее решения предлагаются
модифицированные методы моделирования эволюции и
комбинированного поиска. Это позволяет получать
решение с локальными оптимумами за полиномиальное
время. Сложность алгоритмов имеет в среднем
квадратичный порядок.
Ключевые слова
 Генетический поиск, проектирование топологии СБИС
Ссылка на статью
 Курейчик В.В. Генетический поиск при построении связывающих деревьев на этапе проектирования топологии СБИС // Проблемы разработки перспективных микро- и наноэлектронных систем - 2008. Сборник научных трудов / под общ. ред. А.Л.Стемпковского. М.:ИППМ РАН, 2008. С. 36-40.
Адрес статьи
 http://www.mes-conference.ru/data/year2008/04.pdf

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

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