аналитическое вычисление критерия качества алгоритмов оптимизации
Аналитическое вычисление критерия качества алгоритмов оптимизации удается только для следующих алгоритмов решения задач условной оптимизации одномерных унимодальных функций Ф(x) на интервале [a,b] методом сокращения текущего интервала неопределенности: алгоритма равномерного поиска (алгоритма A1); алгоритма равномерного дихотомического поиска (алгоритма А2); алгоритма Фибоначчи (алгоритма А3); алгоритма золотого сечения (алгоритма А4). При этом в качестве критерия качества алгоритма оптимизации используется максимальная длина текущего интервала неопределенности после некоторого количества испытаний N. Аналитическое вычисление критерия качества алгоритмов позволяет выполнить аналитическое сравнение эффективности указанных алгоритмов оптимизации. Сравнение показывает, что, например, при N=14 алгоритм А3 почти в 3 раз эффективнее алгоритма А2, а алгоритм А4 примерно на 40 процентов эффективнее алгоритма А3.