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

Категория: Математика
Нажмите для полного просмотра!
Поиск решений и принципы оценки качества решения многокритериальных оптимизационных задач с помощью эталонов, слайд №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

Содержание

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

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


Слайд 1


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

Слайд 2


Содержательная постановка задачи Заданы 1. Критерии, характеризующие некоторый объект; 2. Взаимосвязи между переменными, определяющими величины...
Описание слайда:
Содержательная постановка задачи Заданы 1. Критерии, характеризующие некоторый объект; 2. Взаимосвязи между переменными, определяющими величины критериев; 3. Области определения переменных. Требуется Определить такое сочетание значений аргументов, которое бы было оптимальным.

Слайд 3


Определения 1. Оптимальным по Парето является такое сочетание значений переменных, любое изменение которых, улучшающее значение одних критериев,...
Описание слайда:
Определения 1. Оптимальным по Парето является такое сочетание значений переменных, любое изменение которых, улучшающее значение одних критериев, приводит к ухудшению значений других критериев. 2. Идеальным называется такое сочетание значений критериев, которому отвечают их «наилучшие» величины. 3. Наихудшим называется такое сочетание значений критериев, которому отвечают их «наихудшие» величины.

Слайд 4


Формальная постановка задачи многокритериальной оптимизации
Описание слайда:
Формальная постановка задачи многокритериальной оптимизации

Слайд 5


Анализ существующих подходов Существующие подходы к решению задачи (1): Замена множества критериев их взвешенной суммой. Лексикографическое...
Описание слайда:
Анализ существующих подходов Существующие подходы к решению задачи (1): Замена множества критериев их взвешенной суммой. Лексикографическое упорядочение критериев. Недостаток оптимума по Парето: низкая селективность: мощность множества оптимальных планов может оказаться соизмеримой с мощностью множества всех допустимых планов, что порождает проблему выбора. Недостатки существующих подходов: используется некая добавочная информация о важности либо весе критериев, отсутствующая в оригинальной постановке задачи; отсутствует гарантия того, что полученное решение будет Парето – оптимальным.

Слайд 6


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

Слайд 7


Новые определения оптимальности: Оптимальными считаются такие сочетания значений переменных, для которых: a) Вектор критериев определяет точку в...
Описание слайда:
Новые определения оптимальности: Оптимальными считаются такие сочетания значений переменных, для которых: a) Вектор критериев определяет точку в пространстве критериев, которая находится на минимальном расстоянии от идеального сочетания значений критериев, ИЛИ b) Вектор критериев определяет точку в пространстве критериев, которая находится на максимальном расстоянии от наихудшего сочетания значений критериев, ИЛИ c) Вектор критериев определяет точку в пространстве критериев, для которой отношение расстояния до точки, отвечающей идеальному сочетанию значений критериев к расстоянию до точки, отвечающей наихудшему их сочетанию, минимально.

Слайд 8


Поиск решений и принципы оценки качества решения многокритериальных оптимизационных задач с помощью эталонов, слайд №8
Описание слайда:

Слайд 9


Формальная постановка задачи поиска решения, наименее удаленного от идеального сочетания значений критериев для случая, когда все критерии однородны
Описание слайда:
Формальная постановка задачи поиска решения, наименее удаленного от идеального сочетания значений критериев для случая, когда все критерии однородны

Слайд 10


Использование эталона для выбора метода обучения
Описание слайда:
Использование эталона для выбора метода обучения

Слайд 11


Графическая иллюстрация поиска оптимального сочетания значений критериев на основании определения b)
Описание слайда:
Графическая иллюстрация поиска оптимального сочетания значений критериев на основании определения b)

Слайд 12


Поиск решений и принципы оценки качества решения многокритериальных оптимизационных задач с помощью эталонов, слайд №12
Описание слайда:

Слайд 13


Использование эталона для выбора метода обучения
Описание слайда:
Использование эталона для выбора метода обучения

Слайд 14


Графическая иллюстрация поиска оптимального сочетания значений критериев на основании определения c)
Описание слайда:
Графическая иллюстрация поиска оптимального сочетания значений критериев на основании определения c)

Слайд 15


