Cтраница 3
При этом подсхемам первого типа в условии 3) соответствуют обычные вершины симплекса Р, подсхемам второго типа - бесконечно удаленные вершины. [31]
Этот процесс продолжается до тех пор, пока одна из вершин симплекса не попадет в допустимую область. Дальнейшее движение к стационарной точке продолжается по описанному ранее алгоритму или на этом заканчивается. [32]
Для повышения скорости сходимости к экстремальной точке рекомендуется взвешивать координаты вершин симплекса при расчете центра тяжести. [33]
Три последних алгоритма используют в общем плодотворный прием: взвешивание вершин симплекса. Однако весовые функции выбираются интуитивно. Нам представляется интересным в этой связи предложить еще одну модификацию взвешенного симплекс-планирования, отличающуюся тем, что линия, соединяющая плохую точку х0 с новой точкой хн, строго совпадает с направлением градиента. [34]
Набитая строка 35 полностью копируется в строку 36, заменяя худшую вершину симплекса. [35]
Движение симплекса в область оптимума производится по правилу отражения, когда вершина симплекса с наихудшим значением параметра оптимизации заменяется новой, симметрично отраженной по отношению к цротиволежащей грани. [36]
Представляют интерес модификации симплексного метода, учитывающие значение функции отклика в вершинах симплекса и позволяющие спрямить движение к оптимуму, приблизить направление движения к градиентному и ускорить сходимость симплексного метода. [37]
Элемент г матрицы R равен t - й координате / - и вершины симплекса. [38]
В следующих строках 36 - 43 будет размещена матрица с декодированными координатами вершин симплекса. Закрасьте размещенные в них цифры для наглядности в лиловый цвет. [39]
Полученные п точек вместе с точкой x ( fe) составляют набор вершин симплекса ( k 1) - й итерации. [40]
ИМП ЛЕКСНЫЙ ПЛАН - план эксперимента, все точки которого расположены в вершинах симплекса. [41]
Следующие две строки 34 и 35 являются рабочими и служат для временного хранения вершин симплекса. Закрасьте для наглядности первую из них в зеленый цвет, а вторую - в желтый. [42]
Выделяются строки 36 - 43, в которых хранится матрица с декодированными координатами вершин симплекса. Они ранжируются ( сортируются) так, чтобы худшая вершина оказалась первой. Эти строки имеют желтый цвет, как и в строке 35, которая является вспомогательной и поэтому не участвует в ранжировании, но закрасить их для наглядности в другой цвет нельзя, так как цвет будет меняться при копировании и мешать ранжированию. [43]
При поиске минимума целевой функции пробные векторы выбираются в точках, находящихся в вершинах симплекса. Из вершины, где целевая функция максимальна, проводится проектирующая прямая через центр тяжести симплекса. Улучшенные значения целевой функции находятся последовательной заменой точки с максимальным значением целевой функции на точку с меньшим значением. [44]
После проведения первой серии опытов результаты их сравнивают между собой и выбирается опыт ( вершина симплекса), где результат наихудший. Затем вычисляются координаты точки, симметричной наихудшей вершине симплекса по отношению к оставшейся после ее отбрасывания грани. Эта новая точка совместно с оставшимися образует новый симплекс. [45]