Метод с использование чисел Фибоначчи
Основная идея метода заключается в постепенном изменении шага поиска, связанному с выборкой чисел Фибоначчи в убывающей последовательности. На первом этапе поиска определяется вспомогательное число N по правилу: N= , где Δ – требуемая абсолютная точность нахождения экстремума.
На втором этапе определяется число Фибоначчи, максимально приближенное к найденному значению N: Fs-1<=N<=Fs
На следующем этапе определяется максимальный шаг поиска:
Находится следующая точка, в которой должна быть вычислена целевая функция(с любого конца отрезка). x1=a+ΔxFs-1
Если значение функции в найденной точке лучше предыдущего, то движение продолжается в том же направлении, но с шагом, уменьшенным в соответствии со следующим правилом:
Дата добавления: 2015-09-18; просмотров: 1069;