Категория
Информатика
Тип
реферат
Страницы
9 стр.
Дата
13.06.2013
Формат файла
.doc — Microsoft Word
Архив
651196.zip — 23.71 kb
  • razrabotka-metodov-issledovanija-xarakteristik-geneticheskogo-algoritma-raspredele-nija-ce_651196_1.doc — 53.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Разработка методов исследования характеристик генетического алгоритма распределения цепей по слоям в МСМ

С.Н. Щеглов, А.В. Мухлаев, В.А. Кулинский
Одной из задач проектирования топологии матричных БИС и СБИС является задача оптимального распределения по слоям трассируемых соединений в базовом матричном кристалле. Известно, что базовый матричный кристалл (БМК) – это компактный модуль с высшей степенью интеграции, служащий для расположения нескольких сотен кристаллов и их соединения несколькими тысячами цепями. Самой общей целью при решении этой проблемы является наиболее эффективное использование площади коммутационного пространства при одновременной оптимизации таких конструктивных параметров схемы, как число слоев количество межслойных переходов, процент реализованных соединений.
Традиционные методы решения этой задачи имеют существенный недостаток – “ловушки”   локальных оптимумов. Рассматриваемый генетический метод является методом направленного случайного поиска. Основной характеристикой таких методов является то, что они допускают временное ухудшение целевой функции. Это позволяет избежать “ловушек”, а при достаточном числе итераций найти приемлемое решение. Генетические алгоритмы являются адаптивными поисковыми алгоритмами, которые осуществляют процесс накопления и использования информации в проектируемой области, направленной на достижение оптимального решения при первоначальной неопределенности и изменяющихся внешних условиях. В отличие от стандартных поисковых алгоритмов, генетические алгоритмы базируются на улучшении некоторой популяции, состоящей из ограниченного множества решений. Данная методика мотивируется тем, что поиск в области многих решений уменьшает риск попадания в локальные оптимумы, что дает более лучшие результаты, чем использование одного решения.
Генетический метод основан на имитации процессов натуральной селекции в биологии, эволюционируя от одного поколения к другому путем исключения слабых элементов и оставления оптимальных. Рассматриваемые решения называются хромосомами и изображаются как ряд величин определенных через некоторый алфавит.



Ваше мнение



CAPTCHA