Последовательный симплексный метод


Последовательный симплексный метод относится к методам поиска экстремума целевой функции, где используется простая непараметрическая процедура «грубого» описания поверхности отклика, не требующая вычисления оценок коэффициентов регрессии факторов. Суть метода заключается в суждении о локальном участке поверхности по относительным значениям отклика в различных точках факторного пространства вблизи точки рабочего режима. Сравнивая значения откликов в этих точках, можно выбрать среди них наихудшую и наилучшую точки и таким образом приблизительно определить предпочтительное направление желательного смещения рабочей точки к экстремуму (или оптимуму).

Симплексом называется простейшая выпуклая геометрическая фигура. Под n-мерным симплексом в n-мерном пространстве понимают фигуру, образованную множеством (n+1) точек, не принадлежащих одновременно ни одному (n-1)-мерному подпространству данного n-мерного пространства. Эти (n+1) точки называются вершинами симплекса. Число вершин симплекса на единицу больше размерности n пространства. В двумерном пространстве (то есть на плоскости) симплексом является любой треугольник, в трехмерном пространстве – любая треугольная пирамида (тетраэдр).

Загрузка...