Презентация Проблема сужения множества Парето и подходы к ее решению Владимир Ногин Д. ф. -м. н. , профессор онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Проблема сужения множества Парето и подходы к ее решению Владимир Ногин Д. ф. -м. н. , профессор абсолютно бесплатно. Урок-презентация на эту тему содержит всего 31 слайд. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Физика » Проблема сужения множества Парето и подходы к ее решению Владимир Ногин Д. ф. -м. н. , профессор
Оцените!
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:31 слайд
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:481.00 kB
- Просмотров:68
- Скачиваний:1
- Автор:неизвестен
Слайды и текст к этой презентации:
№2 слайд
Содержание слайда: Содержание
Исторические аспекты
Постановка задачи многокритериального выбора
Принцип Эджворта-Парето
Эвристические методы поиска «наилучшего» решения
Основы аксиоматического подхода к решению проблемы сужения множества Парето
Современное состояние аксиоматического подхода
Литература
№4 слайд
Содержание слайда: Постановка задачи многокритериального выбора
(в терминах решений)
ЗМКВ: X, f, PX
X – множество возможных решений
f =(f1,…,fm) – векторный критерий
PX – бинарное отношение строгого предпочтения ЛПР, заданное на X; т.о. xPX x‘ означает, что x предпочтительнее x‘
C(X) (Sel(X)) – множество выбираемых решений
C(X) X
№10 слайд
Содержание слайда: Выводы
1. Если ЛПР выбирает хотя бы один вектор за пределами множества Парето P(Y), то оно игнорирует по крайней мере одну из аксиом 1 − 2.
2. Если хотя бы одна аксиома 1 или 2 не принимается, то выбираемый вектор не обязательно должен быть парето-оптимальным.
3. Если используется какой-либо метод выбора того или иного парето-оптимального вектора, то обязательно следует предполагать выполненными обе аксиомы 1 – 2.
№11 слайд
Содержание слайда: Эвристические методы отыскания «наилучшего» решения
Методы ранжирования (J. Borda, M.Condorcet, A. Copeland), МАИ (T. Saaty), ELECTRE (B. Roy), MACBETH (J. Brans)
Методы, основанные на построении функции ценности (R. Keeney, H. Raiffa, P. Fishburn)
Методы скаляризации
Целевое программирование
Лексикографическая оптимизация
Человеко-машинные процедуры
№13 слайд
Содержание слайда: Свойство произвольной пары парето-оптимальных векторов
Пусть Y Rm. Для любых двух векторов y,y’ P(Y) существуют два непустых непересекающихся множества номеров критериев A,B {1,2,,…,m} , таких, что
1) yi > y’i для всех i A
2) y’j > yj для всех j B
3) ys = y’s для всех остальных s (если они найдутся)
№14 слайд
Содержание слайда: «Квант» информации
Самый простой способ сужения множества Парето – это исключение какого-то одного вектора из пары парето-оптимальных векторов после их сравнения;
иначе говоря, − предпочтение одного парето-оптимального вектора другому, т.е.
y PY y’, где y, y’ P(Y).
Будем говорить, что подобное предпочтение составляет некий «квант» информации об отношении строгого предпочтения PY ЛПР.
№15 слайд
Содержание слайда: Развитие идеи
Для того чтобы сужение было «заметным» необходимо ограничить рассмотрение таким классом задач многокритериального выбора, в котором поступление одного указанного «кванта» информации приводило бы к удалению сразу целого ряда других парето-оптимальных векторов.
Существует несколько подходов, которые, в сильной степени зависят и от шкал, в которых измеряются значения критериев.
№18 слайд
Содержание слайда: Оценка сверху
При выполнении аксиом 2-4 неизвестное отношение PY строгого предпочтения ЛПР является конусным с острым выпуклым конусом.
Получение «кванта» информации дает возможность выделить некоторую «часть» отношения PY, с помощью которой можно построить определенную оценку сверху P^(Y) для неизвестного множества выбираемых векторов: C(Y) P^(Y) P(Y)
где P^(Y) = f(Pf^(X)).
№22 слайд
Содержание слайда: Полнота конечного набора «квантов» информации
Доказано, что с помощью конечного непротиворечивого набора «квантов» информации можно получить сколь угодно точную оценку сверху для неизвестного множества недоминируемых векторов
Ndom(Y) = { y*Y | не существует yY: y Py y* }
№25 слайд
Содержание слайда: Литература
Айзерман М.А., Алескеров Ф.Т. Выбор вариантов. Основы теории. – М.: Наука, 1990, 236 с.
Березовский Б.А., Барышников Ю.М., Борзенко В.И., Кемпнер Л.М. Многокритериальная оптимизация. Математические аспекты. – М.: Наука, 1989, 128 с.
Берман В.П., Наумов Г.Е. Отношение предпочтения с интервальным коэффициентом замещения// Автоматика и телемеханика, 1989, 3 3, С. 139-153.
Гафт М.Г. Принятие решений при многих критериях. М.: Знание, 1979.
Гафт М.Г., Подиновский В.В. О построении решающих правил в задачах принятия решений // Автоматика и телемеханика. 1981. № 6. С. 128 – 138.
Гермейер Ю.Б. Введение в теорию исследования операций, М.: Наука, 1971.
Кини Р.Л., Райфа Х. Принятие решений при многих критериях: предпочтения и замещения. М.: Радио и связь, 1981.
Климова О.Н., Ногин В.Д. Учет взаимно зависимой информации об относительно1й важности критериев в процессе принятия решений// Журнал вычислительной математики и математической физики, 2006, т. 46, № 7, С. 2179-2191.
№26 слайд
Содержание слайда: Литература
Ларичев О.И. Наука и искусство принятия решений. – М.: Наука, 1979.
Ларичев О.И. Теория и методы принятия решений. М.: Логос, 2000.
Меньшикова О.Р., Подиновский В.В. Построение отношения предпочтения и ядра в многокритериальных задачах с упорядоченными по важности неоднородными критериями// ЖВМиМФ, 1988, 28(5), 647-659.
Миркин Б.Г. Проблема группового выбора. М.: Наука, 1974.
Ногин В.Д. Новый способ сужения области компромиссов// Известия АН СССР. Техническая кибернетика, 1976, 5.
Ногин В.Д. и др. Основы теории оптимизации. – М.: Высшая школа, 1986, 384 с.
Ногин В.Д. Теоремы о полноте в теории относительной важности критериев// Вестник СПбГУ, сер.: мат., мех., астрономия., 2000, 40 (25), 13-18.
Ногин В.Д. Логическое обоснование принципа Эджворта-Парето// Журнал вычислительной математики и математической физики, 2002, т. 42, № 7, С. 950-956.
№27 слайд
Содержание слайда: Литература
Ногин В.Д. Принятие решений в многокритериальной среде: количественный подход. М.: Физматлит, 2005, 2-е изд.
Ногин В.Д. Принцип Эджворта-Парето и относительная важность критериев в случае нечеткого отношения предпочтения// Журнал вычислительной математики и математической физики, 2003, т. 43, № 11, с. 1676-1686.
Ногин В.Д. Обобщенный принцип Эджворта-Парето и границы его применимости// Экономика и математические методы, 2005, т. 41, № 3, С. 128-134.
Ногин В.Д. Принцип Эджворта-Парето в терминах нечеткой функции выбора// Журнал вычислительной математики и математической физики, 2006, т. 46, № 4, С. 582-591.
Ногин В.Д., Волкова Н.А. Эволюция принципа Эджворта-Парето// Таврический вестник информатики и математики, 2006, № 1, С. 21-33.
№28 слайд
Содержание слайда: Литература
Озерной В.М., Гафт М.Г. Методологи решения дискретных многокритериальных задач // Многокритериальные задачи принятия решений. М.: Машиностроение. 1978. С. 14 – 47.
Подиновский В.В. Многокритериальные задачи с однородными и равноценными критериями// ЖВМиМФ, 1975, 15 (2), 330-334.
Подиновский В.В. Многокритериальные задачи с упорядоченными по важности критериями // Автоматика и телемеханика, 1976, 2, 118-127.
Подиновский В.В. Об относительной важности критериев в многокритериальных задачах принятия решений // Многокритериальные задачи принятия решений. М.: Машиностроение. 1978. С. 48 – 82.
Подиновский В.В. Принцип гарантированного результата для частичных отношений предпочтения // Журнал вычислительной математики и математической физики. 1979. Т. 19. № 6. С. 1436 – 1450.
Подиновский В.В. Аксиоматическое решение проблемы оценки важности критериев в многокритериальных задачах принятия решений // Современное состояние теории исследования операций. М.: Наука, 1979. С. 117 – 149.
№29 слайд
Содержание слайда: Литература
Подиновский В.В., Ногин В.Д. Парето-оптимальные решения многокритериальных задач. М.: Наука, 1982, 255 с.
Салуквадзе М.Е. О задаче линейного программирования с векторным критерием качества// Автоматика и телемеханика, 1972, 5, 99-105.
Фишберн П. Теория полезности для принятия решений. М.: Наука, 1978, 352 с.
Berman V.P., Naumov G. E. Podinovski V.V. Interval value tradeoffs methodology and techniques of multi-criteria decision analysis. In User-oriented methodology and techniques of decision analysis and support. Springer-Verlag, Berlin, 1993, P. 144-149.
Charns A., Cooper W.W., Ferguson R.O. Optimal estimation of execute compensation by linear programming// Management Science, 1955, 1 (2).
Geoffrion A.M., Dyer J.S., Fienberg A. An interactive approach for multi-criterion optimization, with an application to the operation of an academic department// Management Science, 1972, v. 19, No. 4, Part 1.
Figueira J., Greco S., Ehrgott M. Multiple criteria decision analysis: state of the art surveys. Springer, 2005.
№30 слайд
Содержание слайда: Литература
Miettinen K. Nonlinear multiobjective optimization. Kluver, 1999.
Noghin V.D. Estimation of the set of nondominated solutions// Numerical Functional Analysis and Applications, 1991, 12 (5&6), 507-515.
Noghin V.D. Upper estimate for a fuzzy set of nondominated solutions// Fuzzy Sets and Systems, 1994, 67, 303-315.
Noghin V.D. Relative importance of criteria: a quantitative approach// J. Multi-Criteria Decision Analysis, 1997, 6, 355-363.
Noghin V.D. What is the relative importance of criteria and how to use it in MCDM. - In “Multiple Criteria Decision Making in the New Millenium”, Proceedings of the XV International Conference on MCDM (ed. by M Köksalan, S. Zionts) in Ankara, Turkey (July, 2000), Springer, 2001, pp. 59-68.
Noghin V.D. The Edgeworth-Pareto principle in decision making. Российско-финская школа-семинар «Динамические игры и многокритериальная оптимизация». Сентябрь 2006г., Петрозаводск, Россия. Ресурс ИНТЕРНЕТ: http://www.apmath.spbu.ru/ru/staff/nogin/Edgeworth_Pareto_Principle.pdf
№31 слайд
Содержание слайда: Литература
Noghin V.D. An Axiomatization of the Generalized Edgeworth-Pareto Principle in Terms of Choice Function// Mathematical Social Sciences, 2006, v. 52, No 2, pp. 210-216.
Podinovski V.V. Multicriteria optimization problems involving importance-ordered criteria// Elster K.H. (ed.) Modern mathematical methods of optimization, Berlin, Akademie Verlag, 1993,, P 254-267.
Podinovski V.V. Criteria importance theory// Mathematical social sciences, 1994, vol. 27, No 3, P. 237-252.
Podinovski Vic. V. A DSS for multiple criteria analysis with imprecisely specified trade-offs// European Journal of Operational Research, 1999, vol. 113, P. 261-270.
Saaty T.L. Multicriteria decision making. The analytic hierarchy process. – Pittsburgh: RWS Publications, 1990, 287 pp.
Yu P.L. Multiple-criteria decision making: concepts, techniques, and extensions. – New-York – London: Plenum Press, 1985, 388 pp.
Скачать все slide презентации Проблема сужения множества Парето и подходы к ее решению Владимир Ногин Д. ф. -м. н. , профессор одним архивом:
-
Глобальная энергетическая проблема Появление Историческое развитие Современное положение Возможные последствия Пути решения
-
Энергетические проблемы И пути решения этих проблем
-
Технологии деятельностного подхода в обучении физике Аналитический отчет по теме самообразования Свириденко Ольги Владимировн
-
Проблемы ЦОДов и их решение
-
По физике "Решение задач на расчет работы и мощности" -
-
Решение задач Разные виды движения
-
По физике "Проблемное обучение в преподавании физики" -
-
Классическое определение вероятности Решение задач.
-
Применение первого закона термодинамики к изопроцессам Шубина Ольга Владимировна Учитель физики МКОУСОШ 2 г. Орлов Кировской о
-
ООО «ФЛЭР ИНЖИНИРИНГ» Профессиональное сварочное оборудование