ТОР 5 статей: Методические подходы к анализу финансового состояния предприятия Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века Характеристика шлифовальных кругов и ее маркировка Служебные части речи. Предлог. Союз. Частицы КАТЕГОРИИ:
|
Метод случайного поиска. Алгоритм наилучшей пробы.Особенность метода в том, что в процессе вычисления приближений xk используются случайные вектора в качестве направления движения. Например, xk + 1 = xk + αkξ, k=0,1,..., (1) где αk > 0 – длина шага, ξ = (ξ1,..., ξn) – реализация n-мерной случайной величины ξ с заданным распределением. Например, ξi – независимые случайные величины, равномерно распределенные на отрезке [-1, 1]. Т.о, любая реализация метода случайного поиска использует генератор случайных чисел, который по любому запросу выдает реализацию случайного вектора ξ с заданной функцией распределения. Рассмотрим задачу f(x) → minx∈Q, где Q⊆Rn. Пусть известно k-ое приближение xk∈Q, k=0,1,…. Решение по алгоритму наилучшей пробы. Пусть ξ1,..., ξs – реализации случайного вектора ξ. Величины α и s > 1 являются параметрами алгоритма. Пусть i0 – индекс, определяемый условием Далее полагаем Не нашли, что искали? Воспользуйтесь поиском:
|