16. Генерация альтернатив решений: Дерево решений

Дерево решений – это граф, представляющий правила в иерархической последовательной структуре, где каждому объекту соответствует единственный узел, дающий решение. Дерево решений обычно строится следующим образом. Сначала берется весь набор данных, который представляется исходной или корневой вершиной. Затем определяются способы (правила) разбиения на ветви всего множества записей или вариантов, соответствующих корневому узлу. Ветви образуют дерево, повернутое кроной вниз. На ветвях дерева отмечают узлы, отвечающие подмножеству записей или вариантов. На каждом узле снова определяются правила разбиения на ветви и т.д. до тех пор, пока процесс не дойдет до конечных узлов, называемых листьями. В связи с этим, деревья решений часто применяются для моделирования (генерации) «многоэтапных» процессов принятия решений, в которых взаимозависимые решения принимаются последовательно. Такое представление облегчает описание процесса принятия решений. Для генерации различных вариантов решений и их оценки наибольшее распространение получили деревья решений, содержащие два типа вершин: вершины в которых решение принимает эксперт (ЛПР) и вершины где решение принимает «случай», выходящие из вершины дуги задают определенные вероятности направлений принятия решения.

17. Многокритериальная оптимизация. Проблемы многокритериальной оптимизации

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

Задача многокритериальной оптимизации формулируется следующим образом:^[3]

где это() целевых функций. Векторы решенийотносятся к непустой области определения.

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

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

Рис. 14.1 - К примеру 14.1: принятие решения по принципу Беллмана-Заде

При принятии решений по схеме Беллмана-Заде не делается никакого различия между целью и ограничениями. Всякое разделение на цель и ограничения является условным.

Нечеткий многокритериальный анализ вариантов

Будем считать известными:

- множество вариантов, которые подлежат многокритериальному анализу;

- множество количественных и качественных критериев, которыми оцениваются варианты.

Задача многокритериального анализа состоит в упорядочивании элементов множества X по критериям из множества G.

Пусть - число в диапазоне [0,1], которое характеризирует уровень оценки вариантапо критерию: чем больше число, тем выше оценка вариантапо критерию,,. Тогда критерийможно представить в виде нечеткого множествана универсальном множестве вариантов X:

,

(14.5)

где - степень принадлежности элементанечеткому множеству.

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

Наилучшим вариантом будем тот, который одновременно лучший по всем критериям. Нечеткое решение находится как пересечения частных критериев:

14.6

Согласно с полученным нечетким множеством ‚ наилучшим вариантом следует считать тот‚ для которого степень принадлежности является наибольшей.

При неравновесных критериях формула (14.6) принимает вид:

,

(14.7)

где - коэффициент относительной важности критерия,.

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