Задача - трассировка
Cтраница 3
Результаты компановки являются исходными данными для решения задачи трассировки. В настоящее время разработано большое число алгоритмов трассировки, принцип действия которых основан на том, что поле условно представляется в виде дискретного пространства с заданным шагом координатной сетки от 0 5 до 3 мм. Элементы соединяются путем последовательного заполнения дискретов проводниками по одному из известных алгоритмов. Наибольшее распространение получили следующие классы алгоритмов и их модификации: волновые ( алгоритмы ЛИ), лучевые, топографические. [31]
Рассмотрим модифицированный оператор кроссинговера, ориентированный на задачу трассировки. Два родителя выбираются независимо друг от друга. Пусть, например, ра и рр - копии родителей ( рис. 6.43); р7 - полученный в результате применения ОК потомок. [32]
Задача трассировки электрических и гидравлических систем эквивалентна задачам трассировки проводных соединений в электронных устройствах при менее жестких ограничениях. [33]
В САПР сначала решается задача размещения, а затем задача трассировки. Последовательное решение этих задач с учетом сложности их совместного решения оправдано в конструкциях с высокой степенью унификации размеров элементов и соединений. [34]
 |
Анализ наборов данных. [35] |
Почти на противоположном от идентификации задания конце спектра находится задача трассировки работы модулей. [36]
В настоящее время существуют несколько хорошо отработанных алгоритмов решения задач трассировки соединений. Большинство из них базируются на использовании волнового алгоритма, суть которого заключается в следующем. [37]
Одним из важнейших условий, которое обычно сохраняется во всех задачах трассировки, является минимальность суммарной длины всех проводников связей. Это диктуется минимизацией задержек сигналов и уровня наводимых помех, миниатюризацией размеров проводников и самих печатных плат. [38]
Публикации по применению метода ветвей и границ [289, 24] относятся и к задачам трассировки электрических сетей. Однако, как свидетельствуют работы А.И. Лазебника и О.Н. Цаллаговой [105], его реализация приводит к весьма продолжительному времени счета даже для сетей среднего размера. Кроме того, для получения нижней оценки здесь необходимо решать транспортную задачу не менее сложную, чем исходная. [39]
Эту операцию производят до тех пор, пока не будет удовлетворительно решена задача трассировки. [40]
 |
Вспомогательное объединение нейронной сети с генетическим алгоритмом. [41] |
К немногочисленным обратным случаям относится гибридная сие тема, предназначенная для решения задачи трассировки [26, 27], которая классифицируется в [39] как пример вспомогательного объединения нейронных сетей и генетических алгоритмов. В этой системе генетический алгоритм используется в качестве оптимизационной процедуры, предназначенной для нахождения кратчайшего пути. Нейронная сеть применяется при формировании исходной популяции для генетического алгоритма. [42]
Примерами задач, решаемых в процессе проектирования с помощью последовательных алгоритмов, являются задачи трассировки, размещения и компоновки РЭУ. [43]
Для реализации волновых алгоритмов монтажное поле разбивается на прямоугольные площадки исходя из допустимых размеров проводников и расстояний между ними, Решение задачи трассировки сводится к определению последовательности прохождения прямоугольных площадок. [44]
Участие конструктора не только позволит учесть все особенности работы схемы, но и заложить предпосылки для 100 % - ного решения ЭВМ задачи трассировки при ограниченном числе слоев, а также предопределить качественный результат работы ЭВМ, что очень важно для ее эффективного использования. [45]
Страницы: 1 2 3 4