Волновой алгоритм
Cтраница 2
Большинство известных универсальных алгоритмов трассировки основывается на волновом алгоритме определения пути ( трассы соединений элементов), минимизирующем некоторую монотонную многомерную функцию качества этого пути. [16]
Наибольшее быстродействие имеют эвристические алгоритмы трассировки, которые в отличие, например от волновых алгоритмов трассировки, просматривающих все трассы для выбора оптимальной, сразу стремятся проложить трассу по кратчайшему пути. Обход препятствий осуществляется по определенным правилам. [17]
Обычно с помощью лучевого алгоритма удается проведение 80 % трасс, остальные проводятся волновым алгоритмом или конструктором. [18]
В зависимости от условий, накладываемых и подлежащих выполнению при трассировке, разработаны различные модификации волнового алгоритма. С помощью волнового алгоритма проектируют как однослойные, так и многослойные соединения. Существенным недостатком волнового алгоритма является большой объем памяти ЭВМ и значительное машинное время, требуемое для проектирования. [19]
 |
Проведение пути по волновому алгоритму. [20] |
Блок-схема программы, реализующей решение задачи выполнения трассировки на одном слое печатной платы с использованием волнового алгоритма, представлена на рис. 8.25. Программа состоит из пяти частей, каждая из которых может быть выполнена на ЦВМ независимо с выводом промежуточной информации. [21]
В зависимости от условий, накладываемых и подлежащих выполнению при трассировке, разработаны различные модификации волнового алгоритма. С помощью волнового алгоритма проектируют как однослойные, так и многослойные соединения. Существенным недостатком волнового алгоритма является большой объем памяти ЭВМ и значительное машинное время, необходимое для проектирования. [22]
Для построения всех возможных размещений схемы на плоскости [12] и получения рисунка удобно использовать различные модификации волновых алгоритмов Ли, получивших широкое применение при трассировке печатных электронных плат. [23]
Так как при помощи лучевых алгоритмов не всегда возможно получать решения, то его целесообразно применять совместно с волновым алгоритмом. [24]
 |
Различные способы прокладки соединений через макродискрет. [25] |
Перечисленные недостатки приводят к значительным сложностям при реализации алгоритма, необходимости использования машинно-ориентированных языков программирования, что в свою очередь затрудняет перестройку программ на основе волнового алгоритма. [26]
В шестой главе рассмотрены вопросы трассировки соединений графов модульных схем. Исследованы волновой алгоритм Ли, лучевые алгоритмы трассировки и алгоритмы трассировки на основе построения связывающих деревьев. Разработан алгоритм трассировки соединений модульных схем дискретных устройств при расположении схемы в нескольких слоях. [27]
В зависимости от условий, накладываемых и подлежащих выполнению при трассировке, разработаны различные модификации волнового алгоритма. С помощью волнового алгоритма проектируют как однослойные, так и многослойные соединения. Существенным недостатком волнового алгоритма является большой объем памяти ЭВМ и значительное машинное время, требуемое для проектирования. [28]
В зависимости от условий, накладываемых и подлежащих выполнению при трассировке, разработаны различные модификации волнового алгоритма. С помощью волнового алгоритма проектируют как однослойные, так и многослойные соединения. Существенным недостатком волнового алгоритма является большой объем памяти ЭВМ и значительное машинное время, необходимое для проектирования. [29]
В настоящее время существуют несколько хорошо отработанных алгоритмов решения задач трассировки соединений. Большинство из них базируются на использовании волнового алгоритма, суть которого заключается в следующем. [30]
Страницы: 1 2 3