Cтраница 1
Исследующий поиск начинается в некоторой начальной точке х, называемой старым базисом. В качестве множества направлений поиска выбирается множество координатных направлений. Задается величина шага, которая может быть различной для разных координатных направлений и переменной в процессе поиска. Фиксируется первое координатное направление и делается шаг в сторону увеличения соответствующей переменной. Если значение функции в пробной точке меньше значения функции в исходной точке, шаг считается удачным. В противном случае необходимо вернуться в предыдущую точку и сделать шаг в противоположном направлении с последующей проверкой поведения функции. После перебора всех координат исследующий поиск завершается. [1]
Если исследующий поиск с данной величиной шага неудачен, то она уменьшается и процедура продолжается. Поиск заканчивается, когда текущая величина шага станет меньше некоторой величины. [2]
Существует модификация метода, где при исследующем поиске и поиске по образцу используется одномерная минимизация. [3]
Метод поочередно реализует две стратегии поиска: исследующий поиск и поиск по образцу. Вначале задаются исходными значениями элементов х, а также элементов вектора приращений Дх. Исследующий поиск заключается в следующем. [4]
После проведения одного ( или более) исследующего поиска переходят к стратегии поиска по образцу, заключающейся в следующем. В направлении вектора ( определяемого изменениями переменных, которые улучшают значение целевой функции) делают несколько ускоряющих шагов до тех пор, пока значение целевой функции продолжает уменьшаться. Длину Дх шага при поиске по образцу для ускорения увеличивают пропорционально числу удачных шагов введением некоторого множителя. Есл И поиск по образцу после серии удачных шагов перестает улучшать значение целевой функции, то возвращаются к стратегии исследующего поиска. При этом может оказаться необходимым уменьшение последних значений элементов Дх для определения направления дальнейшего поиска. [5]
Если поиск по образцу неудачен, происходит возврат в новый базис, где продолжается исследующий поиск с уменьшенным шагом. [6]
Поскольку / 2 л и / ( у3) / ( 3) 0, то исследующий поиск неудачен. [7]
Hooke, T.A. Jeeves ]) представляет собой комбинацию исследующего поиска с циклическим изменением переменных и ускоряющего поиска по образцу. [8]
Метод поочередно реализует две стратегии поиска: исследующий поиск и поиск по образцу. Вначале задаются исходными значениями элементов х, а также элементов вектора приращений Дх. Исследующий поиск заключается в следующем. [9]
После проведения одного ( или более) исследующего поиска переходят к стратегии поиска по образцу, заключающейся в следующем. В направлении вектора ( определяемого изменениями переменных, которые улучшают значение целевой функции) делают несколько ускоряющих шагов до тех пор, пока значение целевой функции продолжает уменьшаться. Длину Дх шага при поиске по образцу для ускорения увеличивают пропорционально числу удачных шагов введением некоторого множителя. Есл И поиск по образцу после серии удачных шагов перестает улучшать значение целевой функции, то возвращаются к стратегии исследующего поиска. При этом может оказаться необходимым уменьшение последних значений элементов Дх для определения направления дальнейшего поиска. [10]
Исследующий поиск начинается в некоторой начальной точке х, называемой старым базисом. В качестве множества направлений поиска выбирается множество координатных направлений. Задается величина шага, которая может быть различной для разных координатных направлений и переменной в процессе поиска. Фиксируется первое координатное направление и делается шаг в сторону увеличения соответствующей переменной. Если значение функции в пробной точке меньше значения функции в исходной точке, шаг считается удачным. В противном случае необходимо вернуться в предыдущую точку и сделать шаг в противоположном направлении с последующей проверкой поведения функции. После перебора всех координат исследующий поиск завершается. [11]