Cтраница 4
Диапазон применений алгоритма Калмана в современных информационных системах чрезвычайно широк. Хотя для доказательства его оптимальности при байесовском подходе пришлось оговорить нормальность помехи, он обладает определенными оптимальными свойствами и по отношению к любым аддитивным помехам. Оказывается, что формируемая им текущая оценка наиболее близка в смысле среднеквадратического отклонения к истинному значению параметра по сравнению с прочими линейными ( полученными только линейными преобразованиями наблюдений) оценками. Кроме того, алгоритм Калмана можно усложнить, приспособив и к задачам нелинейной фильтрации. [46]
![]() |
Схема алгоритма продолжения DERPAR. [47] |
Результат применения алгоритма продолжения DERPAR: для задачи 2 [5.5] представлен на рис. 5.5. При этом вся кривая целиком была построена путем одного обращения к алгоритму. Отметим, что на диаграмме решений имеется 6 точек поворота и отсутствуют точки ветвления. [48]
![]() |
Сравнение двух тезаурусов. построенного вручную и построенного полуавтоматически ( по оси абсцисс - полнота, по оси ординат - точность. [49] |
Эффективность применения алгоритмов автоматической группировки слов отчасти находится под сомнением. Вероятно, методы автоматического объединения слов в группы могут использоваться более эффективно, чем дорогостоящие процессы ручного построения тезаурусов. [50]
Эффективность применения алгоритма вычерчивания штриховых линий прямо пропорциональна длине вычерчиваемой штриховой линии. Например, при длине линии 100 мм количество исходной информации для пунктирной линии уменьшается в 50 раз, а для штрихпунктир-ной - в 30 раз. [51]
![]() |
Структурная схема алгоритма моделирования поведения системы.| Процедурная модель нахождения предельного значения Та. [52] |
Благодаря применению алгоритма, показанного на рис. 5.10, определяется искомое значение периодов дискретности. [53]
С применением тестового алгоритма было решено большое число прикладных задач, в том числе геологического прогнозирования. [54]
При применении алгоритма к сложным системам все вычисления необходимо проводить с наибольшей эффективностью. В этом пункте обсуждаются только те вычислительные аспекты, которые являются общими для всех рассматриваемых типов конструкций. Особенности, характерные только для частных задач, будут обсуждаться по мере рассмотрения этих задач. [55]
При применении алгоритма к графу с п вершинами используется примерно п3 сложений и сравнений. Этот алгоритм основан на идее, состоящей в том, что при рассмотрении расстояния вдоль пути, проходящего через некоторую вершину, ее можно исключить путем использования длины каждого пути, состоящего из дуги, ведущей от данной вершины к последующей. При вычислениях каждая упорядоченная пара вершин считается соединенной дугой, длина которой равна текущему значению элемента матрицы, так что для исключения вершины требуется ( п - I) 2 операций. Заметим, что необходимо определять расстояния и до исключенной вершины. [56]