
- •Искусственный интеллект. Основные направления и этапы развития.
- •Структура мозга. Уровни моделирования. Основные элементы моделей.
- •Виды функций активации
- •Классификация нейронных сетей
- •Применение нейронных сетей
- •Методика решения формализуемых задач в нейросетевом базисе
- •Настройка нейронной сети на решение прикладных задач
- •Обучение нс Основные понятия
- •Основные алгоритмы обучения нс без обратных связей
- •Персептронные алгоритмы обучения Алгоритм обучения по правилу Хебба
- •Алгоритм обучения Розенблатта
- •Процедура Уидроу-Хоффа
- •Обучение многослойной нейронной сети без обратных связей Математическая постановка задачи обучения
- •Алгоритм обратного распространения ошибки
- •Генетические алгоритмы оптимизации
- •Суть генетического алгоритма
- •Методы формирования популяции
- •Иллюстрация работы генетического алгоритма
- •Особенности реализации генетических алгоритмов
- •Модификация основных параметров га
- •Мобильные га
- •Динамическое изменение параметров в процессе выполнения га
- •Разновидности га
- •Применение генетического алгоритма к обучению многослойного персептрона
- •Рекуррентные и рециркуляционные сети
- •Сеть Хопфилда
- •Применение сети Хопфилда к решению задач комбинаторной оптимизации
- •Сеть Хемминга
- •Самоорганизующиеся нейронные сети Самоорганизация в нс
- •Конкурентное обучение
- •Сеть Кохонена
- •Алгоритмы кластеризации
- •Пороговый алгоритм
- •Алгоритм максимального расстояния
- •Алгоритм внутригруппового среднего (метод k-средних, k-means clustering, c-means clustering)
- •Алгоритм нечётких k-средних (fuzzy c-means clustering)
- •Алгоритм состязания процедур соединения и разделения.
- •Сети адаптивного резонанса
- •Основы адаптивного резонанса
- •Архитектура art
- •Комбинированные нс
- •Иерархический классификатор
- •Нейронные сети с функциональными связями
- •Решающие деревья
- •Методы проектирования нейросетевых архитектур для решения прикладных задач
- •Выбор топологии нс для решения задач нейроуправления
- •Практическое применение нс Управление движением робота по заданной траектории
- •Обучение и формирование обучающей выборки для управления мобильным роботом
- •Тестирование робота
- •Автономное управление мобильным роботом
Выбор топологии нс для решения задач нейроуправления
Существуют различные методы:
Статистические методы.
Конструктивные методы.
Деструктивные методы.
Эволюционные методы.
Статистические методы основаны на использовании некоторой зависимости между параметрами НС.
,
где
функция активации нейронов, n –
число скрытых слоев, k – число
нейронов в каждом слое.
Для НС известно число входов (определяет размерность входного вектора), число выходов (число распознаваемых классов). Поэтому основная задача заключается в нахождении количества скрытых слоев. Для статических методов эта зависимость известна заранее на основе предыдущих опытов. Построение регрессионных моделей «вход – выход» позволяет предсказывать результаты обучения в зависимости от входных параметров.
Конструктивные методы реализуются на основе постепенного перехода от сети с минимальной сложностью к сети более сложной конфигурации.
Существует два подхода:
Каждый раз при добавлении нейронов в скрытый слой вычисляется ошибка обобщения, и если она допустима, то выбирается данная конфигурация.
Второй подход состоит в добавлении скрытых слоев. Например, при каскадной корреляции Фармана скрытый слой состоит из одного нейрона.
В более общем случае используются определенные правила; если одно правило не подходит (не получена заданная ), осуществляется переход к следующему правилу:
добавляются блоки нейронов;
добавляются нейроны;
добавляются перекрестные связи.
То есть НС постепенно возрастает (увеличивается сложность S).
Эволюционные методы основаны на генетических алгоритмах оптимизации.
Создается популяция нейронных сетей. К ней применяются генетические операторы с целью минимизации сложности НС.
Эффективность алгоритма во многом зависит от метода кодирования хромосом популяции.
I II III IV |
- описание данной НС |
Данный путь кодирования путей в хромосоме наиболее эффективен.
Практическое применение нс Управление движением робота по заданной траектории
Lauron
Nomand 200
Схема функционирования робота:
Видеокамера предназначена для хранения заданной траектории.
Блок обработки видео предназначен для представления изображения в виде бинарной матрицы.
Блок обработки направления движения предназначен для определения угла поворота траектории движения робота для приближения к заданной траектории.
Блок управления предназначен для отработки движения робота.
Для обучения НС формируется обучающая
выборка, состоящая из пар
,
где
часть траектории,
действие робота.
Диапазон изменения угла поворота:
,
шаг изменения –
.
В каждый момент времени активен только один нейрон.
Обучение и формирование обучающей выборки для управления мобильным роботом
В качестве обучающей выборки берутся типичные участки траектории, тогда выходной вектор – требуемый угол поворота.
Вход – тип траектории; выход – угол поворота.
Можно выделить два типа траектории:
прямые линии;
кривые линии.
Тип траектории – прямая линия:
Для реализации поставленной задачи используется многослойный персептрон (MLP).
Значения углов поворотов робота (выходов системы) желательно варьировать.
Тип траектории – кривая линия:
Необходимо производить аппроксимацию кривых линий.