Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Модифицированный алгоритм Кемени-Снелла





Алгоритм основан на ранжировании и попарном сравнении альтернатив по каждому критерию. Сначала отбирается множество Парето.

1. С помощью одного из методов экспертных оценок находятся веса критериев, представляющие собой числовые оценки их важности.

2. Выполняется ранжирование альтернатив по каждому из критериев.

3. Составляется матрица парных сравнений.

4. Составляется матрица потерь.

Элементы матрицы потерь рассчитываются по следующей формуле: где j=1,...,N, k=1,...,N.

5. Выполняется предварительное ранжирование альтернатив. Для этого находятся суммы строк матрицы потерь. Смысл этих сумм следующий: сумма j–й строки представляет собой оценку отставания j–й альтернативы от всех остальных альтернатив.

Альтернатива, которой соответствует минимальная сумма, предварительно считается лучшей. Строка и столбец этой альтернативы исключаются из матрицы потерь.

Суммирование строк матрицы потерь и исключение альтернатив выполняются до тех пор, пока не будет исключена вся матрица. Чем раньше исключена альтернатива, тем она лучше.

6. Выполняется окончательное ранжирование альтернатив. Для этого альтернативы сравниваются попарно, начиная с конца предварительного ранжирования. Если сравниваются j–я и k–я альтернативы (при этом j–я альтернатива в предварительном ранжировании находится выше k–й) и выполняется условие Rjk≤Rkj (где Rjk и Rkj – элементы матрицы потерь), то альтернативы остаются в ранжировании на прежних местах (j–я альтернатива лучше k–й). Если Rjk>Rkj, то альтернативы меняются местами (j–я альтернатива хуже k–й).

 







Дата добавления: 2015-04-19; просмотров: 1209. Нарушение авторских прав; Мы поможем в написании вашей работы!




Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр...


Картограммы и картодиаграммы Картограммы и картодиаграммы применяются для изображения географической характеристики изучаемых явлений...


Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...


Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Методы анализа финансово-хозяйственной деятельности предприятия   Содержанием анализа финансово-хозяйственной деятельности предприятия является глубокое и всестороннее изучение экономической информации о функционировании анализируемого субъекта хозяйствования с целью принятия оптимальных управленческих...

Образование соседних чисел Фрагмент: Программная задача: показать образование числа 4 и числа 3 друг из друга...

Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр...

Механизм действия гормонов а) Цитозольный механизм действия гормонов. По цитозольному механизму действуют гормоны 1 группы...

Алгоритм выполнения манипуляции Приемы наружного акушерского исследования. Приемы Леопольда – Левицкого. Цель...

ИГРЫ НА ТАКТИЛЬНОЕ ВЗАИМОДЕЙСТВИЕ Методические рекомендации по проведению игр на тактильное взаимодействие...

Studopedia.info - Студопедия - 2014-2025 год . (0.013 сек.) русская версия | украинская версия