Поиск решений и принципы оценки качества решения многокритериальных оптимизационных задач с помощью эталонов, слайд №15
Описание слайда:

Слайд 16


Использование эталонов для выбора метода обучения
Описание слайда:
Использование эталонов для выбора метода обучения

Слайд 17


Поиск решений и принципы оценки качества решения многокритериальных оптимизационных задач с помощью эталонов, слайд №17
Описание слайда:

Слайд 18


Классификация задач ранжирования Классификация задач ранжирования
Описание слайда:
Классификация задач ранжирования Классификация задач ранжирования

Слайд 19


Содержательная постановка задачи Содержательная постановка задачи Пусть каждый эксперт или группа экспертов оценивают пару объектов «с», «d»...
Описание слайда:
Содержательная постановка задачи Содержательная постановка задачи Пусть каждый эксперт или группа экспертов оценивают пару объектов «с», «d» пользуясь только бинарными отношениями: «объект “c” лучше объекта “d”», «объект “c” эквивалентен объекту “d”» и «объект “c” хуже объекта “d”». Целью является ранжирование объектов, т. е. определение такой перестановки n объектов , для которой справедливо: если k < j, то

Слайд 20


Пример 2.1 (продолжение) Пример 2.1 (продолжение) Традиционный способ решения Одним из традиционных способов реализации ранжирования является...
Описание слайда:
Пример 2.1 (продолжение) Пример 2.1 (продолжение) Традиционный способ решения Одним из традиционных способов реализации ранжирования является использование языка и методов теории графов: строится взвешенный ориентированный граф G(X, U), вершины множества Х которого соответствуют объектам, и существует дуга (i, j) Є U, если справедливо: i  j, причем вес этой дуги r(i, j) может быть прямо пропорционален профессиональному рейтингу соответствующего эксперта или группы экспертов. Если граф G(X, U) содержит контуры, то это говорит о наличии противоречий в экспертных оценках. Наиболее простой способ избавиться от противоречий – отказаться от мнений некоторых экспертов, что сводится к задаче о разрыве контуров на графах. Таким образом, задача ранжирования объектов может быть, в конечном счете, сведена к поиску отношения доминирования вершин ориентированного графа без контуров, т.е. к определению некоторого упорядочения этих вершин. Одна из процедур ранжирования вершин на каждой i-й итерации (i=1, 2, . . .) сводится к выделению вершин-источников, объекты, соответствующие этим вершинам, ставятся на i-e место в перестановке , после чего выбранные вершины отбрасываются и, если граф не исчерпан, процедура повторяется на (i+1)-й итерации.

Слайд 21


Поиск решений и принципы оценки качества решения многокритериальных оптимизационных задач с помощью эталонов, слайд №21
Описание слайда:

Слайд 22


Пример 2.1 (продолжение) Решение с помощью эталонов Пример 2.1 (продолжение) Решение с помощью эталонов
Описание слайда:
Пример 2.1 (продолжение) Решение с помощью эталонов Пример 2.1 (продолжение) Решение с помощью эталонов

Слайд 23


Поиск решений и принципы оценки качества решения многокритериальных оптимизационных задач с помощью эталонов, слайд №23
Описание слайда:

Слайд 24


Поиск решений и принципы оценки качества решения многокритериальных оптимизационных задач с помощью эталонов, слайд №24
Описание слайда:

Слайд 25


Поиск решений и принципы оценки качества решения многокритериальных оптимизационных задач с помощью эталонов, слайд №25
Описание слайда:

Слайд 26


Поиск решений и принципы оценки качества решения многокритериальных оптимизационных задач с помощью эталонов, слайд №26
Описание слайда:

Слайд 27


Поиск решений и принципы оценки качества решения многокритериальных оптимизационных задач с помощью эталонов, слайд №27
Описание слайда:

Слайд 28


Поиск решений и принципы оценки качества решения многокритериальных оптимизационных задач с помощью эталонов, слайд №28
Описание слайда:

Слайд 29


Самостоятельно: 1) определить рейтинг пяти кафедр:
Описание слайда:
Самостоятельно: 1) определить рейтинг пяти кафедр:



Похожие презентации
Mypresentation.ru
Загрузить презентацию