1. Структура систем многокритериального принятия решений icon

1. Структура систем многокритериального принятия решений


1 чел. помогло.
Смотрите также:
Общие положения теории принятия решений Глава Задачи принятия решений...
Лекция №10: «Интеллектуальные системы принятия решений и управления в условиях конфликта»...
Индексы и индикаторы устойчивого развития...
Рейтинг-план освоения дисциплины «Теория принятия решений» Недели...
Рабочая программа дисциплины «Алгоритм принятия уголовно-процессуальных решений» Направление...
Анализ сложных ситуаций на основе принципа адаптивного резонанса в высокопроизводительных...
Удк 519. 711. 3 Поддержка принятия решений по управлению структурой иерархических...
Учебная программа по дисциплине теория информационных процессов и систем клименко И. С...
Рабочая программа по курсу «теория принятия решения»...
Темы курсовых проектов по дисциплине «Теории принятия решений» Можаева Г. В...
2. классическая и поведенческая модели принятия решении...
Исследование систем управления...



Загрузка...
страницы:   1   2   3   4   5   6   7   8   9   10
скачать

1. Структура систем многокритериального принятия решений


  1. Пользовательский интерфейс

  2. Математическое ядро – математические методы принятия решений. Оно используется для обработки входной информации, формирования векторов приоритетов и т.п.

  3. База данных (также может быть и База знаний)

  4. Протокол решения задачи

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

Структура процесса принятия решения:

  1. формулирование и структурирование исходной проблемы

  2. определение (выявление), генерирование (синтез) альтернатив

  3. формирование системы критериев для принятия решения

  4. оценка альтернатив относительно критериев, взвешивание критериев

  5. операция перехода от многокритериальности к однокритериальности (свертка оценок по многим критериям)

  6. получение результата: вектора приоритетов альтернатив по всем критериям

  7. – выбор лучшей альтернативы (если удовлетворяет, то конец, а если нет – поиск нового решения)

– ранжированный ряд альтернатив

^

2. Метод анализа иерархий как математическое ядро систем поддержки принятия решений


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

По характеру связи различают 2 типа иерархий и, соответственно, 2 математических метода обработки информации:

  1. связь «все-ко-всем» между критериями и альтернативами – основной тип иерархии (связи)



  1. критерии могут иметь связь не со всеми альтернативами



Существует 3 способа оценки элементов иерархии:

  1. метод парных сравнений – основной

  2. метод сравнения относительно стандарта

  3. метод сравнения копированием



^

3. Иерархии. Шкала отношений. Матрицы парных сравнений. Правый собственный вектор матриц парных сравнений.


Построение иерархии (общий вид или структура):

- уровень1–цель или фокус иерархии


связи могут быть различными


связь «все-ко-всем»- уровень непосредственно связанный с альтернатива-ми. Здесь формируется тип связи.

- альтернативы


Способы графического отображения иерархий:

  1. традиционный 2. второй способ 3. третий способ




Шкала отношений (парное сравнение):

^ Степень значимости (численное значение)

Определение

Объяснение

1

Одинаковая значимость

Два действия вносят одинаковый вклад к достижению цели (равнозначны, равнопредпочтительны)

3

Некоторое преобладание значимости одного действия над другим (слабая значимость, слабое предпочтение)

Существует соображение в пользу предпочтения одного из действий, но они недостаточно убедительны

5

Существенная или сильная значимость

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

7

Очевидная или очень сильная значимость

Убедительное свидетельство в пользу одного действия перед другим

9

Абсолютная значимость

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

2,4,6,8,

Промежуточные значения между двумя соседними суждениями

Ситуации, когда необходимо компромиссное решение

Обратные величины (значения): 1/3, 1/5, 1/7, 1/9, 1/2, 1/4, 1/6, 1/8

Обратные значения основной и дополнительной шкал


В предельном случае шкала имеет две оценки:

  1. объекты равнопредпочтительны

  2. предпочтение одного объекта над другим

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

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

Все элементы (критерии) иерархии могут сравниваться методом парных сравнений, поэтому в иерархии условно вводится 2 типа элементов:

  1. элементы-«родители»

  2. элементы-«потомки»

Матрицы парных сравнений строятся для элементов-«потомков» относительно «родителей». Вопросы, на которые необходимо отвечать при заполнении матрицы парных сравнений:

  1. при сравнении альтернатив: какая из 2-х предпочтительнее и на сколько предпочтительнее по шкале отношений?

  2. для критерия: какой критерий важнее и на сколько важнее?

^ Собственные векторы и собственные значения матрицы парных сравнений

Чтобы определить собственный вектор (вектор приоритетов) необходимо решить матричное уравнение:


[E] * ω = λmax * ω, где

[E] – матрица парных сравнений

ω – собственный вектор (вектор приоритетов)

λmax- максимальное собственное значение матрицы парных сравнений [E]


lim [E]k * e = c * ω, где

k->∞ eT * [E]k * e

е – единичные вектор {1,1,1,1,…,1}T

с – некоторая константа

Т – знак транспонирования

к – показатель степени

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

eT * | ω (l) – ω (l+1)|≤ξ, где

l – номер итерации такой, что l=1 соответствует к=1; для l=2 -> k=2; для l=3 -> k=4; l=4 -> k=16 и т.д.

ξ = 0,01 (пси)

λmax= eT * [E] * ω – собственное число матрицы





оставить комментарий
страница1/10
Дата13.10.2011
Размер0.84 Mb.
ТипДокументы, Образовательные материалы
Добавить документ в свой блог или на сайт

страницы:   1   2   3   4   5   6   7   8   9   10
Ваша оценка этого документа будет первой.
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

Рейтинг@Mail.ru
наверх