Детерминированный алгоритм

Cтраница 3

Детерминированный алгоритм позволяет получать привлекательные изображения, но требует обработки больших массивов нулей и единиц. [31]

По этому признаку все алгоритмы подразделены на два основных класса - детерминированные и стохастические. Детерминированные алгоритмы в свою очередь подразделяются на стационарные и нестационарные, отличающиеся друг от друга тем, является ли шаг 7 () постоянным или он меняется от итерации к итерации. [32]

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

Рандомизированный алгоритм часто используется на компьютерах, в которых предусмотрена возможность вывода графического изображения на экран в режиме 1 пиксел за раз. Для детерминированного алгоритма требуется большой объем памяти. Стоит отметить, что для вывода на печать необходим принтер, способный работать с большими изображениями. [34]

Замечательным свойством алгоритмов, основанных на теории систем итерированных функций, является то, что их результат ( аттрактор) совершенно не зависит от выбора начального множества EQ или начальной точки XQ. В случае детерминированного алгоритма это означает, что в качестве EQ можно взять любое компактное множество на плоскости: предельное множество по-прежнему будет совпадать с ковром Серпинского. В случае рандомизированного алгоритма, вне зависимости от выбора начальной точки TO, после нескольких итераций точки начинают заполнять ковер Серпинского. [35]

В основном здесь различаются детерминированные алгоритмы САР и недетерминированные алгоритмы САП. Самоорганизующиеся системы работают по самоорганизующемуся алгоритму, изменяющемуся по ходу процесса управления. [36]

Постановка задачи оптимизации технологического процесса.| Линия регрессии. [37]

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

Одно соотношение заключается в том, что Р с NP. Всякая задача распознавания, разрешимая за полиномиальное врем детерминированным алгоритмом, разрешима также за полиномиальное время недетерминированным алгоритмом. Чтобы убедиться в этом, достаточно заметить, что любой детерминированный алгоритм может быть использован в качестве стадии проверки недетерминированного алгоритма. Если II Р и А - произвольный детерминированный алгоритм решения задачи II, то полиномиальный недетерминированный алгоритм для II можно получить, воспользовавшись А в качестве стадии проверки и игнорируя стадию угадывания. [39]

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

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

Хотя мы примем более широкое определение, все наши доказательства NP-полноты проходят и для узкого определения. Какое бы из этих определений ни взять, ясно, что если некоторый детерминированный алгоритм распознает L0 за полиномиальное время, то все языки из № У можно распознать за полиномиальное время. [42]

Решение задачи 10SP1. [43]

Другой приближенный метод синтеза больших систем теплообмена состоит в следующем. Для А / Р - полных задач, для которых не существует полиномиальных детерминированных алгоритмов, весьма эффективными оказываются методы с элементами случайного поиска. Предлагаемый метод является двухуровневым. На верхнем уровне случайным образом нумеруются все холодные и горячие потоки. [44]

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

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