
- •Интеллектуальные системы. Основные классы систем и задач. Понятие иис
- •Критерии интеллектуальности ис
- •История развития иис
- •Классификация задач, решаемых иис
- •Классы иис
- •Символьная обработка и вычислительный интеллект в задачах искусственного интеллекта. Символьная обработка в задачах искусственного интеллекта
- •Вычислительный интеллект в задачах искусственного интеллекта
- •Экспертные системы. Архитектура систем. Экспертные системы
- •Архитектура экспертной системы
- •Архитектура нечеткой экспертной системы.
- •Архитектура нейронной экспертной системы.
- •Архитектура мягкой экспертной системы.
- •Экспертная деятельность
- •Вычисление нечеткой импликации:
- •Архитектура нечёткой экспертной системы
- •Искусственная нейронная сеть. Математическая модель нейрона.
- •Функция активации. Виды нейронных сетей. Функция активации.
- •Виды нейронных сетей.
- •Нс без обратных связей
- •Полносвязные сети
- •Обучение нс. Решение задачи классификации. Обучение нс
- •Решение задачи классификации
- •Обучение нс. Решение задачи кластеризации.
- •Обучение нс. Решение задачи аппроксимации.
- •Нейронная сеть как универсальный аппроксиматор.
- •Эффективность аппроксимации с помощью нейронных сетей и систем нечеткого вывода.
- •Линейно-сепарабельные задачи.
- •Нейронная сеть как универсальный аппроксиматор.
- •Сети Кохонена. Алгоритм обучения «победитель забирает все» Сети Кохонена
- •Алгоритм обучения «победитель забирает все»
- •Дельта-правило в машинном обучении
- •Алгоритм обратного распространения ошибки.
- •Архитектура нейронной экспертной системы
- •Эволюционные вычисления. Классы эволюционных вычислений.
- •История эволюционных вычислений
- •Классы эволюционных вычислений.
- •Обобщение идей эволюционных вычислений
- •Понятие генетического алгоритма.
- •3 Основные положения в теории эволюции (Теория «Происхождения Видов» 1859г. Дарвина):
- •Кодировка хромосом. Оператор отбора.
- •Операторы рекомбинации и мутации. Оператор скрещивания (оператор кроссовера)
- •Оператор мутации
- •Сходимость га.
- •Теорема схем.
- •Гибридные интеллектуальные системы.
- •Методы гибридизации.
- •Способ 1
- •Способ 2 (метод -срезов)
- •Понятия t-нормы и s–конормы.
- •Общие свойства t – норм и s — конорм
- •Пары норм и конорм
- •Определения и-или-нейронов и нечеткой нейронной сети.
- •Нечеткая нейронная сеть архитектуры anfis
- •Пример функционирования нечеткого нейронного контроллера
- •Определить входные переменные.
- •Пример. Нечёткий регулятор для стиральной машины (архитектура anfis)
- •Алгоритмы обучения для неч-ой нейр-ой сети контроллера
- •Нечёткий контроллер на основе нейронной сети (nnflc).
- •Архитектура anfis (адаптивная нейронная сеть, основанная на системе нечёткого вывода).
- •Нейронная сеть для нечётких (nndfr)
- •Нечёткие нейронные сети с генетической настройкой.
- •Эффективность аппроксимации с помощью нейронных сетей и систем нечеткого вывода.
- •Моделирование линейного нейрона
- •Моделирование многослойного перцептрона
- •Моделирование сети Кохонена
- •Пример генетической оптимизации при решении задач
Методы гибридизации.
Объединение программных инструментов для решения общей задачи может выполняться:
Комплексирование – объединение различных программ в единый комплекс, взаимодействие должно осуществляться только на основе общего формата данных.
Интеграция в единую программную систему – объединение не только на основе общего формата данных, но и на основе общего управления. Общее управление часто выполняет специальная главная программа, осуществляющая вызовы объединённых программ и передачу данных между ними.
Гибридизация – переработка алгоритма, различных методов с целью получения объединительного алгоритма с последовательной разработкой нового программного обеспечения. Например, для гибридизации нечётких систем и нейронных сетей необходимо не столько решить вопрос о формировании данных, сколько о том, какие лингвистические термины можно использовать на входе нейронных сетей, т.к. вход нейронных сетей числовой.
Связь лингвистического термина с числом в некоторых системах осуществляет функция принадлежности. Функция принадлежности может быть представлена в виде вектора чисел двумя способами:
Способ 1
Выделяем max интервал носителя [x1,x2], на котором осуществляется функция принадлежности.
Разделяем его на равные участки – кванты и для каждого значения xi определяем значение функции принадлежности µ(xi). В результате функция принадлежности представлена вектором знаний.
Способ 2 (метод -срезов)
Интервал значений функции принадлежности [0, 1] делится на равные участки, каждой точке из этого интервала соответствует 2 точки функции принадлежности – точки левого и правого фронта.
Результирующий вектор формируется из множества получившихся пар точек.
Кроме преобразования лингвистического термина в числовую форму необходимо сохранить структуру правил нечёткой системы в нейронных сетях.
Для этого используют специальные нейроны и специальную структуру нейронной сети. Специальными нейронами являются нейроны-функции принадлежности, логические «и-или» нейроны, нейроны, выполняющие импликацию.
Данные нейроны могут быть получены из взвешенного суммирующего нейрона с помощью подбора коэффициентов. Но на практике используют специальные виды нейронов для повышения эффективности вычисления.
В качестве специальной структуры нейронной сети используют специализацию слоёв сети:
Первый слой отвечает за распознавание функции принадлежности
Второй – за реализацию логической связки «и».
Третий – за реализацию логической связки «или».
Четвёртый выполняет импликацию.
Последний слой, выполняющий агрегацию, строится на классовых нейронах.
Благодаря специализации структуры сохраняется объясняющая способность нечёткой системы.
Понятия t-нормы и s–конормы.
Пусть даны два нечетких множества
M1={(b, 1)| b B, 0 <=1 <= 1} и M2 = {(b, 2)| b B, 0 <= 2 <=1 },
тогда объединением «ИЛИ».множеств M = M1 M2 называется
M = {(b, max(1,2))| b B, 0 <= <= 1}.
Пересечение «И». нечетких множеств определяется как M = M1 M2 = {(b, min(1, 2))}.
Данные выше определения объединения и пересечения это специальные случаи общего, использующего понятия Т-норм и S-конорм
Эти выражения обозначают функции со специальными свойствами
Т-норм и S-конорм — функции двух действительных переменных х и у, определённых на интервале [0;1] . Значения самих функций так же находится в интервале [0;1]
M1 M2 = {(b, Т-норм(1, 2))}.
M1 M2 = {(b, S-конорм(1, 2))}.
T-нормы
Определение функций T(x, y) = |
Имя функции |
|
Ограниченное произведение |
|
Усиленная сумма |
|
Произведение Эйнштейна |
|
Алгебраическое произведение |
|
Произведение Гамахера |
|
Минимум |
S-конормы
Определение функций S(x, y) = |
Имя функции |
|
Максимум |
|
Сумма Гамахера |
|
Алгебраическая сумма |
|
Сумма Эйнштейна |
|
Усиленная разность |
|
Ограниченная сумма |