39021

Паттерновые сети

Лекция

Информатика, кибернетика и программирование

Паттерновые сети Разделы Лекции 8: 8.1 Абстрактные конкретные и ассоциированные паттерновые сети Из образующих путем попарного соединения их связей составляются паттерновые сети. Две соединенные связи образующих называются связкой паттерновой сети. Каждой связке сети устанавливается отношение связей  соединено которое может иметь значение либо ИСТИНА либо ЛОЖЬ в зависимости от условия соединения связки.

Русский

2013-09-30

44.5 KB

9 чел.

                  ЛЕКЦИЯ 9. Паттерновые сети

    Разделы Лекции  8:  8.1  Образующие,  8.2  Виды  образующих,  8.3 Образующие анализа и синтеза.

   9.1 Абстрактные, конкретные и ассоциированные паттерновые сети

    Из образующих  путем  попарного соединения их связей составляются паттерновые сети.  Связи образующих всегда соединяются только  одна  с одной  (попарно),  т.е.  связь  одной образующей соединяется со связью другой образующей.  Связи образующих не могут  соединяться  в  тройки, четверки  и  т.д.  Если связи ориентированные,  то одна выходная связь соединяется с одной входной связью.  Две соединенные связи  образующих называются связкой    паттерновой    сети.    Каждой    связке    сети устанавливается отношение связей     -соединено,  которое  может иметь значение либо ИСТИНА,  либо ЛОЖЬ,  в зависимости от условия соединения связки.

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

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

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

    Также как образующие,  паттерновые сети могут быть  абстрактными, конкретными   и   ассоциированными.   Абстрактная   сеть   состоит  из абстрактных образующих,  конкретная сеть - из конкретных образующих, а ассоциированная сеть - из ассоциированных образующих.

    В общем случае паттерновая сеть обозначается символом "c".  Любая паттерновая сеть имеет состав и структуру.  Состав  сети  определяется набором   образующих,   из  которых  состоит  сеть.  Т.е.  состав  "с" =g1,g2,...,gn. Структура паттерновой сети определяется набором всех ее связок. Конкретная  или ассоциированная паттерновая сеть помимо состава и структуры имеет конкретное содержание в виде  помещенных  в  доменах сети данных  об  одной или многих реальных модульных системах.  Домены абстрактной сети  имеют   неопределенные   ("пустые")   информационные содержания, поскольку в в каждом из них помещен только символ 0    .

    Итак, абстрактная паттерновая сеть  имеет   абстрактный   состав, абстрактную структуру и неопределенное содержание. В каждом ее  домене находится только символ  0. Следовательно абстрактная паттерновая сеть не "привязана" к какой-либо конкретной информационной среде.

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

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

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

          9.2 Параметрические модели абстрактных, конкретных

              и ассоциированных паттерновых сетей

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

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

    Итак построим параметрическую  модель  абстрактных  и  конкретных ориентированных паттерновых сетей.

    Состав абстрактной  или  конкретной  ориентированной  паттерновой сети  задается   набором   из   n   не   ассоциированных   с   данными векторов  компонент  ориентированных  образующих g1 ,g1,...,gn  ,  каждый из которых определяется рассмотренным  выше  вектором (1):

       a(gi  )=a(i,    , il , inim  , outir   ), i=1,2,...,n        (4)

    Обратите внимание,  что  если  в соотношении (1) символ i являлся константой, то в соотношениях (4) он принимает значения от 1 до n.

    Для каждой  i-ой  образующей  из   n   образующих,   определяемых соотношениями (4), числовые значения ее параметров li,mi,ri выбираются в диапазонах:  li=1,2,...; mi=0,1,2,...; ri=0,1,2,...,  таким образом, чтобы каждая i-тая образующая представляла один из n реальных модулей, соединенных в систему, моделируемую паттерновой сетью.

   Всем переменным    и     , фигурирующим  в  векторе (1),  ставятся в соответствие домены

                  Dil    ,Dinim     ,Doutir                          (5)

    Если  в   доменах  (5)  находятся только символы  0, то вектора компонент (4)  определяют составы абстрактные паттерновые сети. Если в доменах  (5)  помимо  символов  0    находятся   данные   об  одной или

