испытание
Испытанием называется операция однократного вычисления значения критерия оптимальности Ф(X), значений ограничивающих функций и, быть может, значений их производных, в некоторой точке X.
поисковый метод оптимизации
Детерминированная задача оптимизации решается с помощью поискового метода оптимизации, если используется следующая процедура поиска оптимального решения. Задается точка X0 - начальное приближение к решению задачи оптимизации. Испытания проводятся последовательно в N точках X1, X2,...,XN таких, что каждая последующая точка Xr является в общем случае некоторой функцией Fr координат всех предыдущих точек, а также значений критерия оптимальности Ф(X) и ограничивающих функций в этих точках. В качестве решения задачи оптимизации берется та из указанных точек, в которой достигается минимальное значение критерия оптимальности.
метод безусловной оптимизации
Метод поиска, ориентированный на решение задач безусловной оптимизации, называется методом безусловной оптимизации.
метод условной оптимизации
Метод поиска, ориентированный на решение задач условной оптимизации, называется методом условной оптимизации.
одномерный метод поиска
одномерный метод оптимизации
метод одномерного поиска
метод одномерной оптимизации
Если метод поиска ориентирован на решение одномерной задачи оптимизации, то этот метод называется одномерным методом поиска.
многопараметрический метод поиска
многопараметрический метод оптимизации
метод многопараметрического поиска
метод многопараметрической оптимизации
Если метод поиска ориентирован на решение многомерной задачи оптимизации, то этот метод называется многопараметрическим методом поиска.
метод локального поиска
метод локальной оптимизации
Если метод поиска гарантирует отыскание только локального минимума функции Ф(X), то такой метод называется методом локального поиска.
метод глобального поиска
метод глобальной оптимизации
Если делается попытка отыскать глобальный минимум функции Ф(X), то такой метод называется методом глобального поиска.
детерминированный метод поиска
детерминированный метод оптимизации
Если все функции Fr (см. определение поискового метода оптимизации) являются детерминированными функциями, то метод поиска называется детерминированным методом поиска.
стохастический метод поиска
стохастический метод оптимизации
метод случайного поиска
Если функции Fr (см. определение поискового метода оптимизации) являются случайными функциями (содержат случайные параметры), то метод поиска называется методом случайного поиска.
пассивный метод поиска
пассивный метод оптимизации
Если все точки X0, X1, X2,...,XN (см. определение поискового метода оптимизации) назначаются заранее (до проведения испытаний), то метод поиска называется пассивным методом поиска
последовательный метод поиска
последовательный метод оптимизации
Если точка Xr определяется на основе всей или части информации об испытаниях в предыдущих точках, то метод называется последовательным методом поиска.
одношаговый метод поиска
одношаговый метод оптимизации
Если при вычислении координат точки Xr учитывается информация только об одном (предыдущем) испытании, то метод поиска называется одношаговым методом поиска.
многошаговый метод поиска
многошаговый метод оптимизации
Если при вычислении координат точки Xr учитывается информация о s>1 предыдущих испытаниях, то метод поиска называется многошаговым методом поиска (конкретнее - s-шаговым методом поиска).
итерационный метод поиска
итерационный метод оптимизации
Если все функции Fr (см. определение поискового метода оптимизации) одинаковы, то метод поиска называется итерационным методом поиска.
не итерационный метод поиска
не итерационный метод оптимизации
Если функции Fr (см. определение поискового метода оптимизации) различны на различных шагах, то метод поиска называется не итерационным методом поиска.
локальный метод поиска
локальный метод оптимизации
Если точка Xr (см. определение поискового метода оптимизации) принадлежит некоторой малой окрестности предыдущей точки, то метод поиска называется локальным методом поиска.
нелокальный метод поиска
нелокальный метод оптимизации
Если точка Xr (см. определение поискового метода оптимизации) может принадлежать любой точке множества допустимых значений вектора варьируемых параметров, то метод поиска называется нелокальным методом поиска.
прямой метод поиска
метод поиска нулевого порядка
прямой метод оптимизации
метод оптимизации нулевого порядка
Если при вычислении значений функции Fr (см. определение поискового метода оптимизации) производные не используются, то метод поиска называется прямым методом поиска.
метод поиска k-го порядка
метод оптимизации k-го порядка
Если при вычислении значений функции Fr (см. определение поискового метода оптимизации) используются производные k-го порядка, то метод поиска называется методом поиска k-го порядка.
градиентный метод поиска
градиентный метод оптимизации
метод поиска первого порядка
метод оптимизации первого порядка
Метод поиска первого порядка называется также градиентным методом поиска (см. определение метода поиска k-го порядка).
алгоритм поисковой оптимизации
Способ выбора начальной точки X0 и конкретная совокупность функций {Fr} называются алгоритмом поисковой оптимизации (см. определение поискового метода оптимизации).
стандартные условия окончания поиска
стандартные условия окончания итераций
стандартные критерии окончания поиска
стандартные критерии окончания итераций
Стандартными условиями окончания поиска поиска называются два следующих условия. Некоторая векторная норма разности координат двух соседних точек меньше или равна требуемой точности решения по X. Модуль разности значений критерия оптимальности Ф(X) в двух соседних точках меньше или равен требуемой точности решения по Ф (см. определение поискового метода оптимизации).