Самоорганизация в полносвязной однородной сети нейронных клеточных автоматов возбудительного типа



Скачать 75.93 Kb.
Дата13.01.2013
Размер75.93 Kb.
ТипДокументы

ISBN 5-7262-0634-7. НЕЙРОИНФОРМАТИКА – 2006. Часть 1

В.В. МАЙОРОВ, Г.В. ШАБАРШИНА, Е.В. КОНОВАЛОВ

Ярославский государственный университет им. П.Г. Демидова

kinnarts@mail.ru
САМООРГАНИЗАЦИЯ В ПОЛНОСВЯЗНОЙ ОДНОРОДНОЙ

СЕТИ НЕЙРОННЫХ КЛЕТОЧНЫХ АВТОМАТОВ

ВОЗБУДИТЕЛЬНОГО ТИПА
Аннотация

На основе модели нейронного клеточного автомата формируется полносвязная однородная сеть. Аналитическими методами исследуется механизм самоорганизации предложенной сети.
Введение. Рассмотрена модель полносвязной однородной системы клеточных автоматов, периодически генерирующих импульсы. Показано, что множество всех автоматов может быть представлено в виде объединения трех непустых попарно непересекающихся подмножеств, в каждом из которых автоматы функционируют синхронно и периодически. Аналитически получены формулы для временных рассогласований между импульсами автоматов, принадлежащих разным множествам. Изучаемая сеть клеточных автоматов может быть использована для долговременного хранения периодических последовательностей в системах, решающих задачи идентификации, классификации или прогноза.

Нейронные клеточные автоматы как формальные нейроны. История клеточных автоматов открывается работой Дж. Неймана о конструировании самовоспроизводящихся машин [1]. Биологические предпосылки при разработке модели клеточных автоматов, насколько нам известно, впервые были использованы Н. Винером и А. Розенблютом [2]. Клеточных автоматы широко используются при решении различных задач [3-5]. В активных средах (например, в мозге), могут распространяться самоподдерживающиеся волны (автоволны) [6]. Системы клеточных автоматов удобно использовать для проверки гипотез относительно способов обработки и хранения информации в автоволновых средах, которым, возможно, принадлежит будущее.

На основе феноменологического вывода одного из возможных уравнений динамики мембранного потенциала [7] в работе [8] рассмотрен новый нейронный элемент – нейронный клеточный автомат (НКА). Нейронный клеточный автомат, периодически генерирующий импульсы, имитирует деятельность биологического нейрона. Состояние НКА характеризуется двумя функциями: – мембранным потенциалом и – пороговым значением мембранного потенциала. Если в момент времени : , то НКА генерирует выходной сигнал – мгновенный импульс (спайк) , который передается автоматам, связанным с данным НКА. После генерации импульса автомат в течение времени gif" name="object6" align=absmiddle width=19 height=21> находится в рефрактерном состоянии – абсолютной невосприимчивости к воздействию со стороны других автоматов. Значение мембранного потенциала в течение рефрактерного периода равно . Пороговое значение в момент генерации импульса устанавливается равным , далее меняется по закону , где Импульс, поступивший на вход НКА-приемника, не находящегося в рефрактерном состоянии, преобразуется в ступенчатую функцию (растягивается по времени). Время воздействия , если в течение этого периода НКА генерирует импульс, то воздействие прекращается. После выхода НКА из рефрактерного состояния динамика для и до генерации импульса подчинена закону: . Эта формула описывает изменение мембранного потенциала без внешнего воздействия, если , и с внешним воздействием, если . Здесь – синаптические веса, характеризующие эффективность воздействия. Для – воздействие возбудительное, иначе – тормозное. По типу оказываемого ими действия автоматы делятся на возбудительные и тормозные. Без внешнего воздействия автомат периодически генерирует импульсы через время , которое определяется из условия: . Формально определенная динамика мембранного потенциала НКА соответствует развитию потенциала биологического нейрона. Она согласуется с базовой нейронной моделью [9].

Простейшая однородная сеть – кольцо из трех автоматов. Рассмотрим систему из трех автоматов, объединенных в кольцо, где каждый элемент имеет доступ к двум оставшимся. Будем считать, что все синаптические веса одинаковы и равны , т.е. сеть однородна. Обозначим через последовательные моменты спайков первого НКА. Пусть , – соответствующие последовательности спайков второго и третьего автоматов. Предположим, что , , . Имеет место следующая лемма.

