Стохастический метод

Cтраница 3

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

Эволюционные стратегии были предложены в 1970 - х гг. [31, 32] в качестве стохастического метода нахождения глобального минимума функций многих переменных F ( X), суть которого состоит в следующем. [32]

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

В этой связи наиболее перспективными представляются методы, которые удачно сочетают в себе элементы детерминистических и стохастических методов поиска. Один из них - комплекс-метод - является модификацией симплексного метода и сохраняет его основную идею. В комплекс-методе используется N - - P вершин ( Р 0), каждая из которых должна удовлетворять ограничениям всех k этапов. В допустимой области факторного пространства эти вершины формируются случайным образом. Затем в каждой вершине комплекса вычисляется значение целевой функции. Вершина, в которой f ( x) имеет наихудшее значение, заменяется новой вершиной, находящейся на прямой, проходящей через отброшенную точку. Центр тяжести оставшихся вершин комплекса расположен на расстоянии, равном или большем, чем расстояние от отброшенной точки до центра тяжести. Если окажется, что в новой вершине - наихудшее значение по сравнению со всеми вершинами в новом комплексе, то новая вершина формируется на половине расстояния от худшей точки к лучшей вершине комплекса. При удачном движении происходит расширение комплекса с деформацией его в сторону экстремума. Процесс поиска продолжается до тех пор, пока комплекс не будет стянут в центр тяжести в пределах заданной точности. Метод позволяет успешно решать многоэкстремальные задачи. [34]

В этой связи наиболее перспективными представляются методы, которые удачно сочетают в себе элементы детерминистических и стохастических методов поиска. Один из них - комплекс-метод - является модификацией симплексного метода и сохраняет его основную идею. В комплекс-методе используется N Р вершин ( Р О), каждая из которых должна удовлетворять ограничениям всех k этапов. В допустимой области факторного пространства эти вершины формируются случайным образом. Затем в каждой вершине комплекса вычисляется значение целевой функции. Вершина, в которой Дх) имеет наихудшее значение, заменяется новой вершиной, находящейся на прямой, проходящей через отброшенную точку. Центр тяжести оставшихся вершин комплекса расположен на расстоянии, равном или большем, чем расстояние от отброшенной точки до центра тяжести. Если окажется, что в новой вершине - наихудшее значение по сравнению со всеми вершинами в новом комплексе, то новая вершина формируется на половине расстояния от худшей точки к лучшей вершине комплекса. При удачном движении происходит расширение комплекса с деформацией его в сторону экстремума. Процесс поиска продолжается до тех пор, пока комплекс не будет стянут в центр тяжести в пределах заданной точности. Метод позволяет успешно решать многоэкстремальные задачи. [35]

Типичные значения показателей транспортных потоков на дорогах. [36]

Характеристики транспортных потоков определяют по результатам натурных наблюдений или расчетным путем с использованием детерминированных или стохастических методов математического моделирования. [37]

Для эффективного решения поставленной оптимизационной задачи для больших размерностей графов алгоритма и ВС в данном параграфе разрабатывается стохастический метод Монте-Карло. [38]

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

Таким образом, метод периодических составляющих даже в первом приближении (2.207), (2.208), в отличие от аналогичного приближения известных стохастических методов [10, 39], учитывает неоднородность полей деформирования в элементах структуры композита. [40]

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

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

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

На мегауровне моделируют в основном две категории технологических объектов: объекты, являющиеся предметом иссследо-вания теории динамических систем, и объекты, являющиеся предметом теории масового обслуживания, в том числе и других соответствующих стохастических методов. Для первой категории объектов возможно использование детерминированного или стохастического математического аппарата макроуровня, для второй категории объектов, как правило, используют стохастические методы событийного моделирования. [44]

В данный момент t зависящий от времени оператор V ( t) будет иметь одну из конечного числа форм. В стохастическом методе подразумевается, что существует конечное число результирующих состояний а), Р; в этом случае с оператором V ( t) может быть связано конечное число частот а; юр - соа. Другим важным предположением является то, что операторы V ( t) Q № U существенно диагональны по собственным состояниям углового момента. [45]

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