Cтраница 1
Последовательные алгоритмы являются быстродействующими, легко реализуются на ЭВМ, не требуют упорядочения графа за счет последовательной перестановки. [1]
Последовательные алгоритмы синтеза основаны на наращивании структуры путем добавления по определенным правилам элементов к некоторому начальному элементу. [2]
Последовательные алгоритмы размещения требуют небольших затрат машинного времени, относят их к классу полиномиальных алгоритмов со сложностью О ( п), приводящих к неоптимальным решениям. [3]
Последовательный алгоритм декодирования Фано ищет наиболее правдоподобный путь по дереву, или решетке путем проверки каждый раз одного пути. Приращение, добавляемое к метрике вдоль ветви пропорционально вероятности принимаемого сигнала для этой ветви, как в алгоритме Витерби, за исключением того, что к метрике каждой ветви добавляется отрицательная константа прибавляется. Величина этой константы выбирается так, что метрика правильного пути будет в среднем увеличиваться, в то время как метрика для любого неправильного пути в среднем будет уменьшаться. Путем сравнения метрики претендующего пути с меняющимся ( увеличивающимся) порогом алгоритм Фано обнаруживает и отвергает неправильные пути. [4]
Описанные последовательные алгоритмы размещения графа в решетке с минимизацией суммарной длины применимы и для случая, когда решетка линейная. [5]
Опишем последовательный алгоритм, приводящий к получению локального максимума в соответствии с критерием (2.7) для случая, когда имеются некоторые ограничения. Часто при компоновке модулей в ячейки ставится требование получения равных по числу вершин кусков. [6]
Рассмотрим последовательный алгоритм двухэтапной трассировки с использованием макро-ячеек. Перед началом работы в массиве U отрицательными значениями отмечаются запрещенные для использования зоны, в том числе контактные площадки цепей. [7]
Рассмотрим приближенный последовательный алгоритм поиска разбиения я. [8]
Кроме рассмотренного последовательного алгоритма может быть предложен аналогичный параллельный алгоритм, когда на первом шаге из множества р выбираются U крайних левых элементов ( U Lj ( s - Кб) [), а из множества X - соответствующие им опорные элементы. Хи вводится по одному новому элементу, выбор которых осуществляется по тем же критериям, что и последовательного алгоритма. [9]
В типичном последовательном алгоритме на начальном шаге обрабатываются некоторые входные данные, а каждый последующий шаг оперирует с результатами, вычисленными на предыдущих. Заключительный шаг алгоритма выдает желаемые выходные данные. Эта простая парадигма называется инкре-ментным ( или пошаговым) решением задач. [10]
В последовательных алгоритмах трассировки трассы цепей проводятся в определенном порядке одна за другой, при этом каждая проложенная трасса становится препятствием для всех последующих цепей. В последовательных алгоритмах производят локальную оптимизацию качества трассировки каждой отдельной трассы без учета влияния размещения данной трассы на возможность проведения йоследующих. Это приводит к тому, что некоторые участки платы могут оказаться заблокированными. [11]
В последовательных алгоритмах решения задачи размещения для выбора элемента и позиции на каждом k - м этапе используется матрица стоимости А [ ац ] назначения очередного неразмещенного элемента в свободные позиции. В рассматриваемых алгоритмах на каждом k - м этапе вычисляются приращения критерия оптимизации, которые используются в качестве Л - матрицы. [12]
При использовании последовательных алгоритмов вначале размещают элемент, наиболее связанный с выходными контактными площадками, для чего соответствующую вершину графа помещают в первый узел. Остальные вершины последовательно располагают в тех позициях, которые позволяют получить минимальную длину соединений размещаемой вершины графа с размещенной. [13]
Таким образом, последовательный алгоритм вывода на графе связей имеет следующий вид. [14]
Таким образом, последовательный алгоритм поиска разбиения ЛЕ состоит из нескольких шагов. [15]