Универсальный алгоритм

Cтраница 1

Универсальные алгоритмы оптимизации, в минимальной степени зависящие от вида оптимизируемой функции, как правило, либо дают приближенный план, либо требуют очень больших затрат времени на вычисление2, настолько больших, что даже для наиболее мощных из существующих вычислительных машин эти затраты являются существенными. Все это значительно сокращает область их использования. В частности, при увеличении числа аргументов, от которых зависит оптимизируемая функция, затраты времени на отыскание рационального плана могут превысить допустимые пределы и даже возможности вычислительных машин. [1]

Использование универсального алгоритма для решения задач по определению линии пересечения поверхностей проследим вначале на наиболее простых примерах - пересечения двух плоскостей. [2]

Использование универсального алгоритма для решения задач по определению линии пересечения поверхностей проследим вначале на наиболее простых примерах пересечения двух плоскостей. [3]

Характер процесса поиска при решении задачи на ЦВМ. [4]

Построение универсального алгоритма поиска экстремума возможно при использовании аналогии между движением решающей точки и движением массивной точки в силовом поле, образованном из значений градиентов функций цели и ограничений. [5]

В универсальном алгоритме имеется также память для шифра. [6]

Опишем теперь более универсальный алгоритм, применимый как к одномерным, так и многомерным задачам, в том числе к нелинейным, который разрабатывался и проверялся А. [7]

Существуют ли универсальные алгоритмы общественной жизни, единые для Древнего Египта и современной цивилизации. [8]

Каждая процедура обобщенного и универсального алгоритма представляет собой определенную задачу проектирования. [9]

В этом случае универсальный алгоритм системы принадлежит самой системе алгоритмов. [10]

В развитии теории универсальных алгоритмов, самонастраивающихся на оптимальный в известном смысле режим, уже сделаны первые шаги и намечены пути дальнейшего научного поиска. [11]

Однако у этого достаточно универсального алгоритма, который условно можно назвать алгоритмом обратного проецирования с фильтрацией сверткой эквивалентных параллельных проекций ( ОПФСЭПГГ), есть принципиальная особенность, затрудняющая его использование для задач, требующих осуществления реконструкции в реальном масштабе времени сбора измерительных данных. Дело в том, что первая эквивалентная линейная проекция может быть сформирована и использована для дальнейшей реконструкции только после накопления достаточного количества необходимых измерительных данных, расположенных в ее окрестности. [12]

Однако у этого достаточно универсального алгоритма, который условно можно назвать алгоритмом обратного проецирования с фильтрацией сверткой эквивалентных параллельных проекций ( ОПФСЭПП), есть принципиальная особенность, затрудняющая его использование для задач, требующих осуществления реконструкции в реальном масштабе времени сбора измерительных данных. Дело в том, что первая эквивалентная линейная проекция может быть сформирована и использована для дальнейшей реконструкции только после накопления достаточного количества необходимых измерительных данных, расположенных в ее окрестности. [13]

Они относятся к универсальным алгоритмам. Алгоритм Рутисхаузера [22, 106] основан на разложении матрицы G на произведение двух треугольных G LR, где L - нижняя треугольная матрица с единичными элементами на главной диагонали, R - верхняя треугольная матрица. Такая факторизация всегда существует, если главные диагональные миноры матрицы G не обращаются в нуль. Из соотношения L GL L 1 ( LR) L RL следует, что произведение сомножителей в обратном порядке является матрицей, подобной G. В пределе L стремится к Е, a G 1 - к верхней треугольной матрице с собственными значениями Ка со на главной диагонали в порядке убывания. Поэтому для сокращения объема вычислений исходную матрицу следует сначала привести к верхней почти треугольной форме. Если вместо G использовать матрицу G - уЕ, то элемент gn, стремится к нулю, как l ( kn - у) / ( 1 - у) ], и если у - достаточно хорошее приближение к, то gn ( Д будет быстро убывать. [14]

Метод Монте-Карло позволяет строить универсальные алгоритмы, охватывающие большое число вариантов системы и позволяющие определить все характеристики надежности. Но для инженерной практики это неоправдано, так как обычно при проектировании рассматривают ограниченное число вариантов системы и, как правило, интересуются не всеми показателями надежности, Универсальный алгоритм составить сложно: он получается громоздким, трудно поддается отладке и требует больших затрат машинного времени. Поэтому удобнее иметь набор более простых алгоритмов, каждый из которых предназначен для исследования определенного класса систем. Для составления алгоритмов обязательно знать основные принципы работы ЭВМ и ее возможности. [15]

Страницы: 1 2 3 4