Московская городская педагогическая гимназия-лаборатория №1505.Модели нейронных сетей.Автор: Родин Антон Научн. Руководитель: Ноздрачёва Анна Николаевна.Москва 2009Оглавление. 1. Введение…………………………………………………………………………3 2. Моделирование………………………………………………….………………3 3. Логика работы естественных нейронных сетей…………………………………………………………………...4 4.1 Математический нейрон……………………………………………………..5 4.2 Искусственные сети………………………………………………………….6 5. Элементарная нейронная сеть………………………………………………….6 6. Применение……………………………………………………………………...7 7. Вывод…………………………………………………………………………….8 8. Список литературы……………………………………………………………..8 Введение.Проблема искусственного интеллекта – очень актуальная проблема в настоящее время, вызывающее в последнее время много споров. Однако его построение – очень любопытное занятие. Моделирование нейронных сетей – основа создания искусственного интеллекта. Поэтому я и выбрал эту тему. Моя цель – понять, как работают и что могут нейронные сети. Чтобы достичь этой цели. Я поставил следующие задачи:понять основные принципы математического моделированияОписать логику работы естественных нейронных сетейОписать работу математического нейронаОписать принцип работы простейших нейронных сетейРассказать про применение сложных нейронных сетей На основе выполнения этих задач и построено содержание моего реферата.2. Математическое моделирование.Математическая модель – «приближенное описание какого-либо класса явлений внешнего мира, выраженное с помощью математической символики.»Существуют несколько типов математических моделей:1) Параметры объекта или явления известны заранее. На основе этих параметров строиться модель и изучается её поведение в различных условиях.2) Параметры объекта или явления неизвестны. Но имеются наблюдения его поведения. По наблюдениям строят модель и определяют параметры объекта или явления.3) Управление. Строиться некоторая модель, которая по заданным параметрам управляет чем-либо.Этапы построения математической модели:определение законов, по которым будут работать объекты модели;исследование математической задачи;проверка моделианализ и модификация модели.Логика работы нервных систем живого организма.Каждая нейронная сеть в природе состоит из нейронов – клеток нервной ткани. Эта клетка – основной элемент нейронной сети т.к. он генерирует нервный импульс и передаёт его другим нейронам. Таким образом, возникает какая – либо реакция на внешние раздражители. Рассмотрим строение нейрона и принцип действия нейронной сети.Нейрон, как и всякая клетка, состоит из ядра, мембраны, цитоплазмы, аппарата Гольджи, эндоплазматической сети и т.д. Т.к. для открытия и закрытия натриевых и калиевых каналов нужно много энергии, в клетках много митохондрий и лизосом. Из особенностей можно выделить то, что нейроны связаны между собой дендритами и аксонами. При этом аксон всего один. Аксон оканчивается разветвлениями - терминалиями. На концах терминалиях находятся синапсы. Через них сигнал передаётся из аксона к другой клетке.Синапс состоит из большого количества митохондрий, нейромедиаторах и синаптических пузырьков с нейромедиаторами. Нервный импульс начинается с деполяризации – повышения мембранного потенциала. Она возникает посредством открытия натриевых каналов, впускающих ионы Na+ внутрь клетки. Открываться эти каналы либо при реакцию на окружающую среду (в рецепторах), либо при воздействиях химических веществ нейромедиаторах (в синапсах). Если мембранный потенциал превышает определенное пороговое значение, возникает нервный импульс, передающейся по аксону к другим нейронам. После деполяризации, когда мембранный потенциал дойдет до определенного значения (+70мВ) натриевые каналы закрываются, открываются калиевые каналы, выпускающие ионы К+ из клетки, и мембранный потенциал уменьшается. Этот процесс называется реполяризация. Нейрон вновь готов возбудиться. Весь процесс занимает около 2 мс.Скачек мембранного потенциала передаётся по аксону, который, как и нейрон, имеет натриевые и калиевые каналы. Скачек мембранного потенциала передаётся волной от одного участка аксона к другому, вызывая открытие натриевых каналов и калиевых каналов (процессы те же, что и в нейроне). Таким образом сигнал доходит до терминалей, на концах которых находятся синапсы. Сигнал, дойдя до синапсов, стимулирует образование синоптических пузырей, наполненных медиаторами. Медиаторы выходят в синоптические щели, доходят до каналов, стимулируя их открытие (возбуждающий синапс), или закрытие (тормозящий синапс). Один нейрон может образовать на терминалиях только один вид синапсов - тормозящих или возбуждающих. Поэтому нейроны тоже можно квалифицировать на тормозящие и возбуждающие.^ 4.1 Математический нейрон.Математический нейрон – основной элемент искусственной нейронной сети. Он является моделью естественного нейрона. Математический нейрон состоит из двух частей: сумматора сигналов, передаточной функции. Связи между нейронами, по аналогии с естественными нейронами, называют синапсами. Связи с положительным весом называются возбуждающими, а с отрицательным – тормозящими. Как и в природе, математический нейрон имеет несколько входов и всего один выход, который часто называют аксон. (рис.3) Рис. 3 Сумматор суммирует сигналы следующем образом:Здесь xi и wi — соответственно сигналы на входах нейрона и веса входов. Возможные значения сигналов на входах нейрона всегда лежат в интервале [0,1], они могут быть либо дискретными (нуль или единица), либо аналоговыми. Дополнительный вход x0 и соответствующий ему вес используется для инициализации нейрона. Под инициализацией подразумевается смещение активационной функции нейрона по горизонтальной оси, то есть формирование порога чувствительности нейрона. Передаточные функции могут быть разных видов в зависимости от поставленных задач перед нейронной сетью. Рассмотрим одну из них, наиболее часто используемую и наиболее соответствующую биологическому аналогу: пороговую и линейроную. Линейная функция. Выходной сигнал нейрона линейно связен с суммой сигналов на его входе. f(x)=k*OUT При этом коэффициент k может быть любым, в зависимости от поставленных перед нейронной сетью задач. Пороговая функция. Представляет собой перепад. До тех пор пока сумма сигналов на входе нейрона не достигает некоторого уровня T — сигнал на выходе равен нулю. Как только сигнал на входе нейрона превышает указанный уровень — выходной сигнал скачкообразно изменяется на единицу. Самый первый представитель слоистых искусственных нейронных сетей — перцептрон состоял исключительно из нейронов такого типа. Математическая запись этой функции выглядит так:^ 4.2 Искусственные нейронные сети. Сам по себе один нейрон способен решать простые задачи: распознание простейших образов, на основании небольшого количества внешних данных сформировать реакцию. Но т.к. выход у нейрона имеется только один, результатов может быть ограниченное количество (у нейрона с пороговой передаточной функцией только два). Поэтому, для решения более сложных задач, нейроны объединяют в сети. Искусственная нейронная сеть – математические или физические модели нейронных сетей, существующих в природе. В нейронной сети нейроны квалифицируют на отдельные функциональные группы – слои. Разделяют 3 вида нейронов: входные нейроны – принимают внешние раздражители от рецепторов или сами являются рецепторами. Они обычно не выполняют никаких вычислительных операций а просто передают сигнал к следующим нейронам, возможно ослабив или усилив его. Промежуточные (ассоциативные) нейроны – обычно следующее звено после входных нейронов. Они выполняют основные вычисления в нейронной сети. Выходные нейроны – последнее звено в нейронной сети. Они выводят результат вычисления нейронной сети. Могут в некоторых случаях сами производить расчёты. Нейронные сети не программируются в привычном смысле этого слова, они обучаются. Обучение нейронной сети состоит в изменение коэффициенты связей между нейронами (изменение весов синапсов). В этом и состоит основное преимущество нейонных сетей. В зависимости от устройства, сти могут обучаться с учителем (человек сам изменяет веса связей между нейронами), либо без него. В мозге животного или человека происходит обучение без учителя, но для этого во первых, должна быть связь с бузусловными рефлексами, а во-вторых, действие и раздражитель нужно повторить несколько раз.^ 5. Элементарная искусственная сеть (элементарный перцептрон).Элементарный перцептрон состоит из элементов 3-х типов: S-элементов, A-элементов и одного R-элемента. S-элементы — это слой сенсоров, или рецепторов. Их биологический прототип – светочувствительные клетки глаза, хеморецепторы и пр. S-элементы могут быть только в двух состояниях: покой и возбуждение. В состоянии возбуждения рецептор может передавать еденичный сигнал ассоциативным нейронам сети.A-элементы называются ассоциативными, потому что каждому такому элементу, как правило, соответствует целый набор (ассоциация) S-элементов. Ассоциативный нейрон возбуждается, если сумма сигналов больше некоторой пороговой величины θ. Далее сигналы от А-нейронов передаются на R-нейрон. Там сигналы умножаются на веса А-R связей (wi)и суммируются. Если сумма больше некоторой величины θ, то R-нейрон передаёт сигнал «+1». В противном случаи он передаёт «-1».Обучение прецептрона состоит в изменении весов A-R связей. Связи S-A и порог реагирования задаётся случайным образом и в дальнейшем не изменяется.После обучения перцептрон готов работать в режиме распознавания или обобщения. В этом режиме перцептрону предъявляются не знакомые перцептрону объекты, и перцептрон должен установить, к какому классу они принадлежат. Работа перцептрона состоит в следующем: при предъявлении объекта возбудившиеся A-элементы передают сигнал R-элементу, равный сумме соответствующих коэффициентов wi. Если эта сумма положительна, то принимается решение, что данный объект принадлежит к первому классу, а если она отрицательна — то второму. ^ Применение нейронных сетей.Распознавание образов и классификация.Эту задачу может решать самые простые нейронные сети и даже отдельный нейрон. При этом распознаваться могут разные по природе объекты: изображения, символы, звуки и т.д. Обучают сети, занимающиеся распознаванием и классификацией, следующем образом: Сети показывают образцы, и к какому классу они принадлежат (в сущности это образец выступает как набор признаков). Этих признаков нужно ровно столько, чтобы сеть могла однозначно определять класс. После обучения сети показывают неизвестные ей образы и сеть определяет, к какому классу они принадлежат. При разработке такой сети нужно учесть, что количество определяемых классов должно быть равно количеству выходных нейронов. Если нейронная сеть определила класс образа, то на одном из выходных нейронов, соответствующем данному классу, появится сигнал. Если будет два сигнала, то считается, что нейронная сеть «не уверена» в своём ответе.^ Принятие решений и управление. Эта задача аналогична классификации. На вход сети подают состояние какой либо системы или объекта, а на выходе – решение, которое приняла сеть. Так же на вход такой сети могут подаваться сигналы выходных нейронов других сете, выполняющих задачи, например, по классификации или прогнозированию. Устройство такой сети аналогично той, что используется распознавании образов. Прогнозирование. Нейронные сети способны обобщать и находить скрытых зависимости между входными и выходными сигналами. На этом основано использование нейронных сетей для прогнозирования. После обучения такая сеть может предсказать на основе предыдущих данных поведение числовых последовательностей. Но при этом предыдущие данные могут влиять на будущие значения. Например, с помощью таких нейронных сетей возможно предсказывать на неделю котировки валют (нейронные сети уже активно используются в этой области). Но предсказать, какое число выпадет завтра в казино на основе данных за последнюю неделю, практически невозможно.^ Ассоциативная память.Способность нейронных сетей позволяет сжать большие объемы похожей информации. На этой же способности нейронных сетей основано их применение в восстановлении всего сигнала из его отдельных кусочков, которые могли, например, не дойти до адресата. 7.Вывод.Исследование природных нейронных сетей и их моделей в последнее время активно развиваются. Ученые пытаются смоделировать простые нейронные сети червей, или подключают естественные нейронные сети к механизмам. Однако современная наука не может до конца передать всю сложность поведения даже очень простых сетей, существующих в природе.В этом реферате я дал общие принципы построения нейронных сетей. Тема мне показалась интересной, и, скорее всего, я буду продолжать её в будущем году в виде проекта или реферата.8.Список литературы.Ю.Ю. Тарасевич «Математическое и компьютерное моделирование»; Газета «Биология» от 11.1995, Статья «Нейронные сети» Автор – М.Б. Беркинблит. Web-страница: http://www.statsoft.ru/home/textbook/modules/stneunet.html#using 20.04.09