Детерминированный алгоритм - Большая Энциклопедия Нефти и Газа, статья, страница 1
Легче изменить постановку задачи так, чтобы она совпадала с программой, чем наоборот. Законы Мерфи (еще...)

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

Cтраница 1


Детерминированный алгоритм - алгоритм, все правила которого являются строго определенными.  [1]

Если детерминированные алгоритмы для реализации, как правило, не требуют наличия развитой памяти в устройстве обработки, то статистические без развитой памяти не могут быть реализованы, а значит, предполагают создание СВУ с программной реализацией алгоритма или использование ЦВМ. Статистические алгоритмы обеспечивают получение более точных результатов и способны работать при плохом качестве исходной информации.  [2]

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

Структура детерминированных алгоритмов едина. Выбирая соответствующим образом r [ k ], мы приходим к известным алгоритмам.  [4]

Примерами детерминированного алгоритма уравновешивания могут быть: алгоритм исчерпывание и алгоритм поразрядного уравновешивания.  [5]

Примерами детерминированного алгоритма уравновешивания могут быть: алгоритм исчерпывания и алгоритм поразрядного уравновешивания.  [6]

Примерами детерминированного алгоритма уравновешивания могут быть: алгоритм исчерпывание и алгоритм поразрядного уравновешивания.  [7]

Программная реализация детерминированного алгоритма не лишена подводных камней.  [8]

В работе [133] предложен детерминированный алгоритм определения глобального минимума функции многих переменных в допустимой области Q, который заключается в следующем. Вначале находится стационарная точка 0 функции S любым локальным методом поиска.  [9]

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

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

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

Для kl и 2 известны детерминированные алгоритмы полиномиальной сложности, проверяющие / fe - выполнимость.  [13]

14 Граф переходов автомата с целесообразным поведением. [14]

Однако легко показать, что такой детерминированный алгоритм будет плохо работать. Действительно, при одинаковых начальных условиях всех автоматов и одинаковом объеме памяти 2т их реверс будет происходить одновременно, так как их входы одинаковы. А это означает, что в пространстве параметров оптимизируемая система будет двигаться вдоль одной прямой, лишь меняя направление в момент реверса. Внесение разнообразия в начальных условиях немногим улучшает положение, так как через некоторое время автоматы синхронизируются, и система начинает двигаться вдоль некоторой траектории, положение которой зависит от начальных условий.  [15]



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