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

Содержание

2. Задачи многокритериальной оптимизацииВозникают в тех случаях, когда
3. Суть многокритериальных задач принятия решенийсравнение вариантов по
4. Оптимальность по Парето«Всякое изменение, которое никому не
5. Выбор Парето-оптимальных альтернатив при решении многокритериальной задачи
6. Множество ПаретоПо отношению Парето некий вариант x
7. Многокритериальная оптимизацияВекторныйкритерий оптимальностиКритерии оптимальности
8. Пример решения многокритериальной задачи путем построения множества
9. Множество допустимых значений покрытое равномерной сеткой с шагом 1 по обеим осям координат.
10. Значения критериев оптимальности в узлах сетки
11. Примерный вид множеств и
12. Приближение к искомому множеству Парето
13. Скачать презентацию
14. Похожие презентации

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

Главная
Разное
Многокритериальные задачи. Множество Парето

Многокритериальные задачи. Множество Парето

Задачи многокритериальной оптимизацииВозникают в тех случаях, когда имеется несколько целей, которые не

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

Оптимальность по Парето«Всякое изменение, которое никому не приносит убытков, а некоторым людям

Выбор Парето-оптимальных альтернатив при решении многокритериальной задачи

Множество ПаретоПо отношению Парето некий вариант x лучше варианта y (x >

Многокритериальная оптимизацияВекторныйкритерий оптимальностиКритерии оптимальности

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

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

Значения критериев оптимальности в узлах сетки

Множество Парето – множество допустимых альтернатив в задаче многокритериальной (векторной) оптимизации, для

Слайды презентации

Слайд 2 Задачи многокритериальной оптимизации
Возникают в тех случаях, когда имеется

Задачи многокритериальной оптимизацииВозникают в тех случаях, когда имеется несколько целей, которые

несколько целей, которые не могут быть отражены одним критерием

(например, стоимость и надежность). Требуется найти точку области допустимых решений, которая минимизирует или максимизирует все такие критерии.

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

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

или более критериям, с целью найти оптимальный вариант (или

один из оптимальных, если таких несколько).

Слайд 4 Оптимальность по Парето
«Всякое изменение, которое никому не приносит

Оптимальность по Парето«Всякое изменение, которое никому не приносит убытков, а некоторым

убытков, а некоторым людям приносит пользу (по их собственной

оценке), является улучшением»

Вильфредо Парето (15 июля 1848 - 20 августа 1923)
итальянский инженер, экономист и социолог

Слайд 5 Выбор Парето-оптимальных альтернатив при решении многокритериальной задачи

Слайд 6 Множество Парето
По отношению Парето некий вариант x лучше

варианта y (x > y), если x хотя бы

по одному критерию лучше, чем y, а по остальным критериям не хуже, чем y.
Таким образом, вариант x называется Парето-оптимальным решением, если нет такого варианта y, что y > x по Парето.
Множество таких решений называется множеством Парето