Методы оптимизации в инженерных расчетах в системе Mathcad. Алексеев А.А - 5 стр.

UptoLike

Рубрика: 

9
=
=
=
0
............
0
0
2
1
n
dx
du
dx
du
dx
du
(4)
Решение этой системы нелинейных уравнений -
значения проектных параметров х
1
, х
2
,..., х
n.
. При этих
значениях целевая функция достигает максимума или
минимума. Для того, чтобы определить характер
экстремума, необходимо оценить Гессиан целевой
функции:
=
nnn
n
n
dxdx
ud
dxdx
ud
dxdx
ud
dxdx
ud
dxdx
ud
dxdx
ud
dxdx
ud
dxdx
ud
dxdx
ud
Ges
2
22
2
1
2
2
2
22
2
12
2
1
2
21
2
11
2
......
........................................
......
......
(5)
Матрица (5) будет положительно-определенной, если
все главные миноры будут положительны, в этом случае
целевая функция имеет минимум. В случае отрицательной
10
определенности матрицы (5) целевая функция имеет
максимум.
Этот метод используется в случае, когда целевая
функция является дважды дифференцируемой и на
независимые параметры не накладывается никаких
ограничений.
2.2 Прямые методы
Прямые методы поиска экстремума целевой функции
используют значения самой функции в фиксированных
точках пространства параметров G. Главная идея этих
методов состоит в том, что продвижение в пространстве
параметров осуществляется небольшими шагами по
прямой, направленной в сторону наклона гиперплоскости,
которая строится на n+ 1 точках, называемых симплексом
данного пространства G. По мере продвижения в
пространстве параметров, положение гиперплоскости
постоянно изменяется и, следовательно, изменяется
направление движения.
В качестве упрощенного аналога этого процесса
можно привести пример шарика, расположенного на
наклонной плоскости. Положение самой плоскости
определяется тремя точками, соответствующими
                                    du                                          определенности матрицы (5) целевая функция имеет
                                          =0 
                                    dx1                                          максимум.
                                                
                                    du                                              Этот метод используется в случае, когда целевая
                                          =0 
                                    dx2                         (4)
                                                                                 функция является      дважды           дифференцируемой        и на
                                   ............ 
                                                                                независимые      параметры        не     накладывается       никаких
                                    du          
                                          =0                                    ограничений.
                                    dxn         
     Решение этой системы нелинейных уравнений -
                                                                                     2.2 Прямые методы
значения проектных параметров х1 , х2 ,..., хn.. При этих
                                                                                     Прямые методы поиска экстремума целевой функции
значениях целевая функция достигает максимума или
                                                                                 используют значения самой функции в фиксированных
минимума.      Для       того,      чтобы         определить       характер
                                                                                 точках пространства параметров G. Главная идея этих
экстремума,     необходимо             оценить          Гессиан        целевой
                                                                                 методов состоит в том, что продвижение в пространстве
функции:
                                                                                 параметров     осуществляется           небольшими        шагами   по
                     d 2u d 2u                     d 2u 
                                          ......                               прямой, направленной в сторону наклона гиперплоскости,
                     dx1dx1 dx1dx2               dx1dxn 
                     d 2u d 2u                                                  которая строится на n+ 1 точках, называемых симплексом
                                                     d 2u 
                                           ......                              данного     пространства    G.     По      мере    продвижения      в
              Ges =  dx2 dx1 dx2 dx2              dx2 dxn       (5)
                    ........................................                   пространстве     параметров,       положение        гиперплоскости
                                                            
                     d 2u d 2u                      d u 
                                                       2
                                                                                 постоянно     изменяется     и,        следовательно,      изменяется
                                           ......           
                     dxn dx1 dx2 dx2              dxn dxn                      направление движения.
     Матрица (5) будет положительно-определенной, если                               В качестве упрощенного аналога этого процесса
все главные миноры будут положительны, в этом случае                             можно привести пример шарика, расположенного на
целевая функция имеет минимум. В случае отрицательной                            наклонной      плоскости.    Положение            самой    плоскости
                                                                                 определяется      тремя      точками,          соответствующими

                                      9                                                                            10