- •5В060200 «информатика»
- •Оглавление
- •Лекция 1-7 (тема 1) Сущность проблемы принятия решений. Тема 1 (1). Основные понятия. Система поддержки принятия решения.
- •Построение средств информационной поддержки принятия решений по финансовому управлению крупных предприятий в условиях перехода к рыночной экономике (экономический аспект).
- •Тема 2 (1). Процесс выработки решений
- •Срсп, основные акценты
- •Тема 3 (1). Стандартные методы решения задачи моделирования предпочтений
- •Срсп, основные акценты
- •Тема 4 (1). Структура механизма выбора решений коллективом экспертов
- •Экспертиза
- •Голосование
- •Ранжирование
- •Точность и доверие к результатам экспертизы. Оценка экспертов
- •Срсп, основные акценты
- •Тема 5 (1). Неформальный синтез
- •Срсп, основные акценты
- •Лекция 8-11 (тема 2) Выработка решений в условиях определенности тема 1 (2). Необходимые и достаточные условия оптимальности выбора решений при определенности.
- •Тема 2 (2). Методы выбора решений при определенности
- •Тема 3(2). Прикладные задачи выбора решений в условиях определенности
- •Срсп, акценты темы
- •Лекция 12-16 (тема 3) Выработка решений в условиях неопределенности в цели Тема1(3). Необходимые и достаточные условия оптимальности выбора решений при целевой неопределенности
- •Тема 2(3). Методы выбора решений при целевой неопределенности
- •Увеличить на величину шага h, сохранив другие компоненты вектора q неизменными
- •Если и вектор q не изменился за последние (I-1) итераций, изменить длину шага:
- •Тема 3(3). Прикладные задачи выбора решений в условиях целевой неопределенности
- •Срсп, основные акценты
- •Литература
- •Литература
- •Нечеткие выводы
- •Тема 2(6). Прикладные задачи принятия решений на основе теории нечетких множеств
- •Информация о предприятии ип Пошивкин а.С.
- •2.2 Определение критериев для отбора кандидатов
- •2.3 Разработка анкеты и вопросов собеседования
- •2.4 Процесс принятия решения о выборе кандидата на должность главного менеджера
- •Лекция 29-30 (тема 7) Итоговое занятие
Нечеткие выводы
Человеческие знания могут быть представлены в виде нечеткого правила следующим образом:
Нечеткие суждения делятся на два вида. Первый из них называется единичный (атомарный):
где
– лингвистическая переменная,
– ее лингвистическое
значение.
Второй тип называется композиционный и имеет вид:
Второй тип представляет композицию атомарных суждений первого типа, соединенных операторами И, ИЛИ, НЕ. Эти операторы представлены как нечеткие пересечение, объединение и дополнение соответственно. Функция принадлежности для таких композиционных суждений вычисляется при помощи нечеткой импликации [16].
Нечеткие правила дают возможность выражать имеющиеся знания об отношениях между посылками и следствием. Для полного отображения этой информации часто необходимо использовать несколько сгруппированных правил.
Нечеткие правила объединяются в одно или несколько множеств на входе и связаны с нечетким множеством на выходе. Нечеткие множества в посылке связываются при помощи операторов И, ИЛИ, НЕ или лингвистическими модификациями.
Для нечетких множеств характерна схема нечеткого вывода, представленная на рисунке 9.
Рисунок 9. Нечеткая логическая схема
Такая совокупность также называется нечеткой логической системой, нечетким логическим контроллером, системой, основанной на правилах.
В основе представленной системы лежат правила по схеме «ЕСЛИ-ТОГДА», а также должны соблюдаться два условия:
существует хотя бы одно правило для каждого лингвистического терма выходной переменной;
для любого терма входной переменной имеется хотя бы одно правило, в котором этот терм используется в качестве предпосылки (левая часть правила).
Если эти правила не соблюдаются, то база нечетких правил является неполной. Если же имеется полная база правил, процесс логического вывода выполняется в четыре этапа.
Этап 1. Фаззификация.
На входе каждой нечеткой логической системы, основанной на правилах, находится информация по предложенным критериям об оценках альтернатив экспертами. Нечетко-множественный подход представления информации наиболее приближен к человеческому мышлению, но все же не является аналогичным. Поэтому необходимо провести процедуру фаззификации, которая состоит в определении степени истинности суждения, то есть в определении значения функции принадлежности для левых частей каждого правила.
Этап 2. Разработка нечетких правил.
На втором этапе определяются продукционные правила, связывающие лингвистические переменные. Множество таких правил описывает стратегию управления. Правила строятся по схеме «ЕСЛИ-ТОГДА».
Например, одно из правил для принятия решения о выборе наилучшего кандидата на некоторую должность: «Если кандидат не имеет подходящей квалификации и не обладает нужными личными качествами, то он – неудовлетворяющий».
Этап 3. Нечеткий вывод.
На первом шаге логического вывода необходимо определить степень принадлежности всей посылки правила. Для этого в нечеткой логике существуют два оператора: MIN(…) и MAX(…). MIN(…) вычисляет минимальное значение степени принадлежности, а MIN(…) – максимальное значение. В зависимости от того, какая связка используется в правиле, применяется один из этих двух операторов.
В процессе нечеткого вывода используется нечеткая импликация, которая может быть реализована различными способами.
Определение
1.15. Пусть
и
– это нечеткие множества,
,
.
Нечеткой импликацией
называется отношение
,
определенное на
и удовлетворяющее следующим правилам:
правило типа minimum (правило Мамдани):
правило типа «произведение» (правило Ларсена):
правило Лукасевича:
правило типа min-max (правило Заде):
Набор этих правил не исчерпывает все известные из литературы определения нечеткой импликации. На данный момент их насчитывается более 40 штук. Преимущество одного из видов над другими на данный момент не доказано, поэтому на практике возможно применение любого из известных правил.
Этап 4. Дефаззификация.
Дефаззификацией называется процедура преобразования нечеткого множества в четкое число. Самым простым способом дефаззификации является выбор четкого числа с максимальной степенью принадлежности [16].
Наиболее распространенными способами выполнения операции дефаззификации являются преобразования функции принадлежности методами [25]:
центра тяжести;
медианы;
центра максимумов.
Дефаззификация
нечеткого множества
по методу центра тяжести осуществляется
по формуле:
Физическим аналогом этой формулы является нахождение центра тяжести плоской фигуры, ограниченной осями координат и графиком функции принадлежности нечеткого множества [26].
Дефаззификация
нечеткого множества
методу медианы состоит в нахождении
такого числа
,
что:
Геометрической интерпретацией метода медианы является нахождение такой точки на оси абсцисс, что перпендикуляр, восстановленный в этой точке, делит площадь под кривой функции принадлежности на две равные части [26].
Дефаззификация нечеткого множества по методу центра максимумов осуществляется по формуле:
где
– множество всех элементов из интервала
,
имеющих максимальную степень принадлежности
нечеткому множеству
.
В методе центра максимумов находится среднее арифметическое элементов универсального множества, имеющих максимальные степени принадлежностей. Если множество таких элементов конечно, то формула упрощается к следующему виду:
где
– мощность множества
.
Из этой формулы видно, что если функция принадлежности имеет только один максимум, то его координата и является четким аналогом нечеткого множества.
Этап дефаззификации
считается законченным, когда для каждой
из выходных лингвистических переменных
будут определены итоговые количественные
значения в форме некоторого действительного
числа, то есть в виде
,
где
– общее количество выходных лингвистических
переменных в базе правил системы
нечеткого вывода.
