Основы теории принятия решений. Обзор тем курса ТПР - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Основы теории принятия решений. Обзор тем курса ТПР, слайд №1

Основы теории принятия решений. Обзор тем курса ТПР, слайд №2

Основы теории принятия решений. Обзор тем курса ТПР, слайд №3

Основы теории принятия решений. Обзор тем курса ТПР, слайд №4

Основы теории принятия решений. Обзор тем курса ТПР, слайд №5

Основы теории принятия решений. Обзор тем курса ТПР, слайд №6

Основы теории принятия решений. Обзор тем курса ТПР, слайд №7

Основы теории принятия решений. Обзор тем курса ТПР, слайд №8

Основы теории принятия решений. Обзор тем курса ТПР, слайд №9

Основы теории принятия решений. Обзор тем курса ТПР, слайд №10

Основы теории принятия решений. Обзор тем курса ТПР, слайд №11

Основы теории принятия решений. Обзор тем курса ТПР, слайд №12

Основы теории принятия решений. Обзор тем курса ТПР, слайд №13

Основы теории принятия решений. Обзор тем курса ТПР, слайд №14

Основы теории принятия решений. Обзор тем курса ТПР, слайд №15

Основы теории принятия решений. Обзор тем курса ТПР, слайд №16

Основы теории принятия решений. Обзор тем курса ТПР, слайд №17

Основы теории принятия решений. Обзор тем курса ТПР, слайд №18

Основы теории принятия решений. Обзор тем курса ТПР, слайд №19

Основы теории принятия решений. Обзор тем курса ТПР, слайд №20

Основы теории принятия решений. Обзор тем курса ТПР, слайд №21

Основы теории принятия решений. Обзор тем курса ТПР, слайд №22

Основы теории принятия решений. Обзор тем курса ТПР, слайд №23

Основы теории принятия решений. Обзор тем курса ТПР, слайд №24

Основы теории принятия решений. Обзор тем курса ТПР, слайд №25

Основы теории принятия решений. Обзор тем курса ТПР, слайд №26

Основы теории принятия решений. Обзор тем курса ТПР, слайд №27

Основы теории принятия решений. Обзор тем курса ТПР, слайд №28

Основы теории принятия решений. Обзор тем курса ТПР, слайд №29

Основы теории принятия решений. Обзор тем курса ТПР, слайд №30

Основы теории принятия решений. Обзор тем курса ТПР, слайд №31

Основы теории принятия решений. Обзор тем курса ТПР, слайд №32

Основы теории принятия решений. Обзор тем курса ТПР, слайд №33

Основы теории принятия решений. Обзор тем курса ТПР, слайд №34

Основы теории принятия решений. Обзор тем курса ТПР, слайд №35

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Основы теории принятия решений. Обзор тем курса ТПР. Доклад-сообщение содержит 35 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Основы теории принятия решений В.О. Гроппен Лекция 1

Слайд 2

Описание слайда:

Часть 1 Обзор тем курса ТПР

Слайд 3

Описание слайда:

Необходимое условие принятия решений Необходимое условие принятия решений – наличие альтернатив выбора

Слайд 4

Описание слайда:

Классификация технологий принятия решений

Слайд 5

Описание слайда:

Простые решающие правила Уставы (воинские уставы, устав СКГМИ и других университетов, монастырские уставы…). Привести примеры самостоятельно. Кодексы (гражданский кодекс, кодекс чести...) Привести примеры самостоятельно. Правила поведения: в общежитии, в Древнем Риме: Лучше быть первым на селе, чем вторым в Риме. Родина там, где хорошо. Предупрежден – значит вооружен. Привести примеры самостоятельно

Слайд 6

Описание слайда:

Таксономия Типы задач таксономии: Объединение статичных объектов в таксоны по «похожести». Объединение статичных объектов в заданное число таксонов. Объединение динамичных объектов в таксоны. Выделение устойчивых таксонов. Ранжирование объектов. Прогнозирование свойств объектов.

Слайд 7

Описание слайда:

Метод бинарных отношений Основная задача метода бинарных отношений – ранжирование объектов на основании качественных данных о парных предпочтениях.

Слайд 8

Описание слайда:

Использование теории полезности Полезность богатства: Цель: дать количественную оценку отношениям предпочтения.

Слайд 9

Описание слайда:

Принятие решений голосованием Решаемые задачи: Способы организации голосования. Способы подведения итогов голосования Технология прогнозирования итогов голосования.

Слайд 10

Описание слайда:

Метод эталонов Решаемые задачи: Ранжирование многокритериальных объектов. Обработка экспертных оценок. Подведение итогов голосования. Прогнозирование персональной успеваемости учащихся. Выбор направлений развития науки и технологий.

Слайд 11

Описание слайда:

Имитационное моделирование Электрическая схема Математическая модель

Слайд 12

Описание слайда:

Игровое моделирование

Слайд 13

Описание слайда:

Оптимизационные задачи с непрерывно меняющимися переменными Задача о консервной банке

Слайд 14

Описание слайда:

Оптимизационные задачи с дискретно меняющимися переменными Задача о ранце

Слайд 15

Описание слайда:

