Оптимизация технологических процессов. Часть 1. Метод Лагранжа и численные методы безусловной оптимизации функции одной переменной. Асламова В.С - 91 стр.

UptoLike

Рубрика: 

Начало
Рис.14а. Блок-схема поиска минимума методом
тяжелого шарика
Да
Ввод
x
0
,x
1
k:=0
n:=n+1
f
1
=f (x
1
)
f
0
=f (x
0
)
C:=x
0
x
0
:=x
1
x
1
:=c
Нет
f
1
>f
0
Переопределяем
точки
b
:=0.3
;
h:=0.2
P=0, при неудачном исходе уменьшаем b
P=1, при неудачном исходе уменьшаем h
P:=0
N:=0
k=0, не меняем приближение x
0
, x
1
k=1, меняем приближение x
0
:=x
1
, x
1
:=x
k:=0
1
Нет
k=1
Да
x
0
:=x
1
x
1
:=x
2
x:=x
1
-hf'(x
1
)+b
(x
1
-x
0
)
Находим следующее
приближение
91
            Начало

                Ввод
                x0,x1

            f1=f (x1)
            f0=f (x0)

    Нет
                f1>f0
           Да                   Переопределяем
                C:=x0           точки
                x0:=x1
                x1:=c


          b:=0.3; h:=0.2
                                  P=0, при неудачном исходе уменьшаем b
                                  P=1, при неудачном исходе уменьшаем h
                P:=0
                N:=0
                                  k=0, не меняем приближение x0, x1
                                  k=1, меняем приближение x0:=x1, x1:=x
                 k:=0
1
                           Нет
                k=1
                      Да
                x0:=x1
                x1:=x


                k:=0


            n:=n+1
                                      Находим следующее
                                      приближение
     x:=x1-h⋅f'(x1)+b⋅(x1-x0)

                  2

          Рис.14а. Блок-схема поиска минимума методом
                         тяжелого шарика
                                                                          91