Испытанием называется операция однократного вычисления значения критерия оптимальности Ф(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 (см. определение поискового метода оптимизации) производные не используются, то метод поиска называется прямым методом поиска.

Если при вычислении значений функции Fr (см. определение поискового метода оптимизации) используются производные k-го порядка, то метод поиска называется методом поиска k-го порядка.

Метод поиска первого порядка называется также градиентным методом поиска (см. определение метода поиска k-го порядка).

Способ выбора начальной точки X0 и конкретная совокупность функций {Fr} называются алгоритмом поисковой оптимизации (см. определение поискового метода оптимизации).

Стандартными условиями окончания поиска поиска называются два следующих условия. Некоторая векторная норма разности координат двух соседних точек меньше или равна требуемой точности решения по X. Модуль разности значений критерия оптимальности Ф(X) в двух соседних точках меньше или равен требуемой точности решения по Ф (см. определение поискового метода оптимизации).