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