Главная страница
Поиск терминов
Настройки
Версия для печати
Термины (глава 4, параграф 3)
алгоритм Фибоначчи
Алгоритм Фибоначчи - это один из алгоритмов решения
задач условной оптимизации
одномерных унимодальных функций
Ф(x) на интервале [a,b]
методом сокращения текущего интервала неопределенности
. В данном алгоритме
испытания
проводятся в точках текущего интервала неопределенности, которые определяются числами Фибоначчи. Эти точки делят текущий интервал неопределенности на три подынтервала. На основе значений функции Ф(x) в указанных точках, один из указанных подынтервалов в силу унимодальности функции Ф(x) исключается из рассмотрения. Алгоритм относится к классу
поисковых методов оптимизации
.