Точность - алгоритм
Cтраница 1
Точность алгоритмов, основанных на интерполяционных формулах Лагранжа, Ньютона и др., существенным образом определяется выбором способа интерполяции и может быть иногда весьма низкой даже для достаточно гладких функций uu ( x) и при большом числе узловых точек. [1]
Для демонстрации точности алгоритма опишем результаты следующего модельного расчета, связанного с вычислением интеграла от кусочно постоянных функций. Поскольку это безразлично, проще здесь говорить не об интеграле от некоторой сложно задаваемой функции на n - мерном кубе, а о среднем значении некоторого функционала от траектории, которая разыгрывается по п псевдослучайным числам. [2]
Данное определение точности алгоритма является неконструк - тивным в том смысле, что предполагает известным значение целевой функции задачи ( 203) для точного алгоритма управления, однако последний является неизвестным. [3]
Выбор экстремального по точности алгоритма является в то же время и обоснованием. [4]
Таким образом, точность алгоритма классификации может считаться вполне приемлемой. [5]
 |
Устройство для автоматического регулирования расхода ингибитора гидратообразования. [6] |
Это влияет на точность алгоритма расчета расхода реагента. Целью этого изобретения является повышение точности регулирования расхода ингибитора гидратообразования за счет того, что устройство регулирования дополнительно содержит датчик расхода жидкости в потоке газа, выход которого соединен с вычислительным блоком. [7]
Поэтому при сравнении точности алгоритмов необходимо вычислять значения КР при различных наборах исходных данных, и результаты вычислений усреднить. При этом может оказаться, что при переходе от одного набора данных к другому величина ТЧН ( а, 6) меняет знак. Что касает - - ся неоптимизационных задач, то обозначим через у некоторое значение выходной величины ( количества определенного вида ресур -, са), получаемой в результате решения информационной задачи. Так как стоимость единицы каждого вида ресурса задана, то всегда можно выразить значение у в деньгах. [8]
Комбинаторная сложность оптимального по точности алгоритма может быть большой. В этой главе мы будем изучать линейные алгоритмы; для таких алгоритмов комбинаторная сложность заведомо мала. [9]
Подчеркнем, что о точности алгоритма в смысле ( 204) или ( 205) имеет смысл говорить только в том случае, ели при сравнении двух алгоритмов решения некоторой задачи р все остальные алгоритмы АСУП остаются неизменными. [10]
 |
Распределение 961 - 1000 и сбор убывающей строки на Т. [11] |
Число сравнений зависит от точности алгоритма. Для распределений малых степеней обычно будет использоваться простой ( N-1) - спо-соб. Для распределений очень большой степени может быть эффективным log2 N-способ с древовидными структурами. [12]
Выше было указано, что для улучшения точности алгоритма Пао может быть применен градиентный алгоритм Ермольева. В данном пункте приводятся методические основы спектрального метода получения оптимальных программных управлений. Этот подход может считаться альтернативой градиентному методу Ермольева, поскольку он использует параметризацию функций управления, фазовых координат, функционалов качества, а также предполагает применение градиентного метода оптимизации. Кроме того, по неклассическим равновесиям безкоалиционной игры, спектральный подход обеспечивает получение решения в виде непрерывных функций, что, как будет показано на примере, может существенно улучшить значения показателей качества, а также может быть использовано для анализа динамики конфликта и его прогноза. [13]
Эффективность сжатия по схеме Хаффмана изменяется с точностью алгоритма и типом изображения. Схема Хаффмана работает не так хорошо для файлов, содержащих длинные последовательности повторяющихся величин пикселей, которые могут быть сжаты лучше с использованием групповой или какой-либо другой схемы кодирования. [14]
В модели а основные понятия оптимальности-понятия оптимального по точности алгоритма и оптимальной информации-определяются независимо от модели вычислений. Модель Р состоит из модели а и понятий, относящихся к вычислениям; основное понятие оптимальности здесь-оптимальный по сложности алгоритм решения задачи. Модели а уделено значительное место по целому ряду причин. Используя эту модель, часто удается получить отрицательные результаты. Эти результаты тем более сильны, что не зависят от модели вычислений. [15]
Страницы: 1 2 3 4