Курсовая работа: Сравнительный анализ методов оптимизации

-0,845848412956476

-0,843154372435278

0,075

28

-0,846616455690446

-0,845848412956476

-0,843154372435278

0,075

29

-0,848017017695877

-0,847087728053341

-0,846597987664592

0,0375

30

-0,848017017695877

-0,847980516275042

-0,847811621576176

0,01875

31

-0,848017017695877

-0,848085062414109

-0,847811621576176

0,01875

Т.к дальнейшее уменьшение α невозможно(α/2< ε) и в ε окрестности полученной на 31 шаге точке мы не получаем улучшения (уменьшения значения) функции, то примем x=0,248249999999998 и y=0,408289729858682 Z(x,y)= -0,847811621576176.

2.4 Метод деформированного симплекса

Алгоритм минимизации по правильному симплексу можно модифицировать, добавив к процедуре отражения при построении нового симплекса процедуры сжатия и растяжения. А именно, положение новой вершины y вместо вершины xn , соответствующей наибольшему значению функции, находится сравнением и выбором наименьшего среди значений целевой функции в точках:

z1= xc - a( xc - xn), 0<a<1;

z2 = xc + a( xc - xn), 0<a<1;

z3 = xc + b( xc - xn), b приближенно равно 1;