ТПР ЛР4 Шакиров АР

Министерство науки и высшего образования РФ

Федеральное государственное бюджетное образовательное

учреждение высшего образования

«Уфимский государственный авиационный технический университет»

Факультет информатики и робототехники

Кафедра вычислительной математики и кибернетики

Отчет по лабораторной работе №4

«Метод построения рейтингов»

по дисциплине 

«Теория принятия решений»

Выполнил:

студент группы МО-417

Шакиров А.Р.

Проверила:

Николаева М. А.

Уфа 2021

Задание:

Необходимо освоить способы построения рейтинга объектов с помощью программного продукта (ПП) «Автоматизированная система построения рейтингов».

Теоретические сведения:

ПП «Автоматизированная система построения рейтингов» предназначен для построения рейтингов объектов, если информация об объектах представлена в виде:

− набора индивидуальных ранжирований (1-ая группа методов);

− значений набора критериев (2-ая группа методов). 

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

К 1-ой группе методов относятся метод Борда и «медиана Кемени», ко 2-ой группе относятся метод анализа иерархий Саати и алгоритм Мамдани.

ПП может использоваться для решения как практических, так и исследовательских задач.

Алгоритм работы с ПП «Автоматизированная система построения рейтингов»:

1. ввод участников рейтинга;

2. если для построения рейтинга используется метод Саати или алгоритм Мамдани, то их настройка;

3. ввод данных для соответствующего метода(ов);

4. просмотр результатов соответствующего метода(ов)

5. сохранение результатов работы методов (для алгоритма Мамдани и метода Саати) или исходных данных для первой группы методов с целью их дальнейшего использования для получения итогового ранжирования.

Описание исходных данных

Для освоения способов построения рейтинга объектов с помощью ПП «Автоматизированная система построения рейтингов» рассмотрена задача ранжирования фреймворков на языке программирования JavaScript для разработки приложений, работающих в браузере. Были выбраны следующие 4 альтернативы:

• Vue

• React

• Angular

• Svelte

Данные занесены в таблицу 1 (источник – URL: https://habr.com/ru/company/timeweb/blog/586450/).

Таблица 1

Название	Наблюдение за изменения	Отсечение вырожденных вычислений	Энергичность реакций	Нештатные ситуации	Циклические зависимости	Атомарность изменений
Vue	2	1	2	3	1	0
React	0	1	1	2	3	0
Angular	0	1	1	0	1	0
Svelte	0	1	1	2	0	0

Сравнение производилось по следующим критериям:

1. Наблюдение за изменениями – как среда выполнения узнает о смене состояния.

   1. Периодическая сверка

   2. Возникновение события

   3. Список подписчиков

2. Отсечение вырожденных вычислений. Порой значение меняется на эквивалентное, и требуется избегать лишние вычисления.

   1. Не отсекаются - реакция происходит на каждое изменение состояния

   2. Сравнение по ссылке

   3. Структурное сравнение

3. Энергичность реакций. Насколько скоро будет происходить реакция на изменение состояния

   1. Мгновенные

   2. Отложенные – вычисление выполняются непосредственно перед перерисовкой интерфейса

   3. Ленивые - только в момент, когда зависимое состояние действительно потребовалось

4. Нештатные ситуации

   1. Нестабильная работа

   2. Откат к стабильному состоянию

   3. Прекращение работы

   4. Индикация ошибки и ожидание восстановления

5. Циклические зависимости

   1. Невозможны

   2. Произвольный результат

   3. Бесконечный цикл

   4. Приводят к ошибке

6. Атомарность изменений

   1. Одного отдельного состояния

   2. Для всех состояний

   3. Для первичных состояний

Значения критериев заданы в порядке увеличения качества по мнению Дмитрия Карловского и принимают значения от 0 с шагом 1.

Описание работы

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

Применение метода Борда и «медианы Кемени»

Метод Саати

Алгоритм Мамдани