Лемма 1. Для промежутков времени между спайками соседних автоматов выполнены предельные соотношения:

= ==,

где = .

Самоорганизация полносвязной сети в кольцо из трех множеств синхронно функционирующих автоматов. Рассмотрим полносвязную однородную сеть НКА, т.е. будем считать, что каждый автомат имеет доступ ко всем остальным автоматам сети, и все синаптические веса одинаковы. Представим сеть автоматов в виде объединения трех непустых попарно непересекающихся множеств , , , число элементов в которых , , соответственно. Будем говорить, что автоматы множества функционируют синхронно, если они генерируют импульсы одновременно. Нас будут интересовать условия, при которых последовательно и в цикле происходит синхронная генерация импульсов автоматами первого, второго, третьего, снова первого и т.д. множеств. Введем следующие величины:

,

,

.

Теорема. Пусть , , таковы, что , , Существует устойчивый режим работы сети, при котором автоматы, принадлежащие каждому из множеств, функционируют синхронно и генерация импульсов автоматами множеств , , осуществляется последовательно и циклически. При этом временные рассогласования между спайками автоматов, принадлежащих третьему и первому, первому и второму, второму и третьему множествам, суть величины , , .

Одним из основных моментов доказательства теоремы является выбор начальных условий. Зададим для НКА сети априорно моменты начала спайков так, чтобы спайки элементов множества следовали за спайками элементов из множества . Будем считать, что пока не закончились спайки НКА из множества , НКА из множества находятся в рефрактерном состоянии. Пусть к началу спайков НКА из множества элементы из множества становятся активными, а НКА множества еще рефрактерны. Однако, будем предполагать, что к моментам начала спайков НКА из множества автоматы из вышли из состояния рефрактерности.

Обозначим через – моменты начала спайков автоматов из множества . Пусть, далее, спайки автоматов из множества начинаются в моменты , где . Будем считать, что НКА из множества сгенерировали импульсы в моменты , соответственно, где , .

Описанный выбор начальных условий позволяет проанализировать динамику системы на втором такте прохождения волны, который открывается в момент спайком первого НКА множества . Будем отсчитывать моменты начала спайков НКА на новом такте, начиная с , и обозначать их , ; . Введем обозначения для временных рассогласований на начальном такте волны. Положим – рассогласования между спайками -го и -го НКА внутри множеств. Пусть  – рассогласования между началом спайков первого НКА -го множества и последнего НКА -го множества. Обозначим через аналогичные величины на втором такте прохождения волны. Спайк первого элемента множества (начало второго такта прохождения волны) относительно спайка последнего элемента множества запаздывает на величину .

Можно показать, что справедлива следующая формула:

,

где ; ; . Из этой формулы следует, что спайки НКА внутри множеств с течением времени (с ростом номера такта) синхронизируются, и в пределе для . Тем самым, доказано утверждение теоремы о синхронизации. Для доказательства формул используется следующая лемма.

Лемма 2. Пусть для . Тогда величины , , где ; (временные рассогласования между началами спайков НКА соседних множеств), удовлетворяют линейным соотношениям:

,

,

.

Формулы описывают итерационный процесс. По значениям , последовательно вычисляются , , . После замены на можно продолжить вычисления. Процесс сходится, поскольку итерационные соотношения представляют собой метод Зейделя для решения системы линейных уравнений с положительно определенной и симметрической матрицей. Компоненты его предельной точки заданы формулами .

Дадим наглядную интерпретацию полученных результатов. Пусть автоматы расположены на плоскости. Генерацию импульсов автоматами некоторого множества будем рассматривать как активацию черно-белого изображения. Сеть может бесконечно долго хранить последовательность трех визуальных образов.

Заключение. Показано, что однородная полносвязная сеть может организовываться в кольцо множеств, синхронно функционирующих автоматов. Проблемы синхронизации элементов сложных систем весьма актуальны [10]. Предложенную сеть можно рассматривать как модель хранения информации в динамическом виде.
Список литературы
1. Нейман Дж. Теория самовоспроизводящихся автоматов. М.: Мир, 1971.

2. Винер Н., Розенблют А. Проведение импульсов в сердечной мышце // Кибернетический сборник. М.: Изд-во иностранной литературы, 1961. Т. 3. С. 7-56.

