Категория
Информатика
Тип
реферат
Страницы
3 стр.
Дата
20.02.2008
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
18284.zip — 80.05 kb
  • geneticheskij-algoritm-globalnoj-trassirovki_18284_1.rtf — 902.33 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Генетический алгоритм глобальной трассировки
О .Б . Лебедев
1 Введение
Основной целью
задачи глобальной трассировки является равн
о мерное и ц е лесоо б
ра з ное распределение ресурсов коммутационного поля для создания
благ о приятных условий для посл
е дую щей детальной тра
с сировки .
Большинство алгоритмов , глобальной трассировки
осуществляют последов а тельное п
о строение соедин е
ний на укрупненной модели КП (волновые
, лучевые , базирующиеся на постро
е нии деревьев Штейнера ). [1,2,3,4,5,6,7].
Хотя на каждом шаге для каждого текущего состояния среды алгоритмы дают неплохие
резул ь т а ты
, «камнем преткновения» является последовател
ь ность трассируемых соедин е ний . Цепи , прол о женные раньше ,могут
блокир о вать цепи
,прокладываемые позже .
Другим недостатком является то , что
большинство алгоритмов и с пользуют
критерии в большей степени учитывающие параметры соед и нений (например : о б
щая длина ) и в мен ь
шей степени параметры комм у
тацио н ного поля
, что не совсем согласуется с главной целью глобал ь ной трассировки .
Исходя из этих сообр ажений , в работе используется комбинаторный подход , основа
н ный на методах ген е тической адаптации , при котором в
один и тот же м о мент времени ра с сматриваются все соединения , а кр и терий учитывает
распредел е ние ресурсов КП .
При разработке генетических процеду р
основное влияние уделялось разр а ботке с уч е том знаний
о пре д метной области методов кодирования решений , м о дификации генетич
е ских опер а
торов и организации эвол ю ционного



Ваше мнение



CAPTCHA