нескольких реальных модульных системах.  то соотношения (4) определяют составы конкретных паттерновых сетей.

    Вектора (4)  и  домены  (5)  являются  параметрическим  "образом" составов многих абстрактных и конкретных паттерновых сетей.

    Соотношения (4),  (5) определяют наборы образующих,  т.е. составы сетей. Чтобы построить параметрическую модель абстрактных и конкретных паттерновых сетей соотношения (4),  (5)  дополняются  набором  связок, каждая из  которых  состоит  из  двух  связей образующих.  Набор таких связок называется структурой паттерновой сети.

    Структура абстрактной  или конкретной ориентированной паттерновой сети в общем случае определяется набором всех ее связок,  на каждой из которых установлено  отношение  связей     -соединено, всегда  имеющее значение ИСТИНА:

          outi  ini        , -соединено ИСТИНА         (6)

    Структура паттерновой  сети  обозначается  символом    , а число связок сети - символом N.

    Каждая связка    в   наборе   связок   (6)   представлена   двумя неассоциированными  с  данными  переменными      ,  первая из  которых принадлежит выходной связи одной образующей,  а вторая - входной связи другой образующей.

    Символ     называется   отношением   двух   связей,  или   просто отношением связей. Он присутствует в каждой связке  паттерновой  сети.

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

    На каждой связке абстрактной или  конкретной   паттерновой   сети отношение  связей    -соединено  имеет   единственное значение ИСТИНА. Таким образом, все связки любой абстрактной или конкретной паттерновой сети всегда соединены по определению.

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

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

        outi  ini         ,   -соединено ИСТИНА или ЛОЖЬ        (6')

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

   Будет ли значение отношения связей     -соединено  ассоциированной связки сети истинным или ложным  зависит  от  данных,  присвоенных  ее переменным,  и от условия соединения данной связки. Условие соединения ассоциированной связки может быть сформулировано,  например, следующим образом: если двум переменным , участвующим в связке паттерновой сети, присвоены  одинаковые  данные,  то  на  этой   связке  отношение связей    -соединено имеет значение ИСТИНА и связка является истинной, а если переменным       связки  присвоены  разные данные, то отношение связей -соединено имеет значение ЛОЖЬ и  связка  является ложной.

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

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

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

    Соотношения (4),(5),(6)    являются    параметрической    моделью множества паттерновых сетей, состоящих из n абстрактных или конкретных ориентированных   образующих   с   различными   числовыми   значениями параметров li,mi,ri. Соотношения (4),(5),(6') являются параметрической моделью множества ассоциированных паттерновых сетей,  состоящих  из  n ассоциированных  ориентированных  образующих  с  различными  числовыми значениями параметров li,mi,ri.

    Из параметрической   модели   (4),(5),(6')   при   условии   mi=1 получается  частная  паттерновая  модель,  с  помощью  которой   можно представить компьютерные гипертексты и наш веб-курс.

                 9.2 Частные паттерновые модели

    Если в  параметрической  модели  (4),(5),(6')  положить  mi=1 при любом   значении   i,    а    параметры    ri    оставить    свободным (ri=0,1,2,...r...),   то   получается  следующая  частная  паттерновая модель:

a(gi) = a(i, il , ini1  ,  outir  ) I= 1,2,…,n

Dil, Dini1, Doutir             (7)

outi  ini , - соединено ИСТИНА

    Поскольку в  модели  (7) mi=1 при любом значении i,  то очевидно, что в ней используются образующие анализа и не применяются  образующие синтеза. В   последующих   лекциях   мы   используем  модель  (7)  для

моделирования гипертекстов и нашего веб-курса.

    Если в модели (4),(5),(6') положить ri=1 при любом значении i, то получится еще одна частная паттерновая модель, с помощью которой можно моделировать нейросети мозга и нейрокомпьютерные сети.


 

А также другие работы, которые могут Вас заинтересовать

26656. ЭКОЛОГИЧЕСКИЙ ПОТЕНЦИAЛ И ЕГО РAЗРУШЕНИЕ 113.5 KB
  Чем большим потенциaлом устойчивости облaдaют экосистемы и тем больше чистого водухa воды пищи достaнется в конечном счете человеку. ПАДЕНИЯ УРОВНЯ АРАЛА Непосредственная физическая причина снижения уровня Аральского моря это нарушение водного баланса водоема: превышение расхода воды над приходом. Важную роль сыграли дополнительные потери воды на испарение с поверхности многочисленных водохранилищ построенных в бассейнах Амударьи и Сырдарьи. На сокращении стока Амударьи и Сырдарьи сказались также нерациональное и неэкономное использование...
26657. Актуальные экологические проблемы современности 84 KB
  Тщательное изучение последствий изменения климата приводит к выводу что развивающиеся страны окажутся наиболее уязвимы. Исследование опубликованное Кембриджским Университетом под названием Изменения климата: воздействие на разные страны и их сопричастность представлено учеными из 30 стран в т. Хотя влияние изменения климата не везде одинаково приведенные в исследовании примеры демонстрируют насколько драматичным оно может оказаться для ряда стран.
26658. ЛАНДШАФТ АНТРОПОГЕННЫЙ 43 KB
  Anthropos человек Genes рождающий рожденный Антропогенный ландшафт географический ландшафт: созданный в результате целенаправленной деятельности человека; или возникший в ходе непреднамеренного изменения природного ландшафта. К антропогенным ландшафтам относятся природнопроизводственные комплексы городские поселения и т. В современной ландшафтной архитектуре выделяют понятия природного и антропогенного ландшафта. Они весьма чутки к изменениям вызываемым процессом урбанизации промышленного и сельскохозяйственного освоения...
26659. Аральское море 70 KB
  Одновременно значительно сократились объем воды в Арале с 1093 до 330 км3 то есть на 763 км3 или более чем в три раза и площадь водоема с 68 500 до 36 500 км2 то есть на 32 000 км2 или почти вдвое табл. Пролив Берга соединявший ранее Малое и Большое моря превратился в небольшой но достаточно длинный проток по которому излишки воды из Малого сбрасывались в Большое море. О НЕПОСРЕДСТВЕННОЙ ПРИЧИНЕ ПАДЕНИЯ УРОВНЯ АРАЛА Непосредственная физическая причина снижения уровня Аральского моря это нарушение водного баланса водоема:...
26660. Биосфе́ра 84.5 KB
  Масса живого вещества сравнительно мала и оценивается величиной 24361012 т в сухом весе и составляет менее 10−6 массы других оболочек Земли. Эту геологическую роль живого вещества можно представить себе по месторождениям угля нефти карбонатных пород и т. Рассеянные атомы непрерывно создающиеся из всякого рода земного вещества под влиянием космических излучений. Биологическое разнообразие основа формирования устойчивых биогеохимических циклов вещества и энергии в биосфере Земле.
26661. Критическое состояние ландшафта 38.5 KB
  Ландшафт от нем. Солнцева ландшафт характеризуется единством геологической платформы климата и истории развития. Ландшафт абиогенный Ландшафт сформировавшийся без существенного влияния живого вещества.
26662. Высотная поясность, высотная зональность 43 KB
  Высотный пояс высотная ландшафтная зона единица высотнозонального расчленения ландшафтов в горах. Высотный пояс образует полосу сравнительно однородную по природным условиям часто прерывистую Характеристика явления Высотная поясность объясняется изменением климата с высотой: на 1 км подъёма температура воздуха снижается в среднем на 6 C уменьшается давление воздуха его запылённость возрастает интенсивность солнечной радиации до высоты 2 3 км увеличивается облачность и количество осадков. По мере нарастания высоты происходит смена...
26663. Географическая оболочка 31.5 KB
  Взаимное проникновение друг в друга слагающих географическую оболочку Земли газовой водной живой и минеральных оболочек и их взаимодействие определяет целостность географической оболочки. Знание закона целостности географической оболочки имеет большое практическое значение. Изменение одной из оболочек географической оболочки отражается и на всех других. Он характеризовался ведущей ролью живых существ в развитии и формировании географической оболочки.
26664. Географи́ческая оболо́чка 45 KB
  Земная кора Земная кора это верхняя часть твёрдой земли. Температура убывает с ростом высоты со средним вертикальным градиентом 065 100 м За нормальные условия у поверхности Земли приняты: плотность 12 кг м3 барометрическое давление 10134 кПа температура плюс 20 C и относительная влажность 50 . Гидросфера Гидросфера совокупность всех водных запасов Земли.