Генетический алгоритм глобальной трассировки

Экспериментальные исследования генетического алгоритма глобальной трассировки.Для решения задачи глобальной трассировки используются генетические методы оптимизации.Разработка генетических процедур для задачи глобальной трассировки.Второй целью являлось исследование собственно, эффективности разработанного генетического алгоритма.Общая структура генетического поиска для глобальной.В свою очередь это упрощает реализацию рассматриваемых ниже генетических операторов.Цепи, проложенные раньше ,могут блокировать цепи ,прокладываемые позже.Координаты вершины принимаются равными координатам центра соответствующей области.Если области имеют один и тот же размер, то граф G представляет собой ортогональную решетку.Формирование возможных маршрутов осуществляется следующим образом.