Cтраница 2
Полученная математическая модель реального устройства дискретизации позволяет учесть эффект дрожания отсчетов при расчете характеристик алгоритмов. На примерах синтеза оценок периода сигнала и уровня постоянного напряжения с помощью аналого-цифровых систем показано, что при синтезе оптимальных ( особенно прецизионных) алгоритмов необходимо учитывать особенности получения и представления информации в таких системах. [16]
Всякий раз, когда TIME было кратно 200, печатались подробные статистические данные о характеристиках алгоритмов резервирования и освобождения. После того как TIME превышало 2000, система обычно достигала более или менее стационарного режима, при котором показатели переставали меняться. [17]
Квазиоптимальные алгоритмы разрабатываются на основе подходящей эвристики, которая, как правило, позволяет улучшить характеристики алгоритма. Качество результата зависит от подбора эвристики и методов улучшения. [18]
Алгоритмы группы Эксперимент позволяют в процессе функционирования системы осуществить исследование объекта управления с целью улучшения характеристик алгоритмов и программ, реализующих обработку информации. [19]
Средства анализа должны обеспечивать возможность формального доказательства корректности алгоритмов, разработанных на основе метода ветвей и границ, и позволять изучать характеристики алгоритмов при изменении параметров задачи. [20]
Гиперболические алгоритмы определяются так, чтобы для соответствующих отображений влияние локальных вариаций границы области сказывалось лишь в зонах, ограниченных кривыми, которые называются характеристиками алгоритма. [21]
Особенность данного пособия состоит в том, что в нем особое внимание уделено способам - представления и алгоритмам обработка информации в реальном масштабе времени, поскольку характеристики алгоритмов являются базой для обоснования требований, предъявляемых к вычислительным средствам и их ресурсам. [22]
Важным фактором, определяющим целесообразность применения диспетчеризации с динамическими приоритетами, является соотношение между длительностью обслуживания поступающих в ЦВМ потоков заявок и периодом изменения основных параметров этих заявок - относительной важности или длительности обслуживания. При этом характеристики алгоритмов диспетчеризации в установившемся режиме могут быть определены по приведенным ранее формулам для алгоритмов диспетчеризации с фиксированными приоритетами. [23]
![]() |
Зависимость средней [ IMAGE ] Зависимость пара. [24] |
В ряде случаев при оценке характеристик алгоритмов диспетчеризации оказывается необходимым оценивать вероятности задержки информации свыше некоторого заданного времени, а также вероятности одновременного пребывания в памяти ЦВМ определенного количества заявок. [25]
Прямыми методами называются такие методы, которые позволяют за конечное число действий получить точное решение системы. Слова точное решение нужно понимать условно как характеристику алгоритма, а не реального вычислительного процесса. Алгоритмы, лежащие в основе прямых методов, дают точное решение, если все величины в системе заданы и все вычисления проводятся абсолютно точно, без ошибок округления. К прямым методам относится, например, метод последовательного исключения неизвестных Гаусса, с которым мы познакомимся в следующем параграфе. [26]
Качество алгоритмов часто оценивают теоретически путем исследования его сходимости. Однако эта оценка хотя и весьма важна для характеристики алгоритма, но не всегда полностью соответствует требованиям практики, так как она связана с асимптотическим поведением вычислительного процесса при очень большом числе итераций. Метод, обладающий хорошими асимптотическими свойствами, может требовать очень большого времени на начальных этапах расчета, и наоборот: плохо сходящийся в пределе метод может позволить быстрогполучить приемлемое решение, хотя и с небольшой точностью. Кроме того, методы, обладающие теоретически одной и той же скоростью сходимости, могут на практике отличаться довольно сильно. [27]
Основной целью детального анализа действующей системы является изучение характеристик алгоритмов принятия решений, системы обработки данных и документооборота. [28]
Для систем связи с бинарным кодированием и мягким декодированием разработан в [19] робастный алгоритм демодуляции с мягкими решениями. Найденная в [19] структура робастного алгоритма дает определенные преимущества с точки зрения устойчивости характеристик синтезируемых алгоритмов. Алгоритмы подобной структуры использованы в данной работе при синтезе АРИ-алгоритмов обнаружения и различения сигналов. [29]
Этот алгоритм является устойчивым алгоритмом. Если число сравнений и перемещений разделить на минимальное число сравнений ( п - 1), мы получим некоторую характеристику алгоритма, называемую числом инверсий. На практике последовательность обычно до некоторой степени упорядочена. Однако для облегчения анализа обычно предполагают, что все последовательности равновероятны. Распределение числа инверсий соответствует коэффициенту корреляции порядка, называемому в статистике коэффициентом Кендэлла, свойства которого хорошо известны. [30]