Алгоритм - ускоренный поиск
Cтраница 1
Алгоритм ускоренного поиска как для аддитивного критерия оптимальности, так и для показателя, представляющего собой монотонно возрастающую функцию пути, описан нами в гл. [1]
 |
Сетка с единичными стоимостями дуг. [2] |
Алгоритм ускоренного поиска описан пока нами для случая, когда критерий качества трассы аддитивный, а сетка прямоугольная. [3]
Алгоритм ускоренного поиска описан пока для случая, когда показатель качества трассы аддитивный. [4]
При использовании алгоритма ускоренного поиска для каждого расчетного узла необходимо определять значение перспективной оценки, что требует предварительного расчета. Некоторые исследователи [ Стрельцов С. А., 1972 г. ] предлагают проводить предварительную обработку расчетной сети с учетом перспективной оценки, что позволяет в процессе последующего поиска оптимальной трассы не обращаться к расчету перспективной оценки. [5]
 |
Схема к количественному сопоставлению основного алгоритма и алгоритма ускоренного поиска. [6] |
При использовании же алгоритма ускоренного поиска наиболее перспективным будет тот путь из точки А, который постоянно приближается к В, так что движение от А к В будет направленным. [7]
При использовании же алгоритма ускоренного поиска наиболее перспективным будет оказываться тот путь из точки А, который постоянно приближается к В, так что движение от А к В будет направленным. [8]
Используя алгоритм Ли или алгоритм ускоренного поиска, по сетке заданной конфигурации осуществляется поиск всех путей одновременно. [9]
Действительно, при использовании алгоритма ускоренного поиска ( как и основного алгоритма) на каждом шаге происходит выбор и последующая надстройка из ряда пробных путей наиболее в данный момент перспективного. При этом в общем случае остальные пробные пути не отбрасываются, а используются для анализа на каждом последующем шаге. Этот путь ( таких путей может оказаться несколько) назовем вторым по оптимальности. [10]
Как видно из приведенных примеров, алгоритм ускоренного поиска позволяет сократить на три шага вычислительный процесс. [11]
 |
Преобразованная расчетная сеть с учетом перспективной оценки в алго. [12] |
Теперь по преобразованной расчетной сети, используя алгоритм ускоренного поиска, можно производить выбор оптимальной трассы, не обращаясь на каждом расчетном шаге к перспективной оценке, а определять наилучший путь, прибавляя приведенную стоимость каждого наращиваемого шага. [13]
Поиск первой по оптимальности трассы выполнен с помощью алгоритма ускоренного поиска, только в отличие от поиска, проведенного в § 2, здесь будем анализировать все пути, сходящиеся в точке. [14]
Интересно, что уже на этом шаге выявляется преимущество алгоритма ускоренного поиска по сравнению с основным алгоритмом, использованным в § 1 настоящей главы. [15]
Страницы: 1 2