Трассировка в коммутационном блоке на основе генетических процедур

Лебедев Б.К. Канальная трассировка на основе генетических процедур.Генетический алгоритм трассировки в коммутационном блоке.Ввиду грандиозной сложности трассировка СБИС разбивается на два этапа: глобальная и детальная.Детальная трассировка заключается в проектировании топологии соединений внутри областей.В работе рассматривается двухслойная трассировка.Задача трассировки в ограниченной прямоугольной области является NP-полной.Это приводит к необходимости дополнительной трассировки.На область трассировки (ОТ) наложена сетка (рис.1) . Терминалы (контакты) совпадают с линиями сетки.Соединения подходят к контактам и распространяются в области трассировки только по линиям сетки.Решения получаются на основе декодирования хромосом.