Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Дроздов Введен в прикл мат моделиров Уч. пособи...doc
Скачиваний:
22
Добавлен:
25.08.2019
Размер:
758.27 Кб
Скачать

4.2. Определение модели в логико-алгебраических терминах.

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

Алгебраической системой будем называть тройку

U = <A, Wf, Wp>,

где A - произвольное множество;

Wf, Wp - наборы, определенных на А операций и предикатов, соответственно.

Сигнатура алгебраической системы - это множество операций и предикатов, определенных на А. Поскольку каждую n-арную операцию, определенную на А, можно заменить n+1-арным предикатом, то дальше будем рассматривать алгебраическую систему в виде:

U = <A, Wp>.

Пусть А и В - два произвольных равномощных множества и Wp, Rq - семейства предикатов, определенные, соответственно, на A и B. Пусть каждому a из A соответствует только одно b из B и наоборот: f(a) = b, t(b) = a. Предположим также наличие однозначного соответствия между семействами предикатов, т.е. для любого набора p, q, k, l и любого набора индексов (i1, i2, ..., ip), (j1, j2, ..., jq)

из Wp/k(ai1, ai2, ..., aip) следует

Rq/l(bj1, bj2, ..., bjq) = (f(Wp/k)) = (f(ai1), f(ai2), ..., f(aip))

и наоборот. (Здесь l и k - арность предикатов).

При таком взаимно однозначном соответствии каждое из множеств A и B является изоморфным отображением другого. Изоморфизмом является и каждая из функций f и t. f : A B, t :B A.

Если, не меняя остальных предположений, требование взаимной однозначности заменить требованием однозначности только в одну сторону от A к B, то В будет гомоморфным образом А относительно заданного семейства предикатов.

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

Фактор - множеством исходного множества по данному отношению эквивалентности называется множество различных типов (классов) эквивалентности. Каждый класс эквивалентности может быть представлен (порожден) любым своим членом.

Отношением конгруэнтности называется отношение эквивалентности, подстановочное для любой определенной на данном множестве операции, т.е. такое отношение Z, что для любой, определенной на множестве n-местной операции w и для любых двух наборов из n элементов a = (a1, a2, …, an) и b = (b1, b2, ..., bn) из того, что ai Z bi, для всех i от 1 до n следует

w(a1, a2, ..., an) Z w(b1, b2, ..., bn).

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

Фактор - множество по данной конгруэнтности Z можно представить как [A] = A/Z, оставив для фактор - множества все операции, определенные на исходном множестве, т.е. для каждой n-местной операции w из A на фактор - множестве [A] можно определить n-местную операцию

w([a1], [a2], ..., [an]) = w(a1, a2, ..., an),

где в качестве ai, i=1, 2, ..., n может быть взят любой представитель ai из [ai ].

Такая факторизация является гомоморфизмом.

Приведем также понятие метаморфизма, как обобщения гомоморфизма. Пусть U = <A, Wa> и V = <B, Wb> - алгебраические системы, где А и B - произвольные множества, Wa, Wb - сигнатуры.

Однозначное, не обязательно взаимно, отображение

f : U V = (A B, Wa Wb)

такое, что для любого предиката Pa/n из Wa его образ

f ( Pa/n ) = Pb/n

имеет тот же ранг,а для произвольных (a1, a2, ..., an) из A и Pa/n из Wa имеет место

Pa/n (a1, a2, ..., an) = Pb/n ( f(a1), f(a2), ..., f(an) ),

называется метаморфозным отображением относительно сигнатур Wa и Wb или просто метаморфизмом, а V - метаморфозным образом U.

Каждый гомоморфизм является метаморфизмом, но не наоборот. Отказ от взаимной однозначности отображения приводит к гомоморфизму, а отказ от взаимно однозначного соответствия между сигнатурами, при условии соблюдения рангов предикатов образа и прообраза, приводит к метаморфизму. Произвольный метаморфизм системы U на систему V индуцирует на V некоторое отношение между предикатами. Это отношение называется ядерной эквивалентностью или ядерной конгруэнтностью предикатов из U, имеющих общий образ в V. Дальнейшим расширением понятий морфизма является параморфизм. Определение параморфизма может быть получено при замене требования равенства рангов предикатов требованием невозрастания рангов при отображении и условием "согласованности" отдельных частей определения, т.е. их совместной корректности.

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

1.Абсолютно изоморфная модель действительности есть только идеализация. Создание модели, изоморфной моделируемой системе не возможно, так как реальный мир, реальная действительность имеет бесконечную размерность

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

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

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

.

3.Справедлива следующая теорема о гомоморфизмах.

Для любого гомоморфизма универсальной алгебраической системы U в алгебраическую систему V можно указать такое отношение конгруэнтности Z на U, что V изоморфна фактор-алгебре U/Z.

Фундаментальная методологическая функция теоремы о гомоморфизмах заключается в следующем.

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

Другими словами,

сколь бы разнообразны ни были гомоморфные модели Мира, или, точнее фрагментов Мира, все они, так или иначе, в некотором смысле, не только предопределяемы объективными атрибутами этого Мира, но содержаться во множестве его подмножеств.

Теорему о гомоморфизмах можно выразить и следующим образом.

Точность любого описания - это точность соглашения о неразличимости отождествляемого.

В теореме о гомоморфизмах содержится принцип адекватности модели объекту.

При использовании теорем о гомоморфизмах для оценки адекватности объекта разрабатываемой модели трудности заключаются в практическом использовании понятий "ядро гомоморфизма", "конгруэнция". Целесообразно также ввести критерий достаточной факторизации, т.е. такой факторизации, когда выделяется "достаточная" подсигнатура, относительно которой производится гомоморфное преобразование и сохраняется только та информация об объекте, которая необходима для достижения цели, поставленной при исследовании. Значение такого подхода к отбору существенной информацией при создании моделей отмечается в большинстве работ по методологии моделирования. Такой подход фактически положен в основу определения модели: "формальное описание таких особенностей системы, которые существенны для целей исследования ... принято называть моделью". Бесплодность многих моделей является следствием использования при отождествлении не конгруэнции, а произвольных отношений эквивалентности. Не в меньшей мере бесплодность моделей связано с невыполнением критерия достаточности, причём к неуспеху приведёт как потеря необходимой информации, так и переполнение модели несущественными деталями. Зачастую критерий достаточности и конгруэнтность сознательно игнорируются, чтобы получить при моделировании желаемый результат, требуемую рекомендацию.

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

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

Известно, что в процессе самопознания приходится иметь дело также со своим гомоморфным образом.

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