3. Тоффоли Т., Марголус Н. Машины клеточных автоматов. М.: Мир, 1991.

4. Dab D., Boon J.-P. Cellular automata approach to diffusion problems // Cellular automata and modeling of Complex Phisical sistems, Ed. by Manneville P., Berlin: Springer, 1990. P. 277-283.

5. Zanetti G. Hydrodynamicsof lattice-gas automata // Physical Review A. 1989. V. 40. № 3. P. 1539-1548.

6. Иваницкий Г.Р., Медвинский А.Б., Цыганов М.А. От динамики популяционных автоволн, формируемых живыми клетками к нейроинформатике // УФН. 1994. Т. 164. № 10. С. 1041-1071.

7. Майоров В.В., Мышкин И.Ю. Математическое моделирование нейронов сети на основе уравнений с запаздыванием // Математическое моделирование. 1990. Т. 2. № 11. С. 64-76.

8.Шабаршина Г.В. Проведение возбуждения по кольцевой структуре нейронных клеточных автоматов // Моделирование и анализ информационных систем. Ярославль, 1994. № 2. С. 116-121.

9. Крюков В.И., Борисюк Г.Н., Борисюк Р.М. и др. Метастабильные и неустойчивые состояния в мозге. Пущино, 1986.

10. Клепцын А.Ф., Козякин В.С., Красносельский М.А., Кузнецов Н.А. О влиянии малой рассинхронизации на устойчивость сложных систем // АиТ. 1984. № 3. С. 42-47.


УДК 004.032.26(06) Нейронные сети

Похожие:

Самоорганизация в полносвязной однородной сети нейронных клеточных автоматов возбудительного типа icon1. Типы автоматов и способы их задания
В зависимости от типа элементов, из которых построен автомат, различают два основных типа автоматов
Самоорганизация в полносвязной однородной сети нейронных клеточных автоматов возбудительного типа iconПластичность многослойных нейронных сетей
В работе выполнен анализ пластичности многослойных нейронных сетей. Получены точные формулы расчета степени пластичности по структурным...
Самоорганизация в полносвязной однородной сети нейронных клеточных автоматов возбудительного типа iconНадсемействa выделенных и спланированных сетей
Другое надсемейство включает в себя сети оповещения протеинов, связанные с развитием генов, и нейронных схем. Еще есть надсемействa,...
Самоорганизация в полносвязной однородной сети нейронных клеточных автоматов возбудительного типа iconТема: Реализация нейронной сети Хопфилда на примере распознавания образов
Одним из решений этой проблемы является создание искусственных нейронных сетей. Искусственная нейронная сеть( далее инс) – аппаратная...
Самоорганизация в полносвязной однородной сети нейронных клеточных автоматов возбудительного типа iconПрограмма экзамена по "Теории автоматов"
...
Самоорганизация в полносвязной однородной сети нейронных клеточных автоматов возбудительного типа iconСтруктурный синтез Быстрых нейронных сетей
В данной статье разделе рассматривается процедура синтеза нейронных сетей, которые структурно подобны алгоритмам быстрого преобразования...
Самоорганизация в полносвязной однородной сети нейронных клеточных автоматов возбудительного типа iconОбработка нестационарных последовательностей сигналов с помощью динамических нейронных сетей
Динамические нейронные сети способны обрабатывать многомерные наборы распределенных во времени последовательностей импульсных сигналов....
Самоорганизация в полносвязной однородной сети нейронных клеточных автоматов возбудительного типа iconВозможность сохранения энергии модели Изинга для блочных клеточных автоматов Теретёнков А. Е
Таким образом, общим выводом является тот факт, что для обмена энергией при условии её глобального сохранения правила не должны быть...
Самоорганизация в полносвязной однородной сети нейронных клеточных автоматов возбудительного типа iconОпределение параметров ориентации плоской грани с применением нейронных сетей
Продемонстрировано применение этого подхода к поиску параметров нормали плоской грани и калибровке камеры. Предложена модель обучения...
Самоорганизация в полносвязной однородной сети нейронных клеточных автоматов возбудительного типа iconКнига предназначена для всех, кто заинтересован в поисках новых физических концепций, в том числе и для тех, кто не обладает для этого достаточной «математической подготовкой»
Ых точек» заводят в тупик со 100% гарантией. В качестве «альтернативы» автор предлагает использовать компьютерные модели, построенные...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org