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