ВУЗ:
Составители:
33
Более эффективный способ – адаптивный выбор h с учетом динами-
ки изменения
()
Ew
r
в процессе обучения, когда тенденция к непрерывному
увеличению h сочетается с контролем суммарной погрешности
( )
2
1
M
tjj
j
yd
e
=
=-
å
на каждой итерации. При этом
11
11
ηη,εε;
ηη,εε,
tyttnt
t в ttnt
k при k
k при k
+-
+-
=>
=£
(3.16)
где k
y
, k
в
– коэффициенты уменьшения и увеличения h
t
соответственно, k
n
–
коэффициент допустимого прироста погрешности e. Заметим, что реализа-
ция этой стратегии выбора h в NNT MATLAB 6,5 при k
n
= 1,41, k
y
= 0,7
,
k
в
= 1,05 позволила в несколько раз ускорить обучение многослойных НС
при решении задач аппроксимации нелинейных функций.
Наиболее эффективный, хотя и наиболее сложный, метод подбора h
связан с направленной минимизацией
()
Ew
r
в заранее выбранном направле-
нии
t
p
r
, когда значение h
t
подбирается так, чтобы новое решение
1
η
tttt
wwp
+
=+
rrr
соответствовало минимуму
()
Ew
r
в направлении
t
p
r
. Чаще
всего определение оптимальной величины h связано с представлением
()
Ew
r
полиномом 2 или 3-го порядка от h
(
)
(
)
( ) ()
2
2210
32
33210
ηηη;
ηηηη,
EwPaaa
EwPaaaa
Þ=++
Þ=+++
r
r
(3.17)
где для определения коэффициентов a
i
используют информацию о величи-
не
()
Ew
r
и ее производной в направлении
t
p
r
, а значения h
опт
получают из
условия минимума Р
2
(h) или Р
3
(h) согласно
1
опт
2
η
2
a
a
=- для Р
2
(h) или
2
2221
опт
3
3
η
3
aaaa
a
-+-
= для Р
3
(h).
Эффективность алгоритмов обучения проверяется на стандартных тес-
тах, к которым относятся задачи логистики (предсказания последующего зна-
чения х
n + 1
случайной последовательности по предыдущему значению x
n
), ко-
дирования и декодирования двоичных данных, аппроксимации нелинейных
функций определенного вида, комбинаторной оптимизации («задача комми-
вояжера») и т. п. Сравнение идет по количеству циклов обучения, количеству
расчетов
()
Ew
r
, чувствительности к локальным минимумам и т. д. Поскольку
эти характеристики могут существенно отличаться в зависимости от характера
Более эффективный способ – адаптивный выбор � с учетом динами- � ки изменения E ( w) в процессе обучения, когда тенденция к непрерывному увеличению � сочетается с контролем суммарной погрешности M �� y � d j � на каждой итерации. При этом 2 �t � j j �1 ηt �1 � k y ηt , при ε t � knε t �1; (3.16) ηt �1 � kв ηt , при ε t � kn ε t �1 , где ky, kв – коэффициенты уменьшения и увеличения �t соответственно, kn – коэффициент допустимого прироста погрешности �. Заметим, что реализа- ция этой стратегии выбора � в NNT MATLAB 6,5 при kn = 1,41, ky = 0,7 , kв = 1,05 позволила в несколько раз ускорить обучение многослойных НС при решении задач аппроксимации нелинейных функций. Наиболее эффективный, хотя и наиболее сложный, метод подбора � � связан с направленной минимизацией E ( w) в заранее выбранном направле- � нии pt , когда значение �t подбирается так, чтобы новое решение � � � � � wt �1 � wt � ηt pt соответствовало минимуму E ( w) в направлении pt . Чаще всего определение оптимальной величины � связано с представлением � E ( w) полиномом 2 или 3-го порядка от � � E � w� �P2 � η� � a2 η2 � a1η � a0 ; � (3.17) E � w� �P3 � η� � a3η3 � a2 η2 � a1η � a0 , где для определения коэффициентов ai используют информацию о величи- � � не E ( w) и ее производной в направлении pt , а значения �опт получают из a условия минимума Р2(�) или Р3(�) согласно ηопт � � 1 для Р2(�) или 2a2 � a2 � a22 � 3a2 a1 ηопт � для Р3(�). 3a3 Эффективность алгоритмов обучения проверяется на стандартных тес- тах, к которым относятся задачи логистики (предсказания последующего зна- чения хn + 1 случайной последовательности по предыдущему значению xn), ко- дирования и декодирования двоичных данных, аппроксимации нелинейных функций определенного вида, комбинаторной оптимизации («задача комми- вояжера») и т. п. Сравнение идет по количеству циклов обучения, количеству � расчетов E ( w) , чувствительности к локальным минимумам и т. д. Поскольку эти характеристики могут существенно отличаться в зависимости от характера 33
Страницы
- « первая
- ‹ предыдущая
- …
- 31
- 32
- 33
- 34
- 35
- …
- следующая ›
- последняя »