Нечетко-логические модели и алгоритмы

Северо-Кавказский государственный технологический университет

факультет электронной техники

кафедра промышленной электроники

Реферат

на тему:

Нечетко-логические модели и алгоритмы

Составил: Бекузаров И.

Проверил: проф. Дедегкаев А.Г.

Владикавказ

2001

Содержание

Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2

1. Общие положения. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

1.1. Постановка задачи. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8

1.2. Fuzzy thinking. Системы, основанные на принципах. . . . . . . . . . . . . . . . . . . . . . . .

10

2. Базовые понятия нечеткой логики . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

13

3. Общая структура устройств нечеткого логики . . . . . . . . . . . . . . . . . . . . . . 21

3.1. Микроконтроллер нечеткой логики . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21

3.2. Процессор нечеткой логики . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22

«Если в руках вдумчивого человека есть лишь молоток, то весь мир представляется ему состоящим из гвоздей...»

Лофти Заде, создатель теории нечетких множеств

Введение

Для описания неопределенностей в задачах автоматического управления используются три метода:

• вероятностный ( стохастический );

• использование нечеткой логики (fuzzy logic );

• хаотические системы.

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

Впервые термин нечеткая логика (fuzzy logic) был введен амерканским профессором не то иранского, не то азербайджанского происхождения (в разных источниках указывается по-разному) Лотфи Заде в 1965 году в работе “Нечеткие множества” в журнале “Информатика и управление”.

Основанием для создания новой теории послужил спор профессора со своим другом о том, чья из жен привлекательнее. К единому мнению они, естественно, :) так и не пришли. Это вынудило Заде сформировать концепцию, которая выражает нечеткие понятия типа “привлекательность” в числовой форме.

Очевидной областью внедрения алгоритмов нечеткой логики являются всевозможные экспертные системы, в том числе:

• нелинейный контроль за процессами ( производство );

• самообучающиеся системы ( или классификаторы ), исследование рисковых и критических ситуаций ;

• распознавание образов;

• финансовый анализ ( рынки ценных бумаг ) ;

• исследование данных ( корпоративные хранилища );

• совершенствование стратегий управления и координации действий, например сложное промышленное производство.

В Японии это направление переживает настоящий бум. Здесь функционирует специально созданная лаборатория Laboratory for International Fuzzy Engineering Research (LIFE). Программой этой организации является создание более близких человеку вычислительных устройств.LIFE объединяет 48 компаний в числе которых находятся: Hitachi, Mitsubishi, NEC, Sharp, Sony, Honda, Mazda, Toyota. Из зарубежных ( не Японских ) участниковLIFEможно выделить: IBM, Fuji Xerox, а также к деятельности LIFE проявляет интерес NASA.

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

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

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

Недостатками нечетких систем являются:

• отсутствие стандартной методики конструирования нечетких систем;

• невозможность математического анализа нечетких систем существующими методами;

• применение нечеткого подхода по сравнению с вероятностным не приводит к повышению точности вычислений.

1. Общие положения.

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

В основе нечеткой логики лежит теория нечетких множеств, где функция принадлежности элемента множеству не бинарна (да/нет), а может принимать любое значение в диапазоне 0-1. Это дает возможность определять понятия, нечеткие по самой своей природе: "хороший", "высокий", "слабый" и т.д. Нечеткая логика позволяет выполнять над такими величинами весь спектр логических операций: объединение, пересечение, отрицание и др. Нечеткая логика дает возможность строить базы знаний и экспертные системы нового поколения, способные хранить и обрабатывать неточную информацию.

Другая область применения нечеткой логики - электронные системы различного назначения, от систем оценки глобального загрязнения атмосферы и предсказания землетрясений до АСУ заводских цехов и технологических процессов.

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

После постановки задачи в терминах правил, состоящих из условий и выводов, производится их обработка по специальным алгоритмам. Идея обработки состоит в преобразовании (фазификация — fz) нечетких значений условий и выводов в количественную форму. Для этого используются различного рода функции принадлежности: треугольные, трапециидальные, колоколообразные и другие. Выбор типа функции зависит от решаемой задачи. Операция fz, по аналогии с интегральными преобразованиями Лапласа, Фурье и другими, может быть интерпретирована, как переход в другое пространство. В новом пространстве производится обработка нечетких переменных с использованием логических операций. В теории управления наиболее часто используется принцип максимина (алгоритм Мамдани). Затем полученный результат логической обработки с использованием обратного преобразования (дефазификации — dfz) переводится в исходное пространство числовых переменных.

Основные преимущества применения нечеткой логики для решения задач автоматизации по сравнению с традиционными подходами теории автоматического управления состоят в следующем:

• значительное повышение быстродействия процессов управления при использовании нечетких контроллеров;

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

• возможность синтеза адаптивных регуляторов на базе классических ПИД регуляторов;

• повышение точности алгоритмов фильтрации случайных возмущений при обработке информации от датчиков;

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

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

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