Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Метод Фибоначчи поиска экстремума
Метод Фибоначчи поиска экстремума
Метод золотого сечения — метод поиска значений действительно-значной функции на заданном отрезке. В основе метода лежит принцип деления в пропорциях золотого сечения. Наиболее широко известен как метод поиска экстремума в решениизадач оптимизации.
Описание метода
Пусть задана функция . Тогда для того, чтобы найти определённое значение этой функции на заданном отрезке, отвечающее критерию поиска (пусть это будет минимум), рассматриваемый отрезок делится в пропорции золотого сечения в обоих направлениях, то есть выбираются две точки и такие, что:
Иллюстрация выбора промежуточных точек метода золотого сечения.
, где — пропорция золотого сечения.
Таким образом:
То есть точка делит отрезок в отношении золотого сечения. Аналогично делит отрезок в той же пропорции. Это свойство и используется для построения итеративного процесса.
Дата публикования: 2015-07-22; Прочитано: 821 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!