Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Этот метод наилучший из 2-х точечных методов в том смысле, что даёт минимальное количество точек перебора.
Задача: пусть на [ ] позволяется вычислить значение целевой функции не более чем в точках. Требуется так их разместить, чтобы в результате получить интервал локализации наименьшей длины. Эту задачу решает метод Фибоначчи.
Введём числа Фибоначчи:
Существуют специальные таблицы чисел Фибоначчи, где . В методе Фибоначчи на нулевой итерации полагают
В дальнейшем используется общая схема двухточечных методов.
Дата публикования: 2015-01-23; Прочитано: 218 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!