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

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]

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

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