- •Автоматизация и проектирование динамических систем. Типы динамических систем. Понятие динамических систем.
- •Задача проектирования и ее специфика для всех трех типов систем.
- •Обобщенная формулировка задачи проектирования.
- •С пособы решения задачи оптимизации и их сущность.
- •Разновидности непрерывных алгоритмов.
- •Дискретный алгоритм и его интерпретация.
- •Векторная форма записи алгоритмов проектирования.
- •Проектирование в условиях неопределенности (адаптивных подход, третий тип систем).
- •Адаптивные алгоритмы или алгоритмы обучения.
- •Понятие сходимости алгоритмов обучения (алгоритмов проектирования адаптивной системы) или устойчивости обучающихся систем.
- •Критерии сходимости алгоритмов обучения.
- •Методика получения алгоритмов проектирования в условиях неопределенности или алгоритмах обучения.
- •I Раздел. Обучение распознаванию образов (событий, ситуаций). Проектирование этих систем.
- •1. Частные алгоритмы обучения.
- •2. Релейные алгоритмы.
- •3. Алгоритм Адалина (адаптивный, линейный).
- •Основные понятия теории принятия решений (тпр).
- •Адаптивный Байесов подход к обучению распознавания образов.
- •Самообучающиеся системы, которые обучаются без указания учителя или без поощрения.
- •Байесова самообучающаяся система.
Разновидности непрерывных алгоритмов.
а
˅
) Метод Ньютона:Н
2
авяжем статическому уравнению движение вида (т. е. заменим его на другое):f ’(С(t)) = f ’(С(0))е-t
О
2
˅
чевидно, что при t → ∞ уравнение → , то есть стремимся к нулю.П
2
оставим вопрос – а какое уравнение изменения C во времени соответствует уравнению
2
?Продифференцируем уравнение по t :
f ’’(C(t))
константа
γ(t)
б
) Модифицированный метод Ньютона:
Полагаем
Т
огда уравнение будет выглядеть так:
˅
Оба алгоритма при t → ∞ сводятся к статической задаче , а следовательно, С(t) → C* при этом.
в) Алгоритм конечного времени:
Н
˅
о это за ∞, а можно ли получить решение за конечное время?Н
3
авяжем статической задаче движение вида:f
3
˅
’(С(t)) = f ’(С(0))(1 – t)П
3
ри t = 1 уравнение ≡ , т. е.Зададимся вопросом – какое уравнение движения С соответствует уравнению ?
П
родифференцируем по времени:
f ’’(C(t))
Это и есть уравнение конечного времени.
Р
t
C(t)
C*
1
(1)
ассмотрим геометрическую интерпретацию этих результатов:(2)
Обозначения: (1) – методы Ньютона – начинаем с произвольного (рандомного места), и достигаем opt на бесконечности.
(2) – метод конечного времени – начинается с произвольного (рандомного места), и в t = 1 у нас opt, а дальше – что угодно.
Для метода конечного времени нужно устройство, которое будет фиксировать значение opt в момент времени t = 1.
Рассмотрим примеры:
Пример: Пусть у нас:
J
C
(C) = F(0,C) = f(C) = (a – C)2 → min
Рассмотрим аналитическим методом:
f ’(С) = –2(a – C) = 0 => C* = a
А иначе – рассмотрим алгоритмическим методом, если например, не умеем находить производные.
а
) Рассмотрим метод Ньютона. Выпишем уравнение движения:
Т
огда:
П
одставляем, и получаем:
Э
то уравнение инерционного звена. Зададим C(0) = 0, тогда:
При t → ∞ получим C(t) = a.
б
) Рассмотрим модифицированный метод Ньютона:
Будет тот же результат, т. к. , т. е. не зависит от C(t), а является просто константой.
в
) Рассмотрим алгоритм конечного времени:
Тогда, зададимся:
C(0) = 0 - начальное условие.
И
получим уравнение движения:
Это прямая линия:
C
C(t)
t
1
a
(t) = at
При t = 1 получаем opt C(t) = a.