Повторить самостоятельно курсы: Теория графов Теория множеств Математическая логика Методы оптимизации Мат. анализ

Слайд 16

Описание слайда:

Часть 2 Простые алгоритмы таксономии

Слайд 17

Описание слайда:

Алгоритм Прима На взвешенном неориентированном графе выбирается произвольная вершина. Выбирается вершина, расстояние до которой от исходной вершины минимально (т.е. вес ребра минимален). Выделяется ребро, соединяющее две выбранные выше вершины. Для выделенного ребра: 1. Добавляем вес этого ребра к ранее накопленной сумме. 2. «Стягиваем» вершины, принадлежащие выбранному ребру, в одну вершину. 3. Если образуются параллельные ребра, то остается лишь то из них, вес которого минимален, а остальные удаляются. Если весь граф стянут в одну вершину, то перейти к шагу 6, нет – к шагу 1. «Стянутые» ребра представляют собой минимальный остов графа. Конец алгоритма.

Слайд 18

Описание слайда:

Пример работы алгоритма Прима 5 7 3 4 1 Исходный граф G(X,U) 2 9 Стартовая вершина

Слайд 19

Описание слайда:

Пример работы алгоритма Прима 2 1

Слайд 20

Описание слайда:

Минимальный остов графа G(X,U) 1

Слайд 21

Описание слайда:

Интерфейс Программной реализации алгоритма Прима 1

Слайд 22

Описание слайда:

Интерфейс Программной реализации алгоритма Прима 2

Слайд 23

Описание слайда:

Алгоритмы таксономии Пусть заданы: множество точек (вершин) А и множество ребер (i,j), где r( i , j ) - длина ребра ( i , j ). D – длина самого длинного ребра. Нормализация: d(i,j)=r(i,j)/D

Слайд 24

Описание слайда:

Определение λ - расстояний Шаг 1.Выбирается любая, ранее не просматривавшаяся пара точек p и q. Если таковых нет, то перейти к шагу 5. Шаг 2.Среди рёбер, смежных (p,q) выбирается самое короткое, длину которую обозначаем B. Шаг 3. λ(i,j)=d(i,j)/B. Шаг 4. Перейти к шагу 1. Шаг 5. Конец алгоритма.

Слайд 25

Описание слайда:

Самостоятельно Определить λ – расстояние между 3-й и 5-й вершинами на графе, заданном матрицей М:

Слайд 26

Описание слайда:

Гипотеза  - компактности Гипотеза  - компактности формулируется следующим образом: реализация одного и того же образа обычно отражается в признаковом  - пространстве в «близких» точках, образуя  - компактные сгустки. Для определения  - расстояния в  - пространстве используется алгоритм Прима

Слайд 27

Описание слайда:

САМОСТОЯТЕЛЬНО Объединить в таксоны в  - пространстве трёх учеников - отличника, хорошиста и двоечника (по две оценки у каждого), если в один таксон объединяются лица,  - расстояния между которыми меньше 0.1.

Слайд 28

Описание слайда:

Назначение и свойства алгоритма Forel 1 1. Алгоритм Forel 1 предназначен для разбиения объектов на таксоны. 2. Форма всех таксонов – сфера (гиперсфера). 3. Радиусы таксонов известны. 4. Число таксонов a priori неизвестно.

Слайд 29

Описание слайда:

Forel-1 (шаги 1 – 5) Шаг 1. Все признаки объектов нормируются так, чтобы их значения были в диапазоне 0-1. Шаг 2. R0=+∞. Шаг 3. Все точки считаем непомеченными. Шаг 4. На множестве непомеченных точек выбирается произвольная xi, после чего осуществляется переход к шагу 5. Если таковых точек нет, то перейти к шагу 8. Шаг 5. Ищется максимальное расстояние R от xi до остальных точек.

Слайд 30

Описание слайда:

Forel-1 (шаги 6 – 13) Шаг 6. R0= min{R0; R}. Шаг 7. Точка xi помечается. Если помечены все точки, то перейти к шагу 8, нет - к шагу 4. Шаг 8. R=R0 – ε. Шаг 9. Если множество точек пусто. То перейти к шагу 16, нет - к шагу 10. Шаг 10. Все точки считаем непомеченными. Шаг 11. На множестве непомеченных точек выбирается произвольная точка xi. Шаг 12. Определяется число точек, расстояние которых до не превышает R. Шаг 13. Точку считаем помеченной. Если помечены все точки, то перейти к шагу 14, нет -к шагу 11.

Слайд 31

Описание слайда:

Forel-1 (шаги 14 – 16)

Слайд 32

Описание слайда:

Достоинства и недостатки алгоритма Forel 1 Достоинства: Простота. Легкость программной реализации. Недостатки: Зависимость таксономии от выбора стартового объекта. Невозможность контролировать число полученных таксонов.

Слайд 33

Описание слайда:

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

Слайд 34

Описание слайда:

Результат решения программой Forel 2:

Слайд 35

Описание слайда:

Самостоятельно: Программно реализовать алгоритм Forel 1. Исследовать программу и построить графические зависимости времени работы программы от размерности решаемой задачи.