Сканирование с постоянным шагом
Каждая переменная получает свое приращение Δx1 и Δx2 . При фиксированном значении одной из переменных(в данном случае х2) рассчитывается значение целевой функции в ряде точек отстоящих друг от друга на расстоянии Δx1. После того, как пройден весь интервал по переменной х1 , переменная х2 получает свое приращение и снова рассчитываются значения целевой фукнции по переменной х1.
Недостаток – большой объем вычислений. С целью уменьшения затрат на поиск используют метод сканирования с переменным шагом, для этого значения Δx принимаются заведомо большими, чем при поиске с постоянным шагом.
При таком сканировании определяется область расположения экстремума. Шаг поиска(Δx) уменьшается, и сканирование с уменьшенным шагом происходит только в найденной области.
Применение данного метода позволяет на несколько порядков уменьшить вычислительные затраты.
Дата добавления: 2015-09-18; просмотров: 1052;