ВУЗ:
Составители:
Рубрика:
7.15. Метод тяжелого шарика
Для поиска глобального минимума невыпуклой функции, которая
имеет "неглубокие" локальные минимумы, находят применение много-
шаговые методы, использующие на k-й итерации значения f
0
(x).
Идея использования метода "тяжелого шарика" и его названия ос-
нованы на физической интерпретации процесса качения шарика по на-
клонной поверхности. Если шарик тяжелый, то он будет проскакивать
мелкие впадины по инерции. Чем больше масса шарика, тем глубже бу-
дет впадина, в которой он остановится.
Двухшаговая итерационная процедура поиска глобального мини-
мума f
0
(x) методом "тяжелого шарика" имеет следующий вид
, (7.23)
)()('
101 −+
−⋅+⋅−=
kkkkk
xxxfhxx
β
10,0 <≤>
β
h
,
где k – номер итерации (k=1,2,...,). h, β параметры, которые подбираются
в процессе решения задачи.
Скорость приближения {x
k
} к х
*
зависит не только от "крутизны"
функции в точке x
k
, характеризуемой величиной f
0
'(x
k
) , но и от "инер-
ции" последовательности {x
k
}, которая пропорциональна слагаемому
. При попадании точки x
k
в локальный минимум произ-
водная , но инерционная составляющая при этом
должна отличатся от нуля, поэтому
)(
1−
−⋅
kk
xx
β
x
€
()
)
€
(,0
€
'
0
xxxf
k
==
)(
11 −+
−⋅+=
kkkk
xxxx
β
и последовательность {x
k
} продолжит движение к х
*
. Подобная особен-
ность итерационного метода "тяжелого шарика" позволяет "проскаки-
вать" по инерции мелкие, неглубокие локальные минимумы и останав-
ливаться в точках глобального экстремума. Окончание процесса итера-
ции
.
1
ε
≤−
+ kk
xx
.
88
7.15. Метод тяжелого шарика Для поиска глобального минимума невыпуклой функции, которая имеет "неглубокие" локальные минимумы, находят применение много- шаговые методы, использующие на k-й итерации значения f0(x). Идея использования метода "тяжелого шарика" и его названия ос- нованы на физической интерпретации процесса качения шарика по на- клонной поверхности. Если шарик тяжелый, то он будет проскакивать мелкие впадины по инерции. Чем больше масса шарика, тем глубже бу- дет впадина, в которой он остановится. Двухшаговая итерационная процедура поиска глобального мини- мума f0(x) методом "тяжелого шарика" имеет следующий вид xk +1 = xk − h ⋅ f 0 ' ( xk ) + β ⋅ ( xk − xk −1 ) , (7.23) h > 0, 0 ≤ β < 1 , где k номер итерации (k=1,2,...,). h, β параметры, которые подбираются в процессе решения задачи. Скорость приближения {xk} к х* зависит не только от "крутизны" функции в точке xk, характеризуемой величиной f0'(xk) , но и от "инер- ции" последовательности {xk}, которая пропорциональна слагаемому β ⋅ ( xk − xk −1 ) . При попадании точки xk в локальный минимум x произ- водная f 0 ' (x) = 0, ( x k = x) , но инерционная составляющая при этом должна отличатся от нуля, поэтому xk +1 = xk + β ⋅ ( xk − xk −1 ) и последовательность {xk} продолжит движение к х*. Подобная особен- ность итерационного метода "тяжелого шарика" позволяет "проскаки- вать" по инерции мелкие, неглубокие локальные минимумы и останав- ливаться в точках глобального экстремума. Окончание процесса итера- ции xk +1 − xk ≤ ε . . 88
Страницы
- « первая
- ‹ предыдущая
- …
- 86
- 87
- 88
- 89
- 90
- …
- следующая ›
- последняя »