Нечеткие (размытые) знания, нечеткие множества и операции, нечеткие правила, нечеткий вывод. Представление нечетких знаний.
Нечеткие отношения
Отношение – подмножество декартового произведения некоторых множеств (задается перечислением кортежей элементов).
Нечеткое отношение – нечеткое множество, базовым множеством которого является декартово произведение некоторых множеств.
Рассмотрим
два множества
и
.
Тогда S
– нечеткое бинарное отношение –
определяется как
.
Нечеткие отношения можно использовать для представления нечетких правил, которые обычно записываются в следующем виде:
R: F G,
где F(U) и G(V) – нечеткие множества (факты), заданные на базовых множествах U и V соответственно.
Тогда R представляется в виде следующего бинарного отношения:
.
Над нечеткими отношениями можно выполнять те же операции, что и над нечеткими множествами. Дополнительно определим операцию свертки:
Рассмотрим
два нечетких бинарных отношения
и
,
которые соответствуют правилам R:
F
G
и S:
G
H.
Свертка
двух нечетких отношений R
и S
определяется следующим образом:
.
Полученное
отношение называется сверткой
минимакса двух нечетких отношений.
Оно будет соответствовать правилу
.
Аналогично
можно определить операцию свертки
нечеткого множества и нечеткого
отношения. Пусть задано нечеткое
множество
и нечеткое отношение
,
которое интерпретируется, как правило.
Операция свертки минимакса нечеткого
множества и нечеткого отношения
определяется так:
.
Организация логического вывода в нечетких системах.
В качестве модели знаний используются нечеткие правила в форме нечетких отношений. Рассматриваются нечеткие факты, которые представляются как нечеткие множества. Логический вывод выполняется следующим образом:
Чтобы применить правило к факту выполняется операция свертки нечеткого множества (факта) и нечеткого отношения (правила).
Для
нечетких систем вводится нечеткий modus
ponens:
.
Здесь
F
и
должны быть определены на одном и том
же базовом множестве U.
Тогда G
и
будут
также определены на одном и том же
базовом множестве V.
Причем согласно нечеткому modus
ponens,
строится
похожим на G
в
такой же степени, в какой
похож на F.
Пример: Рассмотрим четкий факт F = идет дождь и четкое правило «если идет дождь, то земля мокрая» R: F G, по которому выводится факт G = земля мокрая.
Теперь рассмотрим аналогичный вывод для нечеткой системы. Определим базовые множества: U = {нет, накрапывает, моросит, льет}, V = {сухая, влажная, мокрая, грязь}.
Зададим на них следующие факты:
;
;
Вычислим таблично нечеткое отношение R, соответствующее правилу R: F G:
.
Применение правила R к факту выглядит следующим образом:
Билет 12
Концепция вс, локальные и глобальные вс.
Сеть – группа компьютеров и других устройств, соединенных совместно используемой средой передачи данных.
Концепция сетевого взаимодействия – принципы соединения и совместного использования ресурсов (данные, устройства, накопители).
Классификация:
Локальная вычислительная сеть (LAN) – это компьютерная сеть с узкополосной передачей (baseband) и коммутацией пакетов (packetswitching), это несколько соединенных между собой ПК, расположенных на ограниченной территории.
В локальных сетях, основанных на протоколе IPv4, могут использоваться специальные адреса, назначенные IANA (стандарты RFC 1918 и RFC 1597):
10.0.0.0—10.255.255.255;
172.16.0.0—172.31.255.255;
192.168.0.0—192.168.255.255.
Такие адреса называют частными, внутренними, локальными или «серыми»; эти адреса не доступны из сети Интернет. Необходимость использовать такие адреса возникла из-за того, что, при разработке протокола IP, не предусматривалось столь широкое его распространение, и постепенно адресов стало не хватать. Для решения этой проблемы был разработан протокол IPv6. Однако он пока не стал популярным и поэтому стали использовать локальные адреса. В различных непересекающихся локальных сетях адреса могут повторяться, и это не является проблемой, так как доступ в другие сети происходит с применением технологий, подменяющих или скрывающих адрес внутреннего узла сети за её пределами — NAT или прокси дают возможность подключить ЛВС к глобальной сети (WAN). Для обеспечения связи локальных сетей с глобальными применяются маршрутизаторы (в роли шлюзов и файрволов).
Глобальными вычислительными сетями (WAN) – количество устройств – несколько тысяч (может и 2, но в разных городах).
Некоторые ГВС построены исключительно для частных организаций, другие являются средством коммуникации корпоративных ЛВС с сетью Интернет или посредством Интернет с удалёнными сетями, входящими в состав корпоративных. Чаще всего ГВС опирается на выделенные линии, на одном конце которых маршрутизатор подключается к ЛВС, а на другом концентратор связывается с остальными частями ГВС. Основными используемыми протоколами являются TCP/IP, SONET/SDH, MPLS, ATM и Framerelay. Ранее был широко распространён протокол X.25, который может по праву считаться прародителем Framerelay.
3)MAN – муниципальные или городские сети - разновидность WAN, но устройства расположены в ограниченном географическом районе.