где km – вектор значений входных переменных, при которых крите-
рий оптимальности fopt1 достигает минимального значения; х0 – век-
тор координат начальной точки поиска.
Под образцом понимается набор векторов, используемых алго-
ритмом для поиска наилучшей точки на каждой итерации.
На каждом шаге алгоритма поиска по образцу исследуется на-
бор точек, называемых сеткой, для поиска
точки, в которой значение
целевой функции меньше по сравнению с ранее найденным значени-
ем. На каждом шаге алгоритма далее для всех точек сетки произво-
дится вычисление целевой функции. Если опция алгоритма Соmрlеtе
poll (Полный опрос) выключена (off), а это установка по умолчанию,
то опрос указанных точек производится
до тех пор, пока в какой-либо
точке значение целевой функции не станет меньше, чем в текущей ба-
зовой точке. Если подобная точка находится, то опрос называется ус-
пешным и данная точка сетки принимается за новую базовую.
Если такая точка не находится, то опрос считается неудачным и
базовая точка остается таковой
и на следующей итерации алгоритма.
Алгоритм прямого поиска по образцу может быть описан сле-
дующим образом:
1. Задается некоторая начальная базовая точка, векторы образца
и начальный шаг сетки, равный единице.
2. Определяются точки сетки.
3. Рассчитывается значение целевой функции в базовой точке.
4. Производится опрос точек сетки. В случае неудачного опроса
переходим
к п. 6.
5. При успешном опросе определяется новая базовая точка и шаг
сетки увеличивается в два раза. Переходим к п. 7.
6. Шаг сетки уменьшается в два раза. Проверяется выполнение
условий останова алгоритма. В случае их невыполнения – переход к п. 2.
7. Окончание работы алгоритма, выдача результатов поиска (най-
денные оптимальные значения входных переменных
и минимальная
погрешность найденной целевой функции, которая определяется ми-
нимальным размером сетки).
Алгоритм завершает свою работу при выполнении одного из сле-
дующих правил (критериев) останова:
1) размер сетки меньше значения параметра - допуск сетки;
50