<<
>>

5.5. Компьютерная реализация алгоритма ЦИКЛ


Алгоритм ЦИКЛ был реализован в виде компьютерной системы поддержки принятия решений. Система последовательно выбирает из множества всевозможных многокритериальных описаний отелей объекты, предъявляет их ЛПР для классификации и распространяет ответы ЛПР по доминированию.
Пример вопроса к ЛПР приведен на рис. 5.1.
Предположим, что ЛПР относит предъявляемый вариант, показанный на рис.5.1, к классу С\ — «Привлекательный вариант, рассматривать далее». Ясно, что все варианты, которые обладают более привлекательным набором оценок по отношению к приведенному (например, варианты с наборами оценок 1222111, 2122111 и т. д.), могут быть автоматически отнесены к этому же классу. В подобной автоматической классификации и заключается суть операции распространения по доминированию, позволяющей существенно сократить количество вопросов к ЛПР.
Программная система, реализующая алгоритм ЦИКЛ, последовательно выбирает возможные объекты (варианты оценок) для предъявления ЛПР. Последний, отвечая на предлагаемые
!А 4. Ларичев О.И.

4 звезды Иногда шумно
Обычная для данного уровня качества Время в пути до пляжа ¦ от 10 до 20 мин. Много развлечений Много места для прогулок Изысканная кухня
Question 6 Vectoi j 2222111
jJfll*!
Г Manual

Неудовлетворительный вариант, исключить из рассмотрения

Рис. 5.1. Пример вопроса к ЛПР при построении классификации отелей
А2 — Класс отеля: 4 звезды; В2 Расположение: иногда шумно;
В2 Стоимость проживания: обычная для данного уровня качества;
Г2 Время в пути до пляжа: от 10 до 20 минут; Д2 - Развлечения: среднее количество развлечений; Е2 - Наличие места для прогулок: достаточно места для прогулок;
вопросы, в неявном виде передает свое решающее правило классификации компьютерной системе. Для того, чтобы построить полную классификацию, требуется задать серию вопросов. Их число зависит от политики ЛПР, от его решающего правила. Допустим, например, что ЛПР руководствуется следующим правилом: вариант выбора отеля является привлекательным (класс С\), если его оценки, как минимум, по четырем критериям не хуже следующих:
Ж-2 — Кухня: обычная кухня.
В этом случае в процессе построения полной классификации алгоритм ЦИКЛ задает 138 вопросов. Заметим, что всего в задаче выбора отеля существует 1944 возможных гипотетических объектов (сочетаний оценок по критериям).
Рассмотрим другой пример решающего правила ЛПР: вариант выбора отеля является привлекательным (класс С\), если, во-первых, стоимость проживания не выше обычной (оценки В\ и Ви отель отличается изысканной кухней (оценка Ж\), и во-вторых, оценки, как минимум, по двум критериям не хуже следующих:
А'2 — Качество отеля: 4 звезды;
Б і Расположение: тихое место;
Г і - Время в пути до пляжа: меньше 10 минут;
Д2 Развлечения: среднее количество развлечений;
Е2 - Наличие места для прогулок: достаточно места для прогулок.
Для такого решающего правила алгоритм ЦИКЛ задает 72 вопроса в процессе классификации.
<< | >>
Источник: Ларичев О.И.. Вербальный анализ решений. 2006

Еще по теме 5.5. Компьютерная реализация алгоритма ЦИКЛ:

  1. 3.1. Алгоритм компьютерной программы прогнозированияисторических рядов(Алгоритм построен с использованием методовтригонометрического анализа)
  2. 5.3. Свойства алгоритма ЦИКЛ
  3. 5.2. Описание алгоритма ЦИКЛ
  4. 3.3. Алгоритмы компьютерной программы анализа взаимосвязи исторических рядов
  5. 3.2. Алгоритм компьютерной программы взаимосвязиисторических рядов(построен с использованием методов дискриминантного анализа)
  6. 6.4. Компьютерная реализация метода КЛАРА
  7. 2.7. Компьютерная реализация метода ЗАПРОС III
  8. КОМПЬЮТЕРНЫЕ ПРЕСТУПЛЕНИЯ - преступления в сфере компьютерной информатики.
  9. 5.6. Сравнение алгоритмов классификации
  10. 5.7. Особенности метода ЦИКЛ
  11. Часть I Компьютерная безграмотность
  12. 85. КРИМИНАЛИСТИЧЕСКАЯ ХАРАКТЕРИСТИКА КОМПЬЮТЕРНЫХ ПРЕСТУПЛЕНИЙ
  13. АЛГОРИТМ
  14. АЛГОРИТМ
  15. 80. КОМПЬЮТЕРНЫЕ ИНДИКАТОРЫ
  16. Алгоритм знакомства
  17. ГЛАВА 1. Цикл продаж