- •Введение
- •1. Основные направления исследования сии
- •2. Классификация ис
- •2.1. Системы без обучения
- •2.2. Обучающиеся системы
- •2.3. Самообучающиеся системы
- •3. Средства и уровни понимания сии
- •4. Классификация типов поведения
- •5. Модель поступка. Мотивы и реализации
- •6. Машинное творчество, процедуры мышления
- •7. Модель формирования условных рефлексов
- •8. Корреляционная и пеленгационная характеристики изображений
- •9. Распознавание точечных изображений
- •10. Распознавание контурных изображений
- •11. Модель живого нейрона
- •12. Математическая модель нейрона и нейронных сетей
- •13. Алгоритм обучения персептрона
- •14. Топологические свойства однослойных, двухслойных и трехслойных нс. Теорема Минского
- •15. Свойства нс Хопфилда
- •16. Свойства нс Хемминга
- •17. Синхронные параллельные и последовательные нс с дискретными и непрерывными состояниями и временем
- •18. Метод обратного распространения ошибки
- •19. Матричная форма моро
- •20. Самообучение нс методом Хебба
- •20. Генетический алгоритм обучения нс
- •21. Сходимость алгоритмов обучения
- •22. Самоорганизующаяся коммуникация в системе с нейросетевым управлением
- •23. Структура микросхем, реализующих нс элементы
- •24. Распознавание образов на основе критерия Байеса
- •25. Распознавание образов с применением минимаксного критерия
- •26. Распознавание образов с применением критерия Неймана - Пирсона
- •27. Процедура последовательных решений в распознавании образов
- •28. Пример определения пороговых значений для вероятностных алгоритмов распознавания
- •29. Фонетическая и просодическая структуры речи. Распознавание речи
- •30. Основные определения исчисления предикатов
- •31. Высказывания. Кванторы и их свойства
- •32. Правила вывода. Унификация
- •33. Выполнимость и удовлетворимость ппф
- •34. Алгоритм преобразования предикатов в предложения
- •35. Резолюция и резольвента
- •36. Система опровержения на основе резолюций
- •37. Стратегии управления процессом поиска доказательства методом резолюций. Стратегии упрощения при вычислении резолюций
- •38. Извлечение ответа из опровержения, основанного на резолюции. Этапы процесса извлечения ответа
- •39. Теоремы Гёделя, Тарского и Черча о неполноте формальных систем
- •40. Экспертные системы
- •41. Модели представления знаний
- •42. Элементы логики нечетких множеств
- •43. Операции на нечетких множествах
- •44. Нечеткие правила вывода
- •45. Нечеткие нейронные сети
- •46. Идентификация систем обучаемыми интеллектуальными системами
- •48. Нейросетевая обработка динамических процессов
- •49. Программные средства для разработки интеллектуальных систем
- •50. Моделирование процесса обучения нейронной сети
- •Список литературы
- •Системы искусственного интеллекта
- •400131, Г. Волгоград, пр. Ленина, 28, корп. 1.
- •400131, Г. Волгоград, пр. Ленина, 28, корп. 7.
17. Синхронные параллельные и последовательные нс с дискретными и непрерывными состояниями и временем
Рассмотрим НС с парным взаимодействием [5]. Действие нейрона самого на себя будем считать отсутствующим. Фрагмент такой НС показан на рис. 17.1.
Рис.17.1. Фрагмент НС с парным взаимодействием
В начальный момент
сеть характеризуется вектором начальных
состояний:
.
Процесс дальнейшего изменения состояний
нейронов определяется следующим
уравнением:
,
где
-
активационная функция,
-
вектор потенциала активации.
Динамические свойства НС определяют одним из следующих правил:
Синхронная динамика – каждый момент времени активны все нейроны:
.Параллельная динамика – множество активных нейронов зависит от времени и определяется специальной функцией:
.Последовательная динамика – нейроны работают по одному; номер активного нейрона
определяется по некоторому правилу,
например случайно или в зависимости
от величины выходных сигналов в текущий
момент времени.
Состояния НС дискретны или непрерывны, если дискретна или непрерывна активационная функция.
НС с симметричными
связями
,
дискретными состояниями и синхронной
динамикой может иметь группы зацикленных
нейронов; длина зацикливания ограничена
числом состояний нейрона. Последовательная
динамика исключает зацикливания
состояний нейронов. Параллельная
динамика в общем случае уменьшает
количество зацикленных нейронов, но
полностью их исключить не способна.
НС с непрерывными
состояниями в зависимости от вида
динамики и крутизны активационной
функции может иметь следующие виды
предельных
состояний: стационарное состояние,
периодический режим, квазипериодический
режим и хаотический режим.
Модель НС с непрерывным временем задают с помощью следующих уравнений:
,
,
где
-
линейный выход нейрона,
-
нелинейный выход,
-
внешний сигнал,
-
инерционность нейрона. Предельные
состояния такой НС всегда стационарны.
18. Метод обратного распространения ошибки
Обучение нейронной сети методом градиентного поиска, с учетом слоистой структуры, называется методом обратного распространения ошибки (МОРО – back propagation algorithm)). Данный метод хорошо изучен и достаточно устойчив [2,14,18]. Сигналы ошибки распространяются от выходов НС к ее входам, в направлении, обратном прямому распространению сигналов в обычном режиме работы. Согласно методу наименьших квадратов минимизируемой целевой функцией ошибки НС является сигнал ошибки обучения:
, (18.1)
где
- реальное выходное состояние нейрона
j выходного слоя N нейронной сети при
подаче на ее входы p-го образа;
- идеальное (желаемое) выходное состояние
этого нейрона. Суммирование ведется по
всем нейронам выходного слоя и по всем
обрабатываемым сетью образам. Минимизация
ведется методом градиентного спуска,
что означает подстройку весовых
коэффициентов следующим образом:
,
где
- весовой коэффициент синаптической
связи;
-
номер нейрона;
-
номер входа нейрона;
-
номер слоя;
- коэффициент скорости обучения,
.
Производная сложной функции имеет вид:
,
где
-
выход нейрона
;
- взвешенная сумма входных сигналов, то
есть аргумент активационной функции.
Для производной сигнала ошибки по
выходному сигналу имеем:
.
Здесь суммирование
по
выполняется среди нейронов слоя
.
Введя новую переменную
,
получим рекурсивную
формулу для расчетов величин
слоя
из величин
слоя
:
.
Для выходного слоя:
.
Теперь можно записать основное выражение для весовых коэффициентов в обобщенном виде:
Рассмотренный метод обучения не всегда приводит к правильному решению, что обусловлено рядом причин. Во-первых, в процессе обучения может возникнуть ситуация, когда большие положительные или отрицательные значения весовых коэффициентов сместят рабочую точку на сигмоидах многих нейронов в область насыщения. Малые величины производной от активационной функции приведут к остановке обучения, что парализует НС. Во-вторых, применение метода градиентного спуска не гарантирует, что будет найден глобальный, а не локальный минимум целевой функции. Эта проблема связана еще с одной, а именно - с выбором величины скорости обучения. Занижение скорости обучения приводит к увеличению длительности обучения. С другой стороны, слишком большие коррекции весов могут привести к потере устойчивости процесса обучения. Несмотря на указанные недостатки, рассмотренный метод считается одним из наиболее эффективных методов обучения нейронных сетей.
