Нейрокомпьютерные системы

       

Одномерная оптимизация


Все пошаговые методы оптимизации состоят из двух важнейших частей:

  • выбора направления,
  • выбора шага в данном направлении (подбор коэффициента обучения).

Методы одномерной оптимизации дают эффективный способ для выбора шага.

В простейшем случае коэффициент обучения фиксируется на весь период оптимизации. Этот способ практически используется только совместно с методом наискорейшего спуска. Величина подбирается раздельно для каждого слоя сети по формуле

Одномерная оптимизация

где

Одномерная оптимизация
обозначает количество входов
Одномерная оптимизация
-го нейрона в слое.

Более эффективный метод основан на адаптивном подборе коэффициента

Одномерная оптимизация
с учетом фактической динамики величины целевой функции. Стратегия изменения значения
Одномерная оптимизация
определяется путем сравнения суммарной погрешности
Одномерная оптимизация
на
Одномерная оптимизация
-й итерации с ее предыдущим значением, причем рассчитывается по формуле

Одномерная оптимизация

Для ускорения процесса обучения следует стремиться к непрерывному увеличению

Одномерная оптимизация
при одновременном контроле прироста погрешности
Одномерная оптимизация
по сравнению с ее значением на предыдущем шаге. Незначительный рост погрешности считается допустимым.

Если погрешности на

Одномерная оптимизация
-1-й и
Одномерная оптимизация
-й итерациях обозначить соответственно
Одномерная оптимизация
и
Одномерная оптимизация
, а коэффициенты обучения на этих же итерациях —
Одномерная оптимизация
и
Одномерная оптимизация
, то значение
Одномерная оптимизация
следует рассчитывать по формуле

Одномерная оптимизация

Одномерная оптимизация

где

Одномерная оптимизация
- коэффициент допустимого прироста погрешности,
Одномерная оптимизация
- коэффициент уменьшения
Одномерная оптимизация

- коэффициент увеличения

Одномерная оптимизация
.

Наиболее эффективный, хотя и наиболее сложный, метод подбора коэффициентов обучения связан с направленной минимизацией целевой функции в выбранном направлении

Одномерная оптимизация
. Необходимо так подобрать значение
Одномерная оптимизация
, чтобы новое решение
Одномерная оптимизация
соответствовало минимуму целевой функции в данном направлении
Одномерная оптимизация
.

Поиск минимума основан на полиномиальной аппроксимации целевой функции. Выберем для аппроксимации многочлен второго порядка

Одномерная оптимизация

где

Одномерная оптимизация
,
Одномерная оптимизация
и
Одномерная оптимизация
— коэффициенты, определяемые в цикле оптимизации. Для расчета этих коэффициентов используем три произвольные точки
Одномерная оптимизация
, лежащие в направлении
Одномерная оптимизация
, т.е.

Одномерная оптимизация

Соответствующие этим точкам значения целевой функции

Одномерная оптимизация

обозначим как

Одномерная оптимизация

(5)

Коэффициенты

Одномерная оптимизация
,
Одномерная оптимизация
и
Одномерная оптимизация

рассчитываются в соответствии с решением системы уравнений (5).
Для определения минимума многочлена

Одномерная оптимизация
его производная
Одномерная оптимизация
приравнивается к нулю, что позволяет получить
Одномерная оптимизация
. После подстановки выражений для
Одномерная оптимизация
в формулу для
Одномерная оптимизация
получаем

Одномерная оптимизация


Одномерная оптимизация



Содержание раздела