Многообразие проявлений причинно-следственных связей в материальном мире обусловило существование нескольких моделей причинно-следственных отношений. Исторически сложилось так, что любая модель этих отношений может быть сведена к одному из двух основных типов моделей или их сочетанию.

Информационные системы

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

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

Память и распознавание образов

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

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

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

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

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

Необходимо заметить, что на описанных в этом параграфе принципах строятся практические (и коммерческие!) реализации электронных схем распознавания образов.

Решение оптимизационных задач

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

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

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

Перейти на страницу: 1 2 3

Немного больше о технологиях >>>

Гравитация с точки зрения общей теории поля
В настоящее время написано столько, что невозможно произнести или написать слово без мнимого подозрения на покушение чьего-либо «оригинала» защищенного патентным правом. Однако, не следует доводить до абсурда индивидуальный приоритет пользования чего бы-то ни было: идеи, способ ...

Может ли энергия быть отрицательной
подробно не рассматривался. Считалось, что он слишком сложен для учеников средней школы. В то же время «по умолчанию» ученики (да нередко и учителя) полагают, что энергия может быть только положительной величиной. Это приводит к недоразумениям при анализе преобразования энергии ...

Галерея

Tехнологии прошлого

Раскрытие содержания и конкретизация понятий должны опираться на ту или иную конкретную модель взаимной связи понятий. Модель, объективно отражая определенную сторону связи, имеет границы применимости, за пределами которых ее использование ведет к ложным выводам, но в границах своей применимости она должна обладать не только образностью.

Tехнологии будущего

В связи с развитием теплотехники ученые в прошлом веке пришли к простому, но удивительному закону, потрясшему человечество. Это закон (иногда его называют принцип) возрастания энтропии (хаоса) во Вселенной. technologyside@gmail.com
+7 648 434-5512