Метод ВИКОР
![]() | В этой статье есть несколько проблем. Пожалуйста, помогите улучшить его или обсудите эти проблемы на странице обсуждения . ( Узнайте, как и когда удалять эти шаблонные сообщения )
|
Метод ВИКОР представляет собой метод многокритериального принятия решений (MCDM). Первоначально он был разработан Серафимом Оприковичем в 1979 году для решения проблем принятия решений с противоречивыми и несоизмеримыми (разные единицы измерения) критериями. Он предполагает, что компромисс приемлем для разрешения конфликта и что лицо, принимающее решения, хочет найти решение, наиболее близкое к идеалу, поэтому альтернативы оцениваются по всем установленным критериям. Затем VIKOR ранжирует альтернативы и определяет решение, называемое компромиссом, которое наиболее близко к идеалу.
История
[ редактировать ]Идея компромиссного решения была предложена в MCDM По-Лунг Ю в 1973 году. [1] and by Milan Zeleny. [2]
С. Оприкович развил основные идеи ВИКОРа в своей докторской диссертации. диссертация была написана в 1979 году, а заявка была опубликована в 1980 году. [3] Название ВИКОР появилось в 1990 году. [4] с сербского: VIseKriterijumska Optimizacija I Kompromisno Resenje, что означает: Многокритериальная оптимизация и компромиссное решение, с произношением: vikor. Реальные приложения были представлены в 1998 году. [5] Публикация в 2004 году способствовала международному признанию метода ВИКОР. [6] (Самая цитируемая статья в области экономики, Science Watch, апрель 2009 г.).
Заявление
[ редактировать ]Задача MCDM формулируется следующим образом: Определить лучшее (компромиссное) решение в многокритериальном смысле из множества J возможных альтернатив. , оцениваемый по набору из n целевых функций. Входными данными являются элементы матрицы эффективности (решения), где – значение i -й целевой функции для альтернативы .
Этапы метода ВИКОР
[ редактировать ]Процедура ВИКОР состоит из следующих этапов:
Шаг 1. Определить лучшие значения fi* и худшие значения fi^ всех целевых функций, i = 1,2,...,n; fi* = max (fij,j=1,...,J), fi^ = min (fij,j=1,...,J), если i-я функция является выгодной; fi* = min (fij,j=1,...,J), fi^ = max (fij,j=1,...,J), если i-я функция является стоимостной.
Шаг 2. Вычислить значения Sj и Rj, j=1,2,...,J, по соотношениям: Sj=sum[wi(fi* - fij)/(fi*-fi^),i=1,...,n], взвешенное и нормализованное Манхэттенское расстояние ; Rj=max[wi(fi* - fij)/(fi*-fi^),i=1,...,n], взвешенное и нормализованное расстояние Чебышева ; где wi — веса критериев, выражающие предпочтение ЛПР как относительную важность критериев.
Шаг 3. Вычислить значения Qj, j=1,2,...,J, по соотношению Qj = v(Sj – S*)/(S^ – S*) + (1-v)(Rj-R*)/(R^-R*) где S* = min (Sj, j=1,...,J), S^ = max (Sj, j=1,...,J), R* = min (Rj, j=1,.. .,J), R^ = max (Rj, j=1,...,J),; и вводится как вес стратегии максимальной групповой полезности, тогда как 1-v — это вес индивидуального сожаления. Эти стратегии могут быть нарушены при v = 0,5, и здесь v модифицируется как = (n + 1)/ 2n (с v + 0,5(n-1)/n = 1), поскольку критерий (1 из n), связанный с R также включен в S.
Шаг 4. Проранжируйте альтернативы, сортируя по значениям S, R и Q, от минимального значения. Результатом являются три рейтинговых списка.
Шаг 5. Предложите в качестве компромиссного решения альтернативу A(1), которая является наилучшей по показателю меры Q (минимум), если выполняются следующие два условия: С1. «Приемлемое преимущество»: Q(A(2) – Q(A(1)) >= DQ где: A(2) — альтернатива, занявшая второе место в рейтинге по Q; ДК = 1/(J-1). С2. «Приемлемая стабильность в принятии решений»: Альтернатива A(1) также должна иметь лучший рейтинг по S и/или R. Это компромиссное решение стабильно в процессе принятия решений, что может быть стратегией максимальной групповой полезности (когда необходимо v > 0,5) или « по консенсусу» v около 0,5 или «с правом вето» v < 0,5). Если одно из условий не выполняется, то предлагается комплекс компромиссных решений, который состоит из: - Альтернативы A(1) и A(2), если не выполнено только условие C2, или - Альтернативы А(1), А(2),..., А(М), если условие С1 не выполнено; A(M) определяется соотношением Q(A(M)) – Q(A(1)) < DQ для максимального M (положения этих альтернатив находятся «в близости»).
Полученное компромиссное решение может быть принято лицами, принимающими решения, поскольку оно обеспечивает максимальную полезность большинства (представленную min S) и минимальное индивидуальное сожаление противника (представленное min R). Меры S и R интегрированы в Q для компромиссного решения, основы соглашения, установленного путем взаимных уступок.
Сравнительный анализ
[ редактировать ]В статье 2007 г. представлен сравнительный анализ методов MCDM VIKOR, TOPSIS , ELECTRE и PROMETHEE посредством обсуждения их отличительных особенностей и результатов применения. [7] Саяди и др. расширил метод ВИКОР для принятия решений с использованием интервальных данных. [8] Хейдари и др. расширил этот метод для решения задач многоцелевого крупномасштабного нелинейного программирования. [9]
Нечеткий метод ВИКОР
[ редактировать ]Метод Fuzzy VIKOR был разработан для решения задач в нечеткой среде, где и критерии, и веса могут быть нечеткими множествами . Треугольные нечеткие числа используются для обработки неточных числовых величин. Нечеткий VIKOR основан на агрегировании нечеткой оценки, которая представляет собой расстояние от альтернативы до идеального решения. Нечеткие операции и процедуры ранжирования нечетких чисел используются при разработке нечеткого алгоритма VIKOR. [10]
См. также
[ редактировать ]- Изменение рангов при принятии решений
- Многокритериальный анализ решений
- Порядковый приоритетный подход
- Парное сравнение
Ссылки
[ редактировать ]- ^ По Лунг Ю (1973) «Класс решений проблем группового принятия решений», Management Science, 19 (8), 936–946.
- ^ Милан Зельрный (1973) «Компромиссное программирование», в Кокрейн Дж. Л. и М. Зелени (ред.), Принятие решений по множественным критериям, University of South Carolina Press, Колумбия.
- ^ Люсьен Дакштейн и Серафим Оприкович (1980) «Многоцелевая оптимизация развития речного бассейна», Исследования водных ресурсов, 16 (1), 14–20.
- ^ Серафим Оприкович., (1990) «Пакет программ VIKOR для многокритериального компромиссного ранжирования», SYM-OP-IS
- ^ Серафим Оприкович (1998) «Многокритериальная оптимизация в гражданском строительстве» (на сербском языке), Строительный факультет, Белград, 302 стр. ISBN 86-80049-82-4 .
- ^ Серафим Оприкович и Гво-Хшиунг Ценг (2004) «Компромиссное решение с помощью методов MCDM: сравнительный анализ VIKOR и TOPSIS », Европейский журнал операционных исследований, 156 (2), 445–455.
- ^ Серафим Оприкович и Гво-Хшиунг Ценг (2007) «Расширенный метод VIKOR в сравнении с методами опережения», Европейский журнал операционных исследований, Vol. 178, № 2, с. 514–529.
- ^ Саяди, Мохаммад Казем; Хейдари, Маджид; Шаханаги, Камран (2009). "Расширение метода ВИКОР для решения задач с интервальными числами " Прикладное математическое моделирование . 33 (5): 2257–2262. дои : 10.1016/j.apm.2008.06.002 .
- ^ Хейдари, Маджид; Казем Саяди, Мохаммед; Шаханаги, Камран (2010). «Расширенный VIKOR как новый метод решения задач многоцелевого крупномасштабного нелинейного программирования» (PDF) . Райро – Исследование операций . 44 (2): 139–152. дои : 10.1051/ro/2010011 .
- ^ Серафим Оприкович (2011) «Нечеткий ВИКОР с применением к планированию водных ресурсов», Экспертные системы с приложениями 38, стр. 12983–12990.