- Главная
- Информатика
- Компьютерные системы поддержки принятия решений
Содержание
- 2. Литература. Андрейчиков А.В., Андрейчикова О.Н. Анализ, синтез, планирование решений в экономике.-М.: Финансы и кредит,2000.-3688с. ISBN 5-279-02188-1.
- 3. «Заглядывай вперед или окажешься позади» Бенджамин Франклин «Тот, кто не закладывает фундамент изначально, может огромными усилиями
- 4. Планирование – это проектирование желаемого будущего и эффективных путей его достижения. Это орудие мудрых, но не
- 5. «Корпорация-хитроумное изобретение для получения личной выгоды без личной ответственности» Амброз Бирс «Словарь сатаны»-м.:1966 « Решить- смириться
- 6. Развитие вычислительной техники в последние годы привело к появлению таких мощных инструментальных средств автоматизированного управления предприятиями,.
- 7. Развитие средств обработки данных корпоративных информационных систем обычно не охватывает лиц, принимающих решения (ЛПР). ЛПР может
- 8. Традиционный подход применения моделей принятия решений ориентирован на крупные системы и на редкое или разовое их
- 9. В настоящее время все большое распространение начинает получать методология, сущность которой состоит в том, что по
- 10. Предлагаемая технология состоит из следующих компонентов: 1) КИС предприятия, генерирующая СТПР на основании текущей обработки данных;
- 11. 1.ПРОБЛЕМА АВТОМАТИЗИРОВАННОГО ВЫБОРА ЭКОНОМИЧЕСКИХ РЕШЕНИЙ 1.1. ЗАДАЧИ АВТОМАТИЗИРОВАННОГО ПРИНЯТИЯ РЕШЕНИЙ С момента появления первых электронных вычислительных
- 12. Как следует из предыдущего слайда, по мере развития программных средств и повышения производительности компьютеров Происходило постепенное
- 13. Следующим этапом развития систем управления предприятиями стал стандарт CSRP (Customer synchronized resource planning — планирование ресурсов
- 14. Современные стандарты управления производством используют весь существующий на сегодня потенциал вычислительной техники для того, чтобы снять
- 15. СХЕМА ВЫБОРА РЕШЕНИЙ В ЭКОНОМИЧЕСКИХ СИСТЕМАХ 1.2.1. Структура и основные элементы. Предпосылки В практике управления предприятиями
- 16. Неформализованные процедуры не имеют четкой структуры и, как правило, целиком основываются на опыте ЛПР. Если сравнивать
- 17. Существует ряд общих предпосылок, важных для эффективного применения всех типов моделей выбора решений. Рассматриваемые модели имеют
- 18. Отклонения от этих предпосылок приводят к снижению эффективности решений. Однако в большинстве случаев, если те или
- 19. многократно повторяющиеся ситуации. Существенное различие этих классов ситуаций заключается в следующем. При построении модели выбора решений
- 20. Ситуации второго класса характерны тем, что многократное их повторение позволяет на основе учета степени эффективности реализованных
- 21. Принципы выбора решений Формализованные процедуры выбора решений, будучи реализованными в составе КИС, являются элементом системы (подсистемы,
- 23. Для достижения этих целей модели выбора решений должны удовлетворять ряду принципов. Упорядочим их по группам, соответствующим
- 24. III. Принципы увеличения быстродействия контура управления. Автоматизация сбора и обработки информации, необходимой для функционирования моделей выбора
- 25. Структура процедур принятия решений Многими авторами [3, 40, 42, 63] предприятие относится к категории сложных систем.
- 26. Эти этапы на практике редко выстраиваются в строгую линейную последовательность действий участников процедур управлении. Более адекватной
- 27. Можно выделить по крайней мере 2 группы факторов, приводящих к необходимости автоматизации фазы принятия решения: при
- 28. Показателем будем называть величину, отражающую в одной из шкал измерений то или иное свойство объекта (например,
- 29. Целью будем называть желаемое для ЛПР состояние объекта. Цель может быть навязана или предписана лицу, принимающему
- 30. Схема, увязывающая функциональные блоки с потоками данных, приведена на рис. 1.7. На схеме обозначено: J —
- 31. Субъективный фактор В современных корпоративных информационных системах, как и в эпоху построения АСУ, существуют проблемы, связанные
- 32. Наиболее важными представляются следующие факторы, способные существенно повлиять на качество решений. 1. Неправильное понимание цели, изменение
- 33. В традиционных (немашинных) системах управления или в тех системах, где КИС играли роль «больших арифмометров» или
- 34. 1.2.2. Технологии выбора вариантов и принятия решений Обучение и накопление знаний в сложных системах Перечисленные цели
- 35. Существенным является и огромное разнообразие реальных систем и обстоятельств, в которых возникает необходимость в выборе эффективных
- 36. Кроме того, вопросам функционирования ЛПР в сложных системах посвящено много работ и в других направлениях исследований.
- 37. Иерархия процессов принятия решений по Месаровичу [40] —это набор слоев, которые укрупненно можно представить тремя уровнями
- 38. 3 , Системы поддержки принятия решений Поддержка принятия решений Принятие решений - каждодневная деятельность человека, часть
- 39. 4 Противоречивость требований, неоднозначность оценки ситуаций, ошибки в выборе приоритетов сильно осложняют принятие решений. Неопределенности являются
- 40. 5 Но самое сложное заключается в другом. Изменился круг задач, решаемых человеком в различных сферах своей
- 41. 6 Однако при принятии решений по многим критериям существует и объективная составляющая. Обычно эта составляющая включает
- 42. Формализация методов генерации решений, их оценка и согласование является чрезвычайно сложной задачей. Эта задача стала интенсивно
- 43. Термин "система поддержки принятия решений" появился в начале семидесятых годов [1.6]. За это время дано много
- 44. Человеко-машинная процедура принятия решений с помощью СППР представляет собой циклический процесс взаимодействия человека и компьютера. Цикл
- 45. Точно так же, как и в моделировании, в процессе принятия решений наилучшее или рациональное решение может
- 46. 20 Характер распределенности СППР: по характеру распределенности СППР делятся на две группы: Сосредоточенные; 2.распределенные (рассредоточенные) Сосредоточенные:
- 47. 21 ЛПР надежно решает задачи размерностью не более 7*7=49. За пределами этой размерности эксперты работают очень
- 48. 22 Распределенные характеризуются тем, что в них присутствуют локальные СППР, и каждая из этих локальных систем
- 49. ТИПЫ РАСПРЕДЕЛЕННОСТИ СППР. 23 Все распределенные системы (кроме перечисленных вариантов) делятся еще на несколько классов в
- 50. Влияние типов структурированности проблемы Существует три класса: структурированные (все параметры и исходные данные имеют количественное представление);
- 51. 25 Даже если для качественных оценок будут разработаны какие-то формализмы, окончательное решение все равно останется субъективным,
- 52. 26 . Характер оценки результатов решений. Варианты: субъективная; объективная. Задача с объективной оценкой результатов решений характеризуется
- 53. 27 Фактор ситуации, в которой ЛПР принимает решение с помощью СППР. стабильная ситуация; экстремальная ситуация. В
- 54. 28 , . Компьютерный анализ ситуаций, создаваемый СППР. Компьютерный анализ – это человеко-машинная процедура, которая характеризуется
- 55. 29 , . ФУНКЦИОНИРОВАНИЕ СППР.
- 56. Генерация решений А. Генерация решений с помощью аналитических моделей В настоящее время разработано очень мною методов
- 57. Для всех наиболее успешных применений экспертных систем характерна по крайней мере одна общая черта - они
- 58. 12 Распределенные экспертные системы в каждом узле системы поддержки принятия решений строятся так же, как сосредоточенные,
- 59. 1.4.4. Согласование решений (сценариев) Для того чтобы процедура согласования решения реализовывалась эффективно специалистом, участвующим в ней,
- 60. D.Метод согласования решения при лексикографическом упорядочении. В тех случаях, когда могут быть определены важности критериев, упорядочение
- 61. Если рассмотреть процесс принятия решения во времени, то можно его описать последовательностью действий, приведенной на рис.
- 62. С Многокритериальные оценки. Оценка варианта решения (сценария, объекта) по многим критериям означает, что специалист преследует более
- 63. 14 В такой игре возможны три варианта [1.29]: Все возможные ходы заранее предопределены. т.е. набор операций
- 64. 1.4.7. Выбор решения (сценария) После того, как правила ранжирования решений согласованы, их оценки во многих случаях
- 65. 1.Формирование когнитивной карты На этом этапе определяются основные факторы, влияющие на решение проблемы и их причинно-следственные
- 66. 3. Сценарии - мозаика операции Рассматривая набор операций, полученный в результате когнитивного анализа или формированных в
- 67. Когнитивная карта (карта познания) — это вид математической модели, представленной в виде графа и позволяющей описывать
- 68. Популярность когнитивных карт объясняется относительной легкостью представления причинных связей (отношений) между концептами и общей структуры изучаемого
- 69. 2.2.2. Анализ когнитивных карт Как уже отмечалось, когнитивная карта содержит элементы двух типов: концепты и причинные
- 70. Структуру когнитивного графа лучше всего представить в виде направленного графа, в котором вершины являются концептами (переменными
- 71. Теперь рассмотрим, как может быть проведен анализ для комплексной когнитивной карты: определим ее структурные свойства и
- 72. Путь в этом графе начинается с вершины "производство энергии" и пройдя через несколько вершин графа снова
- 74. Влияние типов структурированности проблемы Групповое построение когнитивных карт. Как всегда в принятии групповых решений проблема заключается
- 75. Оценка ситуации и возможности принятия решений с помощью когнитивных карт При разработке метода когнитивных карт он
- 76. . в) Каковы будут последствия изменения знака у одной из переменных? Для решения вопроса необходимо пересчитан,
- 77. .3. Экспертные системы. Метод когнитивных карт, рассмотренный в разделе 2.2, позволяет перечислить действия (операции), которые могут
- 78. Экспертные системы отличаются от систем обработки данных тем, что в них в основном используется символьный, а
- 79. Семантические сети. Семантической сетью называется структура данных, определяющая целостный образ некоторой системы в виде сети, узлы
- 80. Различным модификациям семантических сетей присущ ряд сходств: узлы семантических сетей представляют собой концепты (понятия) предметов, событий,
- 81. Теория фреймов – это неформальная модель представления знаний в вычислительных системах. Впервые предложена американским ученым М.Минским
- 82. Рассмотрим задачу поиска в сети фреймов: требуется найти образ объекта в памяти интеллектуальной системы. Это нужно,
- 83. Системы, основанные на правилах В основе систем, использующих правила, лежат конструкции вида «Если ПОСЫЛКА то СЛЕДСТВИЕ»,
- 84. 31. Для большинства методов, используемых на практике, может быть предложена достаточно общая математическая формулировка задачи: имеется
- 85. Продукционные системы Продукционная система отличается от других систем, основанных на правилах тем, что порядок выполнения правил
- 86. Методы структурирования множества альтернатив Такие методы можно классифицировать различным образом. Прежде всего, и чаще всего эти
- 87. В итоге мы получили структурированное множество, не используя понятия"критерий". Существует ли общий путь получения ранжировки на
- 88. Существует более десятка способов преобразования подобных структур в ранжировку. Рассмотрим один из наиболее часто применяемых способов,
- 89. Многокритериальные методы структурирования альтернатив 1. Классификация многокритериальных методов в соответствии с ролью ЛПР. Методы. Основанные на
- 90. 3. Основные типы итеративных процедур. Процедуры, основанные на назначении весов. Процедуры Зайонца-Валлениуса сжатия конусов весов. Процедуры,
- 91. Критериальное структурирование множества альтернатив Для решения задачи многокритериального структурирования альтернатив необходимо построить множество возможных альтернативных решений.
- 92. Формирование набора критериев и оценка их важности Пусть задано некоторое конечное множество вариантов (альтернатив) решений А.
- 93. Если вариант считается тем «лучше» или тем более соответствующим заранее фиксированной цели выбора, чем большая (
- 94. Будем говорить, что задан набор или вектор критериев (f(x)} = {fi(x), }, где i - номер
- 95. Желательные свойства набора критериев. Набор критериев должен быть: полным, действенным, разложимым, неизбыточным и минимальным. Полнота набора
- 96. Разложимость. Формальный анализ решения требует, чтобы было найдено количественное выражение как предпочтений руководителя (ЛПР) относительных последствий,
- 97. Из сказанного видно, что формальные методы формирования набора критериев предложить трудно. Они очень сильно зависят от
- 98. Оценка важности критерия Определение значимости критерия (его "веса", важности) играет большую роль в формализованных процедурах формирования
- 99. В первом случае использование вычислительной техники позволяет облегчить выбор критериев высвечиванием на дисплее списка возможных критериев.
- 100. В предыдущем примере использовалась мультипликативная форма учета влияния важности критерия, т. е. соответствующая оценка критериального соответствия
- 101. Для второго случая введем в рассмотрение два пространства S и D в пространстве критериев. S –
- 102. Поясним сказанное примером. Пусть текущий уровень доходов по десятибальной критериальной шкале оценивается как 7, а желательная
- 103. Для третьего случая введем еще одно подпространство H(t) в том же критериальном пространстве Rm. Это подпространство,
- 104. где αj и βj коэффициенты, характеризующие относительную важность разности (частного) и . Разность показывает, насколько ухудшится
- 105. «Здесь мы встречаемся с очень типичной для подобных ситуаций приемом- переносом произвола из одной инстанции в
- 106. Классификация методов многокритериального выбора альтернатив. Эффективность решения задачи во многом зависит от правильности подбора метода. Чтобы
- 107. 8
- 109. 32 Линейная свертка критериев Строиться отображение множества альтернатив на множество критериев; Каждой альтернативе присваивается некоторая оценка
- 110. Решение задачи многоальтернативного выбора при прямом задании матрицы критериального соответствия M = ||mij||. В случае прямого
- 112. Эффективность бизнеса
- 113. Пример сетки предварительных оценок
- 114. Методы решения методы средней оценки: . Для каждой альтернативы рассчитывается средняя оценка по всему множеству критериев.
- 115. На ограниченном множестве говорить о среднем значении некорректно. Применение формулы оправдывается тем, что все альтернативы находятся
- 116. Максиминный способ: для каждой альтернативы вычисляем оценку Наилучшей может оказаться альтернатива, для которой max {si}. В
- 117. Матрицы уступок По определению матрица М содержит оценки оценки, принадлежащие шкале Рассмотрим разность для произвольной i–альтернативы
- 118. Очевидно, чем больше уровень, который будет уступлен той или иной альтернативе, тем лучше может считаться альтернатива.
- 119. Если использовать максиминную процедуру, то наилучшей будет та, у которой эта оценка будет наибольшей. Применение этих
- 120. В теории многокритериального анализа метод структурирования множества альтернатив (с учетом весов критериев или без него) принято
- 121. В первую группу (обозначим ее I+ ) включим критерии, для которых а лучше b, т.е. оценки
- 122. Введем две константы: "порог согласия" р (величина, немногим меньшая 1), и "порог несогласия" q (величина, немногим
- 123. Многокритериальный альтернативный выбор при неопределенности критериальных оценок соответствия Говоря о неопределенности, мы выбираем форму этих оценок
- 124. Нечеткие множества похожи на интервальные. На интервале определения нечеткого числа задается функция принадлежности (ФП), характеризующая степень
- 125. Эксперт может выбором ФП смоделировать свою степень уверенности в той или иной оценке: 1. эксперт более
- 126. Нечеткое число характеризуется левым aL, правым aR и центральным a* значениями. На интервале определения нечеткого числа
- 127. Факторы привлекательности рынка для мультифакторной модели бизнес портфеля. Таблица 5.2 Привлекательность рынка.
- 130. Сравнение двух альтернатив: по максимуму; по координате центра тяжести a2* > a1* => В случаях, когда
- 131. Для экспертов, если речь идет о новых альтернативах, для которых недостаточно опыта, вместо числовых оценок более
- 132. Задача: найти интегральную оценку по всему множеству критериев и на основе этой оценки провести ранжирование альтернатив.
- 133. Обе оценки zi и zj – тоже нечеткие множества. При построении интегральных оценок возможны два варианта:
- 134. В общем случае все эти оценки не пересекаются, хотя не исключается возможность и пересекающихся оценок. Из
- 135. Эти координаты могут быть использованы при построении интегральной оценки В результате расчетов получили три точки: Определение
- 136. 1). Пессимистичный вариант. 2). Оптимистичный подход. 3). Уравновешенный вариант. – обычное среднее – среднее взвешенное
- 137. СРАВНЕНИЕ НЕЧЕТКИХ МНОЖЕСТВ Задача нетривиальная, т.к. наряду с перечислением элементов, в нечетких множествах появляется еще один
- 138. Выбор α–уровней может производиться либо аналитиком/экспертом, либо, как правило, эти уровни получаются автоматически. В памяти компьютера
- 139. При расчете мощности αi-разбиения в данном случае используется значение аргумента, ее называют еще взвешенной мощностью. Наличие
- 141. Скачать презентацию
Литература.
Андрейчиков А.В., Андрейчикова О.Н. Анализ, синтез, планирование решений в экономике.-М.: Финансы
Литература.
Андрейчиков А.В., Андрейчикова О.Н. Анализ, синтез, планирование решений в экономике.-М.: Финансы
Саати Т. Принятие решений . Метод анализа иерархий: Пер с англ.- М.: Радио исвязь, 1989.-316с.
Бир С. Мозг фирмы: Пер. с англ.-М.: Радио и связь,1993.-416с.
Ильченко А.Н. Экономико-математические методы: Учеб.пособие.-М.: Финансы и статистика,2006.-288с.,ISBN 5-279-03068-6.
Трахтенгерц Э.А. Компьютерная поддержка принятия решений.-М.: Синтег,1998.-376с., ISBN 5-89638-003-8.
Чернов В.Г Основы теории нечетких множеств. Решение задач многокритериального выбора альтернатив: учеб. пособие. -Владимир: Изд-во Владим, гос. ун-т,2005.-106с., ISBN 5-89368-612-8.
Чернов В.г. Модели поддержки принятия решений в инвестиционной деятельности на основе аппарата нечетких множеств.-М.: Горячая линия.-Телеком, 2007.-321с., ., ISBN 978-5-93517-353-0.
Трахтенгерц Э.А. Компьютерная поддержка формирования целей и стратегий-М.:Синтег,2005.-224с.,ISBN 5-89638-084-4.
«Заглядывай вперед или окажешься позади»
Бенджамин Франклин
«Тот, кто не закладывает фундамент
«Заглядывай вперед или окажешься позади»
Бенджамин Франклин
«Тот, кто не закладывает фундамент
«Планировать- это хлопотать по поводу наилучшего метода получения случайного результата» Амброз Бирс
« Человека, который преуспел в руководстве, но не искушен в выполнении трех интеллектуальных функций управления (формирование политики, принятие решений и контроль), можно сравнить с циркачом на одноколесном велосипеде – он демонстрирует виртуозные трюки во время представления, но мальчик посыльный на обычном велосипеде движется более устойчиво и перевозит полезный груз» Стаффорд Бир
Планирование – это проектирование желаемого будущего и эффективных путей его достижения.
Планирование – это проектирование желаемого будущего и эффективных путей его достижения.
Это орудие мудрых, но не одних только их.
В руках же мелких людей оно часто превращается в бесполезный ритуал, который порождает кратковременную успокоенность, а не творит будущее, к которому стремятся.
Лучшие образцы планирования являются в такой же степени творениями искусства, как и науки. Здесь, как нигде, важно их гармоническое сочетание.»
Р.Л. Акофф
«Корпорация-хитроумное изобретение для получения личной выгоды без личной ответственности»
Амброз Бирс
«Корпорация-хитроумное изобретение для получения личной выгоды без личной ответственности»
Амброз Бирс
« Решить- смириться с перевесом одних внешних влияний над другими»
«Деньги-это благо, которому не придаешь значения, пока не расстанешься с ними»
Амброз Бирс
Развитие вычислительной техники в последние годы привело к появлению таких мощных
Развитие вычислительной техники в последние годы привело к появлению таких мощных
Развитие средств обработки данных корпоративных информационных систем обычно не охватывает лиц,
Развитие средств обработки данных корпоративных информационных систем обычно не охватывает лиц,
В настоящем курсе будут рассмотрены подходы к разрешению указанного противоречия, практические методы и алгоритмы, направленные на структуризацию и формализованное представление процедур выбора экономических решений в современных человеко-машинных системах управления.
Традиционный подход применения моделей принятия решений ориентирован на крупные системы и
Традиционный подход применения моделей принятия решений ориентирован на крупные системы и
среда, генерирующая ситуацию, требующую принятия решения (СТПР);
оперирующая сторона, выбирающая наилучшее решение и несущая ответственность за последствия (ЛПР);
группа аналитиков (и/или консультантов), адекватно представляющих себе механизм, в котором оперирует ЛПР, его предпочтения. Эта группа строит модели, оценивает ситуацию и предлагает варианты решений, из которых лицо, принимающее решение, и делает свой выбор; т.е. аналитики должны построить модели, адекватные не только структурно, но и параметрически реальной ситуации, они активно участвуют в самой технологии выбора решений. При этом их действия также носят «ручной характер». Часто они отличаются от лица, принимающего решения, лишь мерой ответственности за принятые решения.
Трудно себе представить использование подобной технологии на среднем или малом предприятии в режиме, когда ежедневно надо принимать большое количество решений.
В настоящее время все большое распространение начинает получать методология, сущность которой
В настоящее время все большое распространение начинает получать методология, сущность которой
Предлагаемая технология состоит из следующих компонентов:
1) КИС предприятия, генерирующая СТПР на
Предлагаемая технология состоит из следующих компонентов:
1) КИС предприятия, генерирующая СТПР на
2) оперирующая сторона (ЛПР);
3) разработчики, устанавливающие программные варианты моделей в КИС и обеспечивающие удобный интерфейс для работы ЛПР и возможность адаптации моделей ИО к системе его предпочтений.
Они не «встраиваются» в цепочку принятия решений и оставляют ЛПР «один на один» с объектом управления. При этом «советчиком» становится не группа аналитиков, а модель, аккумулирующая опыт ЛПР. Таким образом, у КИС в явном виде появляется информационно-советующая функция.
Эта методология позволяет использовать формализованную обратную связь в системах управления экономическими объектами.
В рамках этого подхода используется термин «выбор решения», отражающий участие моделей (как элементов КИС) в поиске наилучшего решения. Термин «принятие решения» традиционно связан с психологическими свойствами человека делать выбор.
1.ПРОБЛЕМА
АВТОМАТИЗИРОВАННОГО ВЫБОРА ЭКОНОМИЧЕСКИХ РЕШЕНИЙ
1.1. ЗАДАЧИ АВТОМАТИЗИРОВАННОГО ПРИНЯТИЯ РЕШЕНИЙ
С момента появления первых
1.ПРОБЛЕМА
АВТОМАТИЗИРОВАННОГО ВЫБОРА ЭКОНОМИЧЕСКИХ РЕШЕНИЙ
1.1. ЗАДАЧИ АВТОМАТИЗИРОВАННОГО ПРИНЯТИЯ РЕШЕНИЙ
С момента появления первых
Надо сказать, что разработка и применение стандартов управления предприятиями шли в ногу с ростом вычислительных мощностей компьютеров. Схематически динамика развития стандартов планирования ресурсов предприятия представлена на рис. 1.1.
Как следует из предыдущего слайда, по мере развития программных средств и
Как следует из предыдущего слайда, по мере развития программных средств и
Происходило постепенное перерастание одного стандарта. В настоящее время наибольшее внимание уделяется стандарту
ERP (Enterprise resource planning), который определяется как [18] «финансово-ориентированная информационная
система, предназначенная для определения и планирования ресурсов всего предприятия, необходимых для принятия,
исполнения, отгрузки и учета заказов клиентов. Система ERP отличается от MRP II такими техническими характеристиками,
Как графический интерфейс пользователя, реляционная база данных, использование языков четвертого поколения, и
программным инструментарием для разработки, архитектурой клиент/сервер и переносимостью на принципах
«открытых систем». По идеологии планирования эти два поколения стандартов отличаются мало. Укрупненно
функциональная блок-схема MRP II /ERP-систем [29] приведена на рис. 1.2
Следующим этапом развития систем управления предприятиями стал стандарт CSRP (Customer synchronized
Следующим этапом развития систем управления предприятиями стал стандарт CSRP (Customer synchronized
Рис. 1.2
Современные стандарты управления производством используют весь существующий на
сегодня потенциал вычислительной
Современные стандарты управления производством используют весь существующий на
сегодня потенциал вычислительной
учетно-расчетные операции, оставив за ним наименее формализованные на сегодня вопросы
принятия управленческих и экономических решений.
Но даже с помощью самых совершенных систем управления невозможно построить план,
который выполнялся бы в течение продолжительного интервала времени без каких-либо
отклонений.
В реальной практике отклонения неизбежны, они вызваны и случайными изменениями
во внешней среде, и активным противодействием конкурентов, и рядом других
дестабилизирующих факторов. Принимать решения при всех подобных отклонениях
остается основной функцией человека, выступающего в качестве менеджера, собственника,
исполнителя и т.п. Однако и процедуры принятия решений в ряде случаев могут носить
рутинный характер, а значит, и их желательно формализовать и переложить «на плечи»
вычислительной техники.
СХЕМА ВЫБОРА РЕШЕНИЙ В ЭКОНОМИЧЕСКИХ СИСТЕМАХ
1.2.1. Структура и основные элементы. Предпосылки
В
СХЕМА ВЫБОРА РЕШЕНИЙ В ЭКОНОМИЧЕСКИХ СИСТЕМАХ
1.2.1. Структура и основные элементы. Предпосылки
В
некоторые процедуры, позволяющие на основе текущих данных принять и
реализовать соответствующее решение. Большинство из ныне существующих
подходов к автоматизации процессов управления на предприятии имеют в
своей основе наборы бизнес-процессов, отражающих профильные направления
работы предприятия [18]. На действующих предприятиях доли структурированных
и неструктурированных процессов сильно варьируются от полного их отсутствия
до практически полного их документирования и регламентации. Формализованными называют такие процедуры (алгоритмы) выбора решений,
которые имеют вполне определенную структуру и могут быть частично или
полностью реализованы на компьютере (в КИС предприятия). Эти процедуры,
в свою очередь, могут быть либо структурированным набором простых операций,
либо содержать некоторые математические модели или алгоритмы.
Говоря о формализованных процедурах выбора peшений, будем в основном иметь
в виду процедуры, основанные на математических моделях.
Неформализованные процедуры не имеют четкой структуры
и, как правило, целиком основываются на
Неформализованные процедуры не имеют четкой структуры и, как правило, целиком основываются на
Если сравнивать эти два типа процедур, то достоинством вторых является возможность учитывать большое число факторов, а также нестационарность поведения объекта, его развитие и динамику. Существенным недостатком неформализованных процедур выбора решений является то, что при большом потоке ситуаций, требующих принятия решений (СТПР), человек неспособен реализовать все достоинства этих процедур, и решения при этом часто обладают низким качеством.
Кроме того, неформализованные процедуры обычно персонифицированы и воспроизводимость их другими лицами с должным качеством затруднительна.
Эти обстоятельства на современном уровне развития методов и техники управления, казалось бы, однозначно говорят в пользу применения формализованных процедур выбора решений. Однако последние эффективно работают лишь в условиях выполнения определенных требований и предположений (предпосылок). Пренебрежение проверкой и обеспечением выполнения всех требований часто приводит на практике к существенному снижению надежности принимаемых решений, что, в свою очередь, приводит к дискредитации применяемых процедур, а часто и к отказу от каких-либо математических моделей в управлении [42].
Существует ряд общих предпосылок, важных для эффективного применения всех
типов моделей
Существует ряд общих предпосылок, важных для эффективного применения всех
типов моделей
элемента, определяющие эффективность их практического использования:
-структура модели. Например, модель линейного программирования с частично
целочисленными переменными или байесовская модель выбора дискретных решений
и т.п.;
-параметры модели — некоторые коэффициенты, принимающие конкретные
числовые значения в соответствующих моделях, например, коэффициенты целевой
функции в задаче линейного программирования и т.п.;
-характеристики среды, формирующей исходные данные в соответствующей ситуации
для выбора решений с помощью той или иной модели.
Поскольку в большинстве практических случаев инструментарий использования
формализованных моделей ориентирован на конкретный их тип, то к числу общих
предпосылок отнесем следующие:
модель остается структурно адекватной практической ситуации выбора решений;
параметры модели адекватно отражают предпочтения ЛПР для соответствующего
класса ситуаций выбора решений;
предпочтения ЛПР, а значит, и параметры модели, остаются стационарными
(т.е. не изменяются со временем) на протяжении всего времени использования модели;
характеристики среды остаются стационарными на протяжении всего времени
использования модели текущей структуры.
Отклонения от этих предпосылок приводят к снижению эффективности решений.
Однако в
Отклонения от этих предпосылок приводят к снижению эффективности решений.
Однако в
предпринять действия, направленные на их компенсацию, что не приведет к
существенному снижению эффективности.
Таким образом, для обеспечения должной эффективности формализованных процедур
выбора решений необходимо:
• систематически контролировать стационарность характеристик среды, предпочтений
лица, принимающего решения, и структуры текущей модели;
• контролировать адекватность модели предпочтениям ЛПР. К числу важных характеристик среды, генерирующей СТПР, относится типичность ситуаций.
Следует различать два класса СТПР:
нетиповые ситуации. Их еще называют [31, 34, 59] уникальными или
неповторяющимися. Для них нет возможности накопления представительной выборки,
по которой можно было бы сделать вывод об эффективности решений.
Ситуации именно такого типа и послужили стимулом развития методов исследования
операции [3, 56, 59];
многократно повторяющиеся ситуации.
Существенное различие этих классов ситуаций заключается в следующем.
многократно повторяющиеся ситуации.
Существенное различие этих классов ситуаций заключается в следующем.
При построении модели выбора решений в первом классе ситуаций оперирующая
сторона (ЛПР) привлекает всю имеющуюся информацию о ситуации, поскольку неявно
предполагается, что степень полноты и достоверности информации является мерилом
надежности и эффективности принимаемого решения.
Информация о ситуации раскладывается на две составляющие: структура модели выбора
решений (игровая модель, модель математического программирования и т.п.),
Параметры модели выбора решения. В этом классе ситуаций до момента реализации
выбранного решения нельзя сказать, насколько оно «хорошее». Именно эти ситуации
имеют в виду, когда говорят:
«Исследование операций представляет собой искусство давать плохие ответы на те
практические вопросы, на которые даются еще худшие ответы другими способами» [56].
Ситуации второго класса характерны тем, что многократное их повторение
позволяет на
Ситуации второго класса характерны тем, что многократное их повторение
позволяет на
решений подстраивать структуру или(и) параметры модели выбора решений,
добиваясь повышения эффективности будущих решений. Иными словами,
в ситуациях второго типа возможно построение адаптивных моделей выбора
решений.
Если не учитывать возможности подстройки модели выбора решения во второй
ситуации, то многократное повторение одинаково малоэффективных решений
приводит к тому, что ЛПР перестает доверять модели и пользоваться ею в
дальнейшем.
Принципы выбора решений
Формализованные процедуры выбора решений, будучи реализованными в
составе
Принципы выбора решений
Формализованные процедуры выбора решений, будучи реализованными в
составе
автоматизированного принятия решений, которые в настоящее время обычно
называют системами поддержки принятия решений (СППР) по аналогии
с англоязычным DSS (Decision Support System).
Исходя из изложенного ранее СППР должна обеспечить достижение
следующих целей:
• повышение быстродействия системы управления, т.е. уменьшение
продолжительности цикла управления (принятия решения). При этом, очевидно,
должны повыситься как пропускная способность ЛПР, так и интенсивность
обмена и обработки информации в системе в целом;
повышение надежности принимаемых решений;
повышение гибкости системы управления, т.е. способности развиваться и
отрабатывать воздействие внешних факторов (нестационарность,
замены ЛПР, и т.п.).
Понятно, что эти цели в конкретных приложениях могут быть противоречивы,
однако, они отражают те направления движения, которые будем иметь в виду
при конструировании процедур и алгоритмов автоматизированного выбора
решений.
Для достижения этих целей модели выбора решений должны удовлетворять
ряду принципов.
Для достижения этих целей модели выбора решений должны удовлетворять
ряду принципов.
I Принципы развития системы моделей выбора решений.
Открытость системы моделей. Этот принцип означает, что организация системы должна
позволять добавлять в нее новые модели выбора решений.
Адаптивность моделей. Структура моделей должна позволять производить их
подстройку по мере поступления новых наблюдений и при воздействии внешних
(по отношению модели) факторов.
Вариабельность множества альтернатив в моделях принятия решений.
Этот принцип требует от моделей возможностей уменьшения или увеличения количества
альтернатив.
II. Принципы повышения надежности принимаемых решений.
Многовариантность моделей выбора альтернатив. Этот принцип предполагает
параллельное применение нескольких моделей для выбора из совокупности альтернатив.
При этом все параллельно работающие модели должны опираться на общую для всех
информацию.
Гарантированный минимальный уровень надежности принимаемых решений.
Формальная часть процедур выбора решений должна обеспечивать надежность решений
не ниже некоторого порогового значения, например в случае низкой квалификации или слабой информированности ЛПР, а также при допущении им грубых ошибок.
III. Принципы увеличения быстродействия контура управления.
Автоматизация сбора и обработки информации, необходимой для
III. Принципы увеличения быстродействия контура управления.
Автоматизация сбора и обработки информации, необходимой для
функционирования моделей выбора решений. Это означает, что выбор конкретной модели
должен приводить к включению механизмов автоматического поиска, сбора и обработки
всех доступных и необходимых для функционирования модели данных.
2. Эффективный и дружественный интерфейс.
Этот принцип предполагает разумный компромисс между полнотой и глубиной свертки
данных, предъявляемых лицу, принимающему решения, чтобы обеспечить и эффективно
использовать возможности как его, так и КИС. Кроме того, алгоритмы взаимодействия
программных средств с ЛПР должны носить ненавязчивый и функционально привычный
характер. Процедуры не должны требовать от ЛПР специальных знаний в области теории
принятия решений или других специальных областей (он не обязан знать, что такое
критерий, альтернатива и т.п.). Интерфейс процедур выбора решений должен быть
построен так, чтобы оставлять лицо, принимающее решение, в его привычном
функциональном пространстве.
Приведенная совокупность принципов относится как к индивидуальной, так и к
коллективной форме процедур выбора решений.
Структура процедур принятия решений
Многими авторами [3, 40, 42, 63] предприятие относится
Структура процедур принятия решений
Многими авторами [3, 40, 42, 63] предприятие относится
Если укрупненно сложную систему представить в виде управляемого объекта (УО) и
системы управления (СУ), то основным продуктом СУ (или КИС) являются решения,
обеспечивающие требуемое качество функционирования системы в целом (рис. 1.5).
Процесс выработки управляющих воздействий в «ручном» или автоматизированном варианте
обычно [3, 66] состоит из ряда этапов, отражающих возможные цепочки действий.
Выявление ситуации, требующей принятия решения (СТПР).
Сбор данных.
Обработка и анализ данных.
Генерация возможных альтернативных решений(сценариев).
Оценка возможных альтернативных решений (сценариев).
Согласование решений (сценариев).
Компьютерный анализ динамики развития ситуации.
Выбор решения (сценария).
Реализация решения.
Оценка соответствия выполнения принятых решений намеченным целям.
Эти этапы на практике редко выстраиваются в строгую линейную последовательность
действий
Эти этапы на практике редко выстраиваются в строгую линейную последовательность
действий
приведенная на рис. 1.6.
Специфика управляемого объекта и конкретных требований, предъявляемых к
характеристикам управления, определяет конкретное содержание этапов цикла управления
и ту степень автоматизации каждого этапа, которая оказывается разумной и возможной в
конкретных условиях. Наиболее существенными факторами, определяющими специфику
конкретного приложения, являются следующие:
1) интенсивность потока СТПР и их разнообразие;
2) требования к временным характеристикам цикла управления;
3) сложность объекта управления;
4) требования к показателям эффективности управления.
Можно выделить по крайней мере 2 группы факторов, приводящих к необходимости
Можно выделить по крайней мере 2 группы факторов, приводящих к необходимости
автоматизации фазы принятия решения:
при возросшем потоке СТПР, возросшей сложности управляемых объектов, ужесточении
требований ко времени реализации цикла управления требования к уровню эффективности
управления не снизились. Это привело к необходимости сокращения ресурса времени
других стадий цикла управления;
автоматизация фаз сбора, анализа и обработки информации входят в противоречие
с «ручной» формой фазы принятия решений. Это обусловлено ограниченной скоростью
обработки информации человеком, ограниченной способностью оперировать большими
размерностями, а современные технологии интенсификации предъявления данных ЛПР
(например, OLAP, многомерные кубы и т.п.) слабо востребованы.
Трудности решения проблемы автоматизации принятия решений в сравнении с другими
фазами обусловлены в основном алгоритмической сложностью и неопределенностью,
присущей процессам принятия решений. Преодоление этих трудностей возможно в
различных направлениях.
Выделим 2, на наш взгляд, наиболее важных.
Структуризация процессов принятия решений как элементов реально существующих
бизнес-процедур предприятий, направленная на практически полное снятие возможных
заводы-автоматы по производству кузовов автомобилей, где человеческий фактор
неопределенности и другие источники нестабильности практически исключены.
Подбор математических моделей выбора решений, адекватных предпочтениям лица,
принимающего решения.
Представим схему взаимосвязи основных элементов, приведенных на рис. 1.6, в более
формализованном виде, введя при этом ряд понятий, важных для дальнейшего изложения.
Показателем будем называть величину, отражающую в одной из шкал измерений то
Показателем будем называть величину, отражающую в одной из шкал измерений то
Состоянием будем называть совокупность значений показателей объекта (например, состоянием проекта можно считать стоимость и срок его выполнения).
Ситуацией будем называть совокупность состояний объекта и среды вместе с накладываемыми на них ограничениями.
Ситуация может меняться во времени, но потребность в принятии решений может и не возникать. Те же ситуации, при которых требуется принять решение (например, при наступлении некоторого порогового события), будем называть ситуациями, требующими принятия решения (СТПР).
Критерием будем называть способ выражения различий в оценке альтернативных вариантов решений с точки зрения ЛПР.[*] Критерий фактически является некоторым функционалом, к которому предъявлено требование в формализованном виде обеспечить некоторые условия.
Решением будем называть некоторое правило, в соответствии с которым выполняются действия, направленные на достижение цели (например, выбрать вариант, обеспечивающий наименьшую стоимость, или выбрать вариант, обеспечивающий стоимость не выше заранее заданной, и т.п.).
Целью будем называть желаемое для ЛПР состояние объекта.
Цель может быть
Целью будем называть желаемое для ЛПР состояние объекта.
Цель может быть
быть получена от ЛПР более высокого уровня (директивная цель) и принята к исполнению
или модифицирована им преднамеренно, в соответствии с личными интересами или
искажена случайно. Иными словами, рабочая версия критерия, в соответствии с которым
ЛПР принимает решение, может не соответствовать предписываемой или
предполагаемой цели. На практике, особенно в современных российских условиях, довольно часто можно встретить решение, кажущееся внешнему наблюдателю
странным или нерациональным, или не соответствующим очевидной цели (например,
предприятие не стремится максимизировать прибыль или из всех возможных маршрутов
доставки груза выбирается самый длинный и т.п.). Здесь уместно вспомнить высказывание
Л.Эйлера: «В мире не происходит ничего, в чем не был бы виден смысл какого-либо максимума или минимума».
Позиция ЛПР —еще одно важное понятие, которое далее используется при конструировании
процедур выбора решений. В содержательном смысле позицию ЛПР можно трактовать и
как точку зрения, взгляд (view) ЛПР; т.е. позиция некоторым образом преобразует
(преломляет) исходные цели через «субъективную призму» конкретного ЛПР.
Схема, увязывающая функциональные блоки с потоками данных, приведена на рис. 1.7.
Схема, увязывающая функциональные блоки с потоками данных, приведена на рис. 1.7.
На схеме обозначено: J — критерий, которым руководствуется ЛПР при выборе модели
принятия решения, например критерий максимально гарантированного результата,
критерий минимальных средних потерь и т.п.; s0 — фактическое (не искаженное шумами
наблюдений) состояние природы (объекта, процесса, явления), например прогноз об
окончании работы в срок, ограничения на ресурсы и т.п.; ώ — шум наблюдений состояния
природы; s — измеренное состояние природы; d - принятое решение; ε — факторы
внешней среды, воздействующие на механизм реализации решений, т.е. на действия,
которые выполняются после принятия решения d ; v — конкретный платеж (выигрыш,
потери, риск и т.д.), имеющий место после реализации
решения d ; F— обобщенное представление модели взаимосвязи входных и выходной
величин блока 3: v = F(d,s,e).
Субъективный фактор
В современных корпоративных информационных системах, как и в эпоху построения
Субъективный фактор
В современных корпоративных информационных системах, как и в эпоху построения
существуют проблемы, связанные с организацией оптимального взаимодействия человека и
КИС в рамкax процедур выбора решений.
Можно отметить две крайности, в которых проблемы распределения функций между
человеком и машиной (Ч—М) не возникают:
•когда все функции управления реализуются человеком; • когда все функции управления реализуются машиной без человека.
Однако для подавляющего большинства современных систем эти крайности не характерны,
и задача заключается в эффективном распределении функций между человеком и машиной и построении удобного интерфейса.
При этом обычно предполагается, что такие качества человека (ЛПР), как способность
адекватно воспринимать цель, компетентность, разумность, уровень квалификации,
психофизиологические качества и ряд других, соответствуют требуемым значениям.
Однако на практике, в реальных ситуациях выбора решений, те или иные качества могут
отличаться от требуемых, что, как правило, приводит к существенному снижению качества
принятого решения
Наиболее важными представляются следующие факторы, способные существенно повлиять
на качество решений.
1.
Наиболее важными представляются следующие факторы, способные существенно повлиять
на качество решений.
1.
Неточная оценка ресурсов, ограничений, условий.
Упрощение законов формирования СТПР.
Использование неточных (неадекватных, некорректных) решающих правил при выборе варианта.
Недостаточно точный прогноз и/или неполное представление о возможных исходах
реализации принимаемых решений.
Слабая обучаемость.
Сокращение числа реально учитываемых критериев принятия решений при
многокритериальной ситуации.
Отказ от использования дополнительной активной информации.
Однако влияние этих факторов в Ч—М-системах может быть компенсировано введением
в состав программного обеспечения КИС блоков и модулей, выполняющих:
проверку адекватности целей ЛПР целям системы;
явное или неявное тестирование ЛПР для определения его возможностей в разрешении
конкретной СТПР;
настройку некоторых формальных моделей принятия решений с целью дальнейшей
разгрузки ЛПР при разрешении СТПР, ставших рутинными (формализованное накопление
опыта), и т.п.
Такие дополнительные возможности КИС позволят сделать Ч-М-систему более живучей,
а принимаемые решения – более надежными.
В традиционных (немашинных) системах управления или в тех системах, где КИС
В традиционных (немашинных) системах управления или в тех системах, где КИС
роль «больших арифмометров» или хранилищ данных, накопление опыта выбора решений
также имело место, но оно происходило на неформальной основе, в неявном виде.
Оформлялось это в виде инструкций, методик и т.п. Однако в условиях высокой динамики функционирования управляемого объекта и
принимая во внимание возможности, предоставляемые ЛПР машиной, накопление опыта
должно осуществляться на основе моделей с постепенным «перекладыванием» этих
функций на КИС.
При этом роль лица, принимающего решения, постепенно должна сводиться к принятию
решений в нестандартных ситуациях, при новых условиях (СТПР), т.е. в тех случаях, когда
формальные модели становятся на какое-то время неадекватными.
В пользу необходимости формализации накопленного опыта принятия решений говорят и
результаты анализа деятельности экспертов, которые показали, что специалисты в
соответствуюшей области обладают существенно большими возможностями отбору и
кодированию информации, чем по ее интеграции[22, 33].
1.2.2. Технологии выбора вариантов и принятия решений
Обучение и накопление знаний в
1.2.2. Технологии выбора вариантов и принятия решений
Обучение и накопление знаний в
Перечисленные цели и принципы отражают наше представление о том, какими должны быть
процедуры выбора решений в управлении современными предприятиями. Ключевыми
моментами в таких процедурах выступают обучение, адаптация, подстройка под лицо,
принимающее решения, как под эталон «правильности» предпочтений, которому должны
соответствовать решения, принимаемые в системе предприятие—КИС—ЛПР. Средства таких
процедур должны ненавязчиво «вытягивать» из ЛПР его знания и опыт, перекладывая их на
язык соответствующих формализованных моделей. Причем такое обучение моделей должно
учитывать нестационарности и динамику как собственно предпочтений ЛПР, так и среды,
формирующей ситуации выбора решений.
Кратко прокомментируем существующие на сегодня подходы к накоплению
(аккумулированию) знаний и опыта ЛПР в процессе функционирования сложных
человеко-машинных систем, не раскрывая содержания и конкретных алгоритмов решения
задач в рамках этих направлений.
Одной из важных особенностей управления экономическими бъектами как сложными
системами является комплексный характер проблем выбора решений. Существует много
факторов, позволяющих рассматривать экономические объекты как сложные
системы [3, 42]. Кроме чисто технических наиболее значимы являются факторы участия
человека в различных звеньях управления (выбора решений) и реализации управляющих
воздействий. И именно на фазах выбора решений проявляется комплексный характер,
так как при этом ЛПР должны учитывать большой объем данных для обеспечения
желаемого эффекта от последующей реализации решений.
Существенным является и огромное разнообразие реальных систем и обстоятельств, в
которых
Существенным является и огромное разнообразие реальных систем и обстоятельств, в
которых
Но тем не менее по пути от частных задач к общим подходам их решения к настоящему
времени сформировался некоторый ряд направлений развития подходов к автоматизации
и/или поддержке процедур принятия (выбора) решений в современных достаточно
непростых предприятиях, оснащенных теми или иными вариантами КИС. Особенности этих
направлений и рассмотрены кратко в текущем разделе.
Как уже отмечалось выше, на наш взгляд, в настоящее время наметилось определенное
противоречие между немалыми возможностями современных КИС по обработке и
представлению данных, циркулирующих в системе, и «ручным» характером выбора
вариантов решений. Все чаще возникает потребность переложить «на плечи» компьютеров
и часть операций выбора решений. В эпоху больших ЭВМ последние помогали человеку в решении рутинных операций по обработке и хранению данных; в эпоху компактных и мощных
компьютеров с удобным интерфейсом эти рутинные операции автоматизированы до такого виртуозного уровня (OLAP, многомерные кубы и т.п.), что человек в качестве лица,
принимающего решение, не стремится воспользоваться имеющимися возможностями,
поскольку они не снимают «проклятия размерности» и не дают эффективной поддержки в
процедурах выбора решений.
Вопросами обучения, накопления знаний, самонастройки и самоорганизации исследователи
интересовались достаточно давно [6, 17, 21, 47, 67]. В рамках таких научных направлений,
Как искусственный интеллект и экспертные системы, было разработано много технологий,
позволяющих решать отдельные практические задачи.
Кроме того, вопросам функционирования ЛПР в сложных системах посвящено много работ
Кроме того, вопросам функционирования ЛПР в сложных системах посвящено много работ
и в других направлениях исследований. В работах Н.Н. Моисеева [42] и Ю.Б. Гермейера[20]
предложен игровой подход к описанию принятия решений в двухуровневых системах;
А.С. Позняком и А.В. Назиным разработаны адаптивные алгоритмы непосредственного
(без построения модели) выбора вариантов [44]; В.Н. Бурков [11] предложил теорию
активных систем, позволяющую учитывать при управлении в многоуровневых системах
намеренное искажение информации взаимодействующими сторонами; М.Д. Месарович [40]
предложены принципы построения и выработки управляющих воздействий в иерархических
системах; Л.Заде [24], А.Н. Борисовым [9] разработана теория размытых множеств и ряд
прикладных направлений для представления экспертных данных и использования их в
системах управления; О.И. Ларичевым [34] предложены подходы и методы формализации
процесса выбора решений в уникальных или неповторяющихся ситуациях;
Дж. фон Нейманом, Р. Кини и др. [28, 47] разработана теория полезности для принятия
решений с учетом особенностей восприятия дохода/выигрыша человеком; в последние
годы все большее развитие получают такие направления, как нейронные сети и
генетические алгоритмы [74].
Однако из всех перечисленных направлений в большей степени вопросам накопления
знаний о предпочтениях ЛПР на некотором поле ситуаций принятия решений посвящены
лишь экспертные системы.
Иерархия процессов принятия решений по Месаровичу [40] —это набор слоев, которые
Иерархия процессов принятия решений по Месаровичу [40] —это набор слоев, которые
3
,
Системы поддержки принятия решений
Поддержка принятия решений
Принятие
3
,
Системы поддержки принятия решений
Поддержка принятия решений
Принятие
Простые, привычные решения человек принимает легко, часто автоматически, не очень
задумываясь. В сложных и ответственных случаях он обращается к друзьям, родственникам, опытным и знающим людям за подтверждением своего решения, несогласием с
Ним или за советом: каким могло бы быть другое решение. Часто обращаются к книгам, в том
числе и религиозным, даже астрологии и гаданиям. Такие обращения – это процесс поддержки
принятия решения.
Принятие решения в большинстве случаев заключается в генерации возможных альтернатив
решений, их оценке и выборе лучшей альтернативы.
Принять "правильное" решение — значит выбрать такую альтернативу из числа возможных,
в которой с учетом всех разнообразных факторов и противоречивых требований будет
оптимизирована общая ценность [1.1], то есть она будет в максимальной степени способствовать
достижению поставленной цели.
При выборе альтернатив приходится учитывать большое число противоречивых требований и,
следовательно, оценивать варианты решений по многим критериям. Как хорошо заметил в свое время
Нильс Бор: "Есть примитивные истины, противоречие которым явно ложно, но существуют
также и высшие истины такие, что противоречащие им постулаты также справедливы".
4
Противоречивость требований, неоднозначность оценки ситуаций, ошибки в выборе
приоритетов сильно
4
Противоречивость требований, неоднозначность оценки ситуаций, ошибки в выборе
приоритетов сильно
Неопределенности являются неотъемлемой частью процессов принятия решений.
Эти неопределенности принято разделять на три класса [1.2]: неопределенности, связанные
с неполнотой наших знаний о проблеме, по которой принимается решение;
неопределенность, связанная с невозможностью точного учета реакции окружающей среды
на наши действия, и, наконец, неточное понимание своих целей лицом, принимающим
решения.
Свести задачи с подобными неопределенностями к точно поставленным целям нельзя
в принципе [1.2]. Для этого надо "снять4' неопределенности. Одним из таких способов
снятия является субъективная оценка специалиста (эксперта, руководителя), определяющая
его предпочтения.
Таким образом, эксперт или лицо, принимающее решение (ЛПР), вынуждены исходить из
своих субъективных представлений об эффективности возможных альтернатив и важности
различных критериев. Эта субъективная оценка оказалась в настоящее время
единственно возможной основой объединения разнородных физических параметров
решаемой проблемы в единую модель, позволяющую оценивать варианты решений [1.3].
В этой субъективности нет ничего плохого. Опытные руководители хорошо осознают,
сколько личного и субъективного они вносят в принимаемые решения. С другой стороны,
об успехах и неудачах большинства человеческих решений люди могут судить исходя
только из своих субъективных предпочтений и представлений.
5
Но самое сложное заключается в другом. Изменился круг задач,
5
Но самое сложное заключается в другом. Изменился круг задач,
различных сферах своей деятельности. Возникли новые сложные и непривычные для него
проблемы. В течение столетий люди могли принимать решения, ориентируясь на один-два главных фактора, не учитывая многие другие. Они жили в мире, где темп изменения
окружающей среды был невелик и новые явления возникали "по очереди", а не сразу.
Сейчас положение изменилось. Большое количество задач, если не большинство,
являются многокритериальными задачами, в которых приходится учитывать большое число
факторов. В этих задачах человеку приходится оценивать множество сил, влияний,
интересов и последствий, характеризующих варианты решений. Например, при принятии решения о строительстве завода приходится учитывать не только
ожидаемую прибыль и необходимые для строительства капиталовложения, но и динамику
рынка, действия конкурентов, экологические, политические, социальные факторы и т.п.
Возвращаясь к проблеме поддержки принятия решений, необходимо отметить, что
признанием фактора субъективности ЛПР в принятии решения нарушен фундаментальный
принцип методологии, исследования операций: поиск объективно оптимального решения.
Признание права ЛПР на субъективность решения есть признак появления новой
парадигмы, характерной для другого научного направления - принятия решений при
многих критериях [1.4].
6
Однако при принятии решений по многим критериям существует и
6
Однако при принятии решений по многим критериям существует и
составляющая.
Обычно эта составляющая включает в себя ограничения, накладываемые внешней средой
на возможные решения (наличие ресурсов, временные ограничения, экологические
требования, социальная обстановка и т.п.).
Многочисленные психологические исследования показывают, что сами ЛПР без
дополнительной аналитической поддержки используют упрощенные, а иногда и
противоречивые решающие правила [1.5].
Поддержка принятия решений и заключается в помощи ЛПР в процессе принятия решения.
Она включает:
помощь ЛПР при анализе объективной составляющей, т.е. в понимании и оценке
сложившейся ситуации и ограничений накладываемых внешней средой;
выявлении предпочтений ЛПР, т.е. в выявлении и ранжировании приоритетов, учете
неопределенности в оценках ЛПР и формировании его предпочтений;
генерации возможных решений, т.е. формировании списка альтернатив;
оценке возможных альтернатив, исходя из предпочтений ЛПР и ограничений, накладываемых
внешней средой;
анализе последствий принимаемых решений;
выборе лучшего, с точки зрения ЛПР, варианта. Компьютерная поддержка процесса принятия решений так или иначе основана на
формализации методов получения исходных и промежуточных оценок, даваемых ЛПР,
и алгоритмизации самого процесса выработки решения.
Формализация методов генерации решений, их оценка и согласование является
чрезвычайно
Формализация методов генерации решений, их оценка и согласование является
чрезвычайно
вычислительной техники. Решение этой задачи в различных приложениях сильно зависело и зависит от характеристик доступных аппаратных и программных средств, степени
понимания проблем, по которым принимаются решения, и методов формализации.
Основная сложность, возникающая здесь, заключается в том, что ЛПР, как правило, не
привык к количественным оценкам в процессе принятия решений, не привык оценивать
свои решения на основе математических методов с помощью каких-либо функций, с трудом
анализирует последствия принимаемых решений.
Сегодня это безусловно является серьезным психологическим барьером для внедрения в
практику методов компьютерной поддержки принятия решений. Однако, если вспомнить,
как преодолевались близкие по своей природе трудности в освоении компьютеров
специалистами, не работавшими до этого с вычислительной техникой, то может появиться
"осторожный оптимизм" в оценке использования количественных методов принятия решения.
Системы поддержки принятия решений существуют очень давно: это военные советы, коллегии министерств, всевозможные совещания, аналитические
центры и т. д. Хотя они никогда не назывались системами поддержки принятия решения,
но выполняли именно их задачи (в некоторых случаях частично). До последнего времени
они, естественно, не использовали вычислительные машины и правила их функционирования хотя регламентировались, но были формализованы далеко не так, как это
требуется в человеко-машинных процедурах.
Увеличение объема информации, поступающей в органы управления и непосредственно к
руководителям, усложнение решаемых задач, необходимость учета большого числа
взаимосвязанных факторов и быстро меняющейся обстановки настоятельно требуют
использовать вычислительную технику в процессе принятия решений. В связи с этим появился новый класс вычислительных систем - системы поддержки
принятия решений (СППР).
Термин "система поддержки принятия решений" появился в
начале семидесятых годов [1.6].
Термин "система поддержки принятия решений" появился в начале семидесятых годов [1.6].
противоречат друг другу, а скорей акцентируют внимание на отдельных сторонах процесса
принятия (выбора) решений.
СППР – это человекомашинные системы, которые позволяют ЛПР использовать
данные, знания, объективные и субъективные модели для анализа и решения
слабоструктурированных и неструктурированных проблем.
Если проблема структурирована, то она имеет количественное представление,
следовательно, количественное решение.
СППР – это компьютерная система, позволяющая ЛПР сочетать собственные
субъективные предпочтения с компьютерным анализом ситуаций при выработке
рекомендаций в процессе принятия решений.
В этом определении говорится не о компьютерном анализе данных, а о компьютерном
анализе ситуации, что представляет собой расширенное толкование проблемы, суть
которого состоит в том, что наряду с анализом данных предполагается и анализ знаний.
СППР – это компьютерная ИС, используемая для различных видов деятельности при
принятии решений в ситуациях, где невозможным или нежелательным является иметь
автоматическую систему, полностью выполняющую весь процесс решения.
Не трудно видеть, что эти определения является непротиворечивыми, а дополняющими друг
друга.
СППР – это средство, которое обеспечивает/поддерживает процесс принятия решения, при
этом взаимодействие ЛПР и системы поддержки носит циклически итерационный характер.
Человеко-машинная процедура принятия решений с помощью СППР представляет
собой циклический процесс
Человеко-машинная процедура принятия решений с помощью СППР представляет
собой циклический процесс
фазы анализа и постановки задачи для компьютера, выполняемой лицом,
принимающим решение (ЛПР), и фазы оптимизации (поиска решении и выполнения его характеристик), реализуемой компьютером [1.11].
Системы поддержки принятия решений:
Помогают произвести оценку обстановки (ситуаций), осуществить выбор критериев и
оценить их относительную важность;
Генерируют возможные решения (сценарии действий);
Осуществляют оценку сценариев (действии, решений) и выбирают лучший;
Обеспечивают постоянный обмен информацией об обстановке принимаемых решений
и помогают согласовать групповые решения;
Моделируют принимаемые решения (в тех случаях, когда это возможно);
Осуществляют динамический компьютерный анализ возможных последствий
принимаемых решений.
Производят сбор данных о результатах реализации принятых решений и осуществляют
оценку результатов.
Точно так же, как и в моделировании, в процессе принятия
Точно так же, как и в моделировании, в процессе принятия
рациональное решение может быть выработано или найдено только в результате
итерационной последовательной процедуры. Сам процесс принятия решения зависит от
целого ряда факторов.
Факторы, определяющие характер человекомашинных процедур поддержки и
принятия решений:
характер распределенности СППР: определяет характер принятия решения:
групповой или индивидуальный;
тип структурированности проблемы;
характер оценки результатов решения: возможность объективной оценки последствий и
полученных результатов;
характер ситуации, в которой принимают решение ЛПР: решение принимаются при
достаточных лимитах времени, в условиях ограниченных лимитов или в стрессовые
ситуации;
характер компьютерного анализа ситуации, производимого с помощью СППР.
Эти факторы влияют на процедуру и принципы построения самих СППР.
Характер распределенности СППР: По характеру распределенности СППР делятся на
две группы:
Сосредоточенные;
Распределенные (рассредоточенные)
20
Характер распределенности СППР: по характеру распределенности СППР делятся на две
20
Характер распределенности СППР: по характеру распределенности СППР делятся на две
Сосредоточенные; 2.распределенные (рассредоточенные)
Сосредоточенные: в этих системах процесс подготовки возможных решений сосредоточен в одном месте. Обычно это экспертная система, установленная на одной вычислительной машине. Если экспертная система большая, то она может быть установлена на нескольких машинах, но в целом это одна СППР. Информация о процессах, ситуации собирается в одну точку, и все локальные системы являются только источниками данных, т.е. прямого участия в подготовке решения не принимают.
Здесь возможно два варианта:
полностью автоматическая выработка решения и выдача управляющих сигналов на исполнение решений. Это достаточно простой класс систем. Главным образом, это системы технического контроля (например: централизованная система пожаротушения). Для экономики такие системы практически не пригодны;
решения принимает человек, а экспертная система предлагает ему рекомендации. Главный смысл этих систем состоит в том, что компьютерный анализ ситуации может быть выполнен с большей скоростью, здесь отсутствуют ограничения на размерность задачи (NxM):
21
ЛПР надежно решает задачи размерностью не более 7*7=49. За пределами
21
ЛПР надежно решает задачи размерностью не более 7*7=49. За пределами
Сосредоточенные это наиболее простой класс СППР, и как любая централизованная система являются ненадежными системами, поскольку нарушение работы центральной экспертной системы делает всю систему полностью неработоспособной.
22
Распределенные характеризуются тем, что в них присутствуют локальные СППР, и
22
Распределенные характеризуются тем, что в них присутствуют локальные СППР, и
пространственная распределенность, когда локальные системы расположены в различных пространственных точках, и связь между ними осуществляется с помощью различных средств телекоммуникации;
организация локальной вычислительной сети, и каждая из этих сетей представляет собой локальную СППР.
В сосредоточенных системах узлы ЛВС не выполняют самостоятельно задачи, а в рассредоточенных – каждый узел это локальная СППР.
В распределенных СППР локальные системы могут выполнять свои частные задачи, даже если часть системы оказалась разрушенной.
Основным типом распределенных систем считается иерархический тип, когда локальные СППР располагаются на непересекающихся уровнях. Важность задачи определяется номером уровня, где система находится, конечное решение вырабатывалось в главном узле (фокусе иерархии). Последнее время к иерархическим системам добавлены многоагентные распределенные системы, где отсутствует разделение на иерархические уровни и жесткое иерархическое подчинение.
ТИПЫ РАСПРЕДЕЛЕННОСТИ СППР.
23
Все распределенные системы (кроме перечисленных вариантов) делятся еще
ТИПЫ РАСПРЕДЕЛЕННОСТИ СППР.
23
Все распределенные системы (кроме перечисленных вариантов) делятся еще
решение предлагают несколько экспертных систем, локализованных в одной вычислительной системе в пределах многопроцессорной машины. Предлагаемые решения могут представлять различные оценки ситуации. Общее интегрированное решение выполняет один эксперт, находящийся за центральным монитором;
система пространственно-распределенная, т.е. это узлы крупной вычислительной сети. Решения по проблеме предлагаются в каждом узле такой сети. Например: в режиме телеконференции эксперты, работающие с соответствующими системами, пытаются найти интегральное решение. Возможна ситуация, когда какой-то узел предлагает несколько решений, это не принципиально.
решение предлагается как СППР, так и экспертами. Обе эти группы работают независимо. Затем ЛПР интегрирует два предложенных варианта. При этом не исключается ситуация, когда ЛПР отказывается от предложенных решений.
Влияние типов структурированности проблемы
Существует три класса:
структурированные (все параметры и исходные данные
Влияние типов структурированности проблемы
Существует три класса:
структурированные (все параметры и исходные данные
слабоструктурированные (наряду с количественными данными появляются качественные оценки, причем имеется тенденция преобладания качественных оценок);
неструктурированные (могут быть описаны только на качественном уровне).
С точки зрения СППР интерес представляют системы второго и третьего класса.
Проблемы бывают:
связанные с построением самих систем: проблема заключается в выборе или разработке математического аппарата и ИТ;
связанные с ЛПР: уникальность проблемы – каждый раз проблема либо совершенно новая, либо имеется достаточно новых характеристик и особенностей, которые отличают эту проблему от ранее известных. ЛПР склонно действовать по аналогии;
неопределенность в оценке альтернативных вариантов: принятие решения – это альтернативный выбор, значит ЛПР должно иметь множество альтернатив. Если проблема новая, то построить множество альтернатив сложно. Для того чтобы оценивать альтернативу нужно множество критериев. Если проблема новая, то построить множество критериев также сложно. Надо построить систему оценок;
поскольку задача неструктурированная, оценки носят качественный характер, то возникает вопрос, как работать с качественными оценками.
25
Даже если для качественных оценок будут разработаны какие-то формализмы, окончательное
25
Даже если для качественных оценок будут разработаны какие-то формализмы, окончательное
в плохо структурированных задачах все оценки получаются экспертным путем. Практически всегда отсутствует возможность для объективной оценки качества экспертных заключений. Перед ЛПР стоит проблема верить экспертным решениям или нет.
26
.
Характер оценки результатов решений.
Варианты:
субъективная;
объективная.
Задача с объективной оценкой результатов решений
26
.
Характер оценки результатов решений.
Варианты:
субъективная;
объективная.
Задача с объективной оценкой результатов решений
В задачах с субъективными оценками нельзя или очень трудно явно указать критерий, определяющий достижение цели. В этом случае критерий определяется экспертами и экспертами же определяются условия выполнения данного критерия. В субъективных условиях существует вероятность того, что будет принят либо ошибочный критерий, либо будет ошибочной оценка выполнения критерия.
27
Фактор ситуации, в которой ЛПР принимает решение с помощью
27
Фактор ситуации, в которой ЛПР принимает решение с помощью
стабильная ситуация;
экстремальная ситуация.
В стабильной ситуации может быть два типа задач:
повторно решаемые;
новые: основная трудность – отсутствие опыта.
Поскольку в стабильных условиях нет дефицита времени, то имеется возможность сбора дополнительной информации, приглашения дополнительных экспертов и т.д.
Экстремальные ситуации характеризуются дефицитом времени и быстро изменяющейся ситуацией.
Бывают:
ранее решаемые;
уникальные.
Если речь идет о ранее решаемых задачах, есть несколько трудностей:
надо определить решалась ли подобная задача ранее. Нужно обратиться в хранилище данных и найти аналог. Работа с хранилищем данных требует много времени;
в экстремальных условиях ЛПР может принять ранее решаемую задачу за новую, следовательно, попадает в условия решения уникальных задач.
Решения уникальных задач при достаточном дефиците времени очень сложно (например: внештатные ситуации в технических системах).
28
,
.
Компьютерный анализ ситуаций, создаваемый СППР.
Компьютерный анализ – это
28
,
.
Компьютерный анализ ситуаций, создаваемый СППР.
Компьютерный анализ – это
статические ситуации, когда важно выработать решение, а анализ последующей ситуации либо необязательный, либо может быть отнесен на какой-то интервал времени (например: аварийный разлив нефти);
ситуации, возникающие при реализации того или иного решения, неопределенные. И если в первом случае можно выбрать одно единственное решение, то во втором нужно произвести ранжировку решения, и если последствия от первоначально принятого решения окажутся неудовлетворительными, переключиться на следующее.
29
,
.
ФУНКЦИОНИРОВАНИЕ СППР.
29
,
.
ФУНКЦИОНИРОВАНИЕ СППР.
Генерация решений
А. Генерация решений с помощью аналитических моделей
В настоящее время разработано
Генерация решений
А. Генерация решений с помощью аналитических моделей
В настоящее время разработано
моделировать возможные результаты принятия решений.
К ним относится огромное число алгоритмов численных методов решения систем
уравнений, статистические методы, методы ситуационного моделирования.
Ввиду колоссального разнообразия методов и очень сильной их привязанности к области
приложений систематизировать их трудно, а приводить отдельные примеры не
показательно Поэтому может быть здесь целесообразно ограничиться только указанием
того, что проблема моделирования принимаемых решений существует. Есть области, где
оно применяется очень успешно, но существуют области, в которых такое моделирование
дает достаточно грубые, а в некоторых случаях и просто неверные оценки.
В. Генерация решений с помощью экспертных систем.
Генерация решений может быть реализована при помощи экспертных систем.
Экспертная система, используя знания, полученные от специалистов в данной предметной
области, решает те же проблемы, экспертами в которых являются эти специалисты.
Экспертные системы, использующие эвристические знания, применяются в тех случаях,
когда сформулировать решение задачи в традиционных математических терминах не
Удается.
Для всех наиболее успешных применений экспертных систем характерна по крайней мере
Для всех наиболее успешных применений экспертных систем характерна по крайней мере
одна общая черта - они работают в одной ограниченной предметной области знаний.
Попытки расширить предметную область, даже в пределах одной области знаний
(например, в медицине), в подавляющем большинстве случаев успеха не давали [1.36].
Упрощенная структура экспертной системы для сосредоточенных систем поддержки
принятия решений представлена на рис. Основной особенностью экспертной системы
является возможность делать выводы на основе знаний, хранящихся в базах знаний.
Знания в экспертных системах могут быть представлены в виде семантических сетей,
на основе логических подходов, в виде фреймов и в виде системы продукций.
Система продукций, является, одной из наиболее популярных форм представления знаний.
12
Распределенные экспертные системы в каждом узле системы поддержки принятия решений
12
Распределенные экспертные системы в каждом узле системы поддержки принятия решений
особенностями:
физической или логической распределенностью в зависимости от того, располагаются ли
они на разных узлах сети или на одном узле;
распределенностью данных и баз знаний;
стратегией информационного обмена, учитывающей достоверность информации,
ее важность, локальность или глобальность решаемой задачи, время ожидания задачи
в очереди и т.п.
С. Генерация решении в нестандартных ситуациях.
При возникновении нестандартной ситуации, характер которой может идентифицироваться
по ее принадлежности к данному классу экстремальных ситуаций, система поддержки
принятия решений предлагает набор возможных действий (операций). Если такой набор не
предусматривался заранее, он можем быть создан экспертом или ЛПР. ЛПР или эксперт
должен указать возможную последовательность выполнения операций, а также отметить,
какие операции могут выполняться параллельно (одновременно) Эта информация может
храниться в базе данных вместе со списком операций.
На основании этих данных, а также времени выполнения каждой операции, система
поддержки принятия решений порождает возможные последовательности операций,
(варианты сценариев) [1.29].
Таким образом, система порождает все возможные сценарии и возникает задача выбора
наилучшего.
1.4.4. Согласование решений (сценариев)
Для того чтобы процедура согласования решения реализовывалась эффективно
1.4.4. Согласование решений (сценариев)
Для того чтобы процедура согласования решения реализовывалась эффективно
специалистом, участвующим в ней, надо предложить какие-то правила, по которым они
осуществляли бы поиск компромисса. Грубо говоря, эти правила можно было бы разделить на две категории:
"чисто переговорные», т.е. без использования вычислительной техники,
и человеко-машинные, опирающиеся на компьютерные процедуры. Эти компьютерные
процедуры, применяемые на практике, в большинстве случаев достаточно просты.
Ниже дается краткое перечисление некоторых процедур.
Метод идеальной точки. Точка а называется идеальной, если она оптимальна
сразу по всем критериям. Как правило, такой точки, соответствующей оценкам хотя бы
одного предъявленного объекта, не существует, но правилом поиска компромисса может
быть минимизация расстояния до идеальной точки, которая может быть легко определена.
B.Метод уступок. Сущность метода - нахождение компромисса, определяющего "плату"‘
за потерю показателей по какому-либо критерию или части критериев за счет выигрыша
по другому критерию или другим критериям. В этом методе используется аппарат
кусочно-линейной аппроксимации.
Метод согласования решения по главному критерию. В некоторых случаях
задачу с несколькими показателями удается свести к задаче с одним единственным
показателем, и стремиться достичь экстремум по нему, а для остальных показателей ввести
некоторые ограничения. Тогда проблема согласования сводится к выделению главного
критерия, согласованию ограничений для всех остальных критериев, нахождению
компромисса по главному критерию.
D.Метод согласования решения при лексикографическом упорядочении. В тех случаях, когда могут
D.Метод согласования решения при лексикографическом упорядочении. В тех случаях, когда могут
E. Метод согласования групповых решений с использованием ранжирования по Парето.
F. Метод согласования по функции или отношению предпочтения (полезности). Формируется функция или отношение, отражающая предпочтение ЛПР (его видение "что такое хорошо и что такое плохо"). Вычисляются значения функций для альтернатив решения. Они ранжируются по значениям функций или по отношениям полезности.
G. Метод согласования групповых решений с использованием λ -коэффициентов.
После согласования решений выполняется компьютерный анализ динамики развития ситуации или выполняется переход к выбору решения (сценария).
Если рассмотреть процесс принятия решения во времени, то можно его описать
последовательностью
Если рассмотреть процесс принятия решения во времени, то можно его описать последовательностью
Цикл управления
Все функции, представленные на этом рис., за исключением функции "формирование
цели", можно автоматизировать.
1.4.5. Оценка возможных решений (сценариев)
Оценка возможных вариантов решений необходима для всех типов задач и типов систем. Она предшествует окончательному выбору решения и является его составным элементом
А. Традиционные методы оценки возможных решений
В тех случаях, когда специалист может дать оценку каждого принимаемого решения, например, в баллах- это конечно, наилучший вариант. Однако очень часто, быть может даже В большинстве случаев, это сделать не удается Поэтому в последнее время усиленное внимание теоретиков и прикладников уделялось разработке новых методов оценки, которые и перечисляются ниже.
В. Использование нечеткой логики для оценки возможных решений.
Необходимость появления нечеткой логики вызвана тем, что по
мере роста сложности систем постоянно падает наша способность
делать точные и в то же время значащие утверждения относительно
их поведения, пока не будет достигнут порог, за которым точность и значимость становятся почти взаимоисключающими характеристиками.
Для работы с размытыми множествами были введены лингвистические переменные. Лингвистической называется переменная, заданная на некоторой количественной шкале и принимающая значения в виде слов и словосочетаний естественного языка. Значения лингвистической переменной называются
нечеткими переменными. Лингвистические переменные и их значения служат для качественного словесного описания некоторой количественной величины.
С Многокритериальные оценки.
Оценка варианта решения (сценария, объекта) по многим критериям означает,
С Многокритериальные оценки.
Оценка варианта решения (сценария, объекта) по многим критериям означает,
После того, как оценка вариантов решений выполнены производится, если необходимо, переход к блоку 3 (согласование решений) или к блоку 4 (компьютерный анализ динамики развития ситуации), затем к блоку 5 - выбор решения. Если не найдено ни одного удовлетворительного решения, производится переход к блоку
1. 1.4.6. Компьютерный анализ динамики развития ситуации
Чрезвычайно важной является возможность представления ЛПР информации о возможном развитии ситуации при принятии того или иного решения. Такая информация возникает в процессе компьютерной игры, моделирующей реакцию противодействующей среды после очередного решения.
Процесс принятия решения можно рассматривать как игру двух (возможно нескольких) противников. Одним из них является ЛПР, другим - его противник: природа, экономика, социальная структура и т.д. Методы генерации решений и их оценки могут быть использованы на заключительной стадии принятия решения -анализе возможных последствий принимаемого решения как компьютерной игры. Такая игра может рассматриваться как отдаленный аналог компьютерных игр в шахматы, покер и т.д.
14
В такой игре возможны три варианта [1.29]:
Все возможные ходы
14
В такой игре возможны три варианта [1.29]:
Все возможные ходы
(добавлять новые нельзя). Можно менять последовательность их выполнения, часть не
использовать вообще, можно менять объем и продолжительность выполнения операций.
Такой вариант игры возможен, например, в финансовых, государственных ведомствах,
банках, и т.д. при отсутствии экстремальных ситуаций.
B. Часть ходов предопределена, но возможны ходы не предусмотренные заранее.
От варианта А вариант В отличается возможностью введения новых операций, опыта
проведения, которого нет или есть опыт их проведения, но в другой обстановке.
Возможны все изменения, указанные в варианте А.
C. Ситуация настолько непредвиденная, что реакция на нее не планировалась. Поэтому
процедуру принятия решения надо начинать с "белого листа". То есть определять
параметры, критерии, список операций и т.д.
Важно подчеркнуть, что ход - это, как правило, не одна операция, а сценарий.
Современные программы шахматной игры анализируют варианты на много ходов вперед.
Они умеют играть за противника, поскольку ходы фигур на доске строго фиксированы, а
правила определения "веса" (значимости) каждой фигуры в сложившейся ситуации строго
определены. При игре с изменяющимися правилами типа А и В эти условия нарушаются.
Однако цель остается та же: не только найти лучшее решение на глубину в один ход, даже промоделировав его выполнение, а просмотреть обстановку на несколько ходов
вперед, так как ход, кажущейся наиболее выигрышным в данный момент, при более
глубоком анализе (или в процессе развития событий) может оказаться фатальным.
Используя игровой подход, аналогичный компьютерным играм, можно промоделировать
ход достижения поставленной задачи, найти наилучший , исходя не только из оценки
ситуации на данный момент, но и из анализа возможных вариантов развития событий.
1.4.7. Выбор решения (сценария)
После того, как правила ранжирования решений согласованы, их
1.4.7. Выбор решения (сценария)
После того, как правила ранжирования решений согласованы, их
приходится пересчитывать заново и ЛПР выбирает лучшее с его точки зрения решение из
нескольких вариантов, получивших самые высокие оценки. Эта процедура рассмотрена в
разделе 3.5.4. После процедуры выбора решения СПР переходит к блоку 6 или, если
выбор произвести не удалось, к блокам 1 или 2.
Методы генерации решений
В процессе генерации решений могут быть получены
неожиданные принципиально новые, новаторские решения, которые пока компьютер
делать не в состоянии;
решения, основывающиеся на типовых сценариях, по аналогии, на основе комбинации
известных частных решений; генерация таких решений доступна вычислительной машине.
Процесс генерации решений, основанный на эвристических предпочтениях ЛПР, можно подразделить на три последовательных этапа.
Каждому этапу в системе поддержки принятия решений должна соответствовать своя
подсистема генерации решений. При этом надо подчеркнуть, что в СППР могут быть
включены не все три подсистемы, более того, каждая из этих подсистем может
функционировать и самостоятельно.
1.Формирование когнитивной карты
На этом этапе определяются основные факторы, влияющие на решение
1.Формирование когнитивной карты
На этом этапе определяются основные факторы, влияющие на решение
причинно-следственные связи. Система поддержки принятия решений становится
инструментом облегчающим содержательный анализ этих связей, степень влияния
различных факторов друг на друга и на систему в целом и помогающим эксперту или ЛПР
неформальными методами выработать решение на основе проведенного анализа.
Формирование когнитивной карты может стать также исходными данными для
последующих этапов генерации pешения, 2. Создание базы знании экспертной системы
После того, как на основе когнитивною анализа выработаны предложения или приняты
решения о выполнении onpеделенного набора действий (операций), в базу данных
экспертной системы (или нескольких экспертных систем) записываются условия, при
которых могут быть выполнены эти действия и детали их выполнения в соответствии с
создавшимися условиями На основе этой информации, записанной в базе знании,
экспертная система в соответствии с конкретной обстановкой, генерирует решение о
порядке выполнения операций (действий).
Заметим, что экспертная система может быть создана и без этапа предварительного
когнитивного анализа, хотя, как правило, в явном или неявном виде, он выполняется.
3. Сценарии - мозаика операции
Рассматривая набор операций, полученный в результате когнитивного
3. Сценарии - мозаика операции
Рассматривая набор операций, полученный в результате когнитивного
формированных в экспертной системе, как исходные данные, система поддержки
принятия решений формирует возможные сценарии – последовательности выполнения таких операций
(действий). Сценарии могут различаться не только последовательностью действий, но и
составом. Определение такого сценария и является решением ЛПР или рекомендацией
эксперта.
Сценарий может быть создан и без формального выполнения двух ранее указанных этапов.
Как уже отмечалось выше, при создании систем поддержки принятия решений для
различных приложений могут быть использованы либо один из этапов генерации решений,
либо их различные комбинации (см. рис. 2.1. Стрелками указана возможная
последовательность создания подсистем генераций решений).
Когнитивная карта (карта познания) — это вид математической модели, представленной в
Когнитивная карта (карта познания) — это вид математической модели, представленной в
людей какого-либо сложного объекта, проблемы или функционирования системы.
Когнитивная карта предназначена для выявления структуры причинных связей между
элементами системы, сложного объекта, составляющими проблемы и т.п. и оценки
последствий, происходящих под влиянием воздействия на эти элементы или изменения
характера связей [2.3-2.6].
В каком-то смысле можно сказать, что когнитивная карта — это субъективная модель
восприятия человеком частицы мира, с помощью которой он хочет осознать закономерности
этой частицы, не вдаваясь в многие подробности, так как они чрезвычайно осложняют
картину и затрудняют восприятие.
Теория графов предоставляет средства отображения структуры причинно-следственных
связей: это пути, циклы и компоненты. Они оказываются полезными для анализа сложных
структур взаимозависимостей. Эти три объекта могут вступать друг с другом в некоторые
отношения, и каждое отношение может быть характеризовано как положительное или
отрицательно< например, согласен или не согласен, любит или не любит.
Элементы изучаемой системы или объекта называются концептами. Концепты в графе
представляются вершинами, причинно-следственные связи - направленными дугами,
связывающими концепты. Такой графический вид представления изучаемого объекта
называется когнитивной картой
Политические альтернативы, разнообразные экономические причины и эффекты, цели и
необходимые средства для их достижения могут рассматриваться как переменные
концептов. В этом случае на когнитивной карте они представляются вершинами Их влияние
друг на друга обозначаются на когнитивной карте направленными дугами, как мы потом
увидим, с навешанными на них знаками. Знаки определяют характер влияния. Такой граф называется знаковым графом.
Популярность когнитивных карт объясняется относительной легкостью представления
причинных связей (отношений) между
Популярность когнитивных карт объясняется относительной легкостью представления
причинных связей (отношений) между
Методы построения когнитивных карт должны отвечать следующим требованиям [2.3]:
они должны быть конструктивны и удобны;
они не должны требовать от составителя когнитивной карты предварительной
спецификации концептов;
они должны быть тесно связаны с методами оценок результатов анализа так, чтобы в
процессе принятия решений когнитивных карта могла служить советчиком и даже критиком
ЛПР;
они должны точно отражать представления ЛПР о концептах и отношениях между ними.
Существует несколько методов построения когнитивных карт:
Когнитивную карту строит сам ЛПР на основе своих знаний и представлений без
привлечений экспертов и справочных материалов. Эффективность этого метода
определяется квалификацией ЛПР: его знаниями и умением определять характер
отношений между концептами. Построение когнитивной карты помогает ЛПР яснее представить себе проблему, лучше понять роль отдельных концептов и
характер отношений между ними. Это, видимо, самый быстрый способ построения
когнитивной карты.
Построение когнитивных карт на основе изучения документов. Этот метод имеет два
преимущества: он удобен и позволяет использовать данные, которые использует сам ЛПР.
Однако изучение документов экспертами - процесс достаточно трудоемкий.
Построение когнитивных карт на основе опросов группы экспертов, имеющих возможность
оценивать причинные связи. Преимущество этого метода в возможности агрегировать
индивидуальные мнения и в базировании на большем диапазоне оценок, чем можно
извлечь из изучаемых документов.
Построение когнитивных карт, основанное на открытых выборочных опросах. Этот метод может быть
использован для построения сравниваемых когнитивных карт. Его достоинство заключается в предоставлении исследователю возможности вести активный диалог с источниками
информации.
2.2.2. Анализ когнитивных карт
Как уже отмечалось, когнитивная карта содержит элементы двух
2.2.2. Анализ когнитивных карт
Как уже отмечалось, когнитивная карта содержит элементы двух
причинные связи. Концепты рассматриваются как переменные когнитивной карты, а
причинные связи — как отношения между каждой парой переменных. Эти отношения
причинности могут иметь различные значения. Основные значения
положительное, отрицательное и ноль. При положительном значении тех двух переменных,
которые она связывает, изменения происходят в одном направлении (не обязательно со
знаком плюс). Поясним это часто используемым примером. Увеличение числа заводов вызывает рост
потребления энергии, оно также значит, что сокращение числа заводов должно привести
к уменьшению потребления энергии.
При отрицательном значении отношения причинности увеличение значения одной из
переменных, связанных этим отношением, вызывает уменьшение значения другой
(и наоборот). То есть их изменения происходят в противоположных направлениях. Так, увеличение цены
на энергию приводит к сокращению ее потребления и, соответственно,
уменьшение цены - к увеличению потребления энергии. Нулевое отношение причинности
показывает, что связи между двумя концептами нет.
Структуру когнитивного графа лучше всего представить в виде направленного графа,
в
Структуру когнитивного графа лучше всего представить в виде направленного графа,
в
Отношения причинности. Дуги могут помечаться знаками "+" "-" или 0, что означает
соответственно положительное, отрицательное или нулевое причинное отношение.
Примеры положительной и отрицательной связи, рассмотренные выше, представлены
на рис. 2.2.а.
Рис. 2.2а
Возможные базовые значения, используемые в когнитивных картах, являются логической
комбинацией значении "положительное", "отрицательное» и "нулевое". Таких комбинаций
девять: + положительное; - отрицательное; 0 нулевое; (+) неотрицательное; т.е. {0,+},
(-) неположительное, т.е. {0,-}; m-ненулевое, т.е.{+ ,-}; и-универсальное, т.е. {+, - 0};
а - амбивалентное.
Как уже отмечалось ранее, направленный граф с перечисленными выше метками, которыми
помечаются eго дуги, называется знаковым графом.
Во многих случаях причинный концепт, из которого выходит дуга, является одновременно и
концептом результата, т.е в него входит дуга выходящего из другого причинного концепта.
Пример такого знакового графа показан на рис. 2.2.Ь.
Теперь рассмотрим, как может быть проведен анализ для комплексной когнитивной карты:
Теперь рассмотрим, как может быть проведен анализ для комплексной когнитивной карты:
определим ее структурные свойства и выводы, которые можно получить из такой
когнитивной карты. Сначала рассмотрим причинные отношения.
Так, на графе рис. 2.2.Ь показан путь из двух дуг от цены на энергию от качества
окружающей среды. Показана следующая последовательность:
повышение цен на энергию вызывает сокращение ее потребления, так как отношение
причинности отрицательное;
2) сокращение количества потребляемой энергии ведет к улучшению качества окружающей
среды, так как отношение причинности опять отрицательное. Таким образом, увеличение
значения, первой переменной через два отрицательных отношения причинности
приводит к увеличению значения последней переменной графа.
На рис. 2.2.Ь был показан ациклический граф. Теперь также на типичном часто
используемом примере перейдем к рассмотрению циклического знакового графа,
показанного на рис. 2.3.
Путь в этом графе начинается с вершины "производство энергии" и пройдя
Путь в этом графе начинается с вершины "производство энергии" и пройдя
Отрицательная или положительная обратная связь в системе может быть легко определена: в цикле существует положительная обратная связь тогда и только тогда, если в ней четное число знаков минус (или когда знаков минус нет)
Влияние типов структурированности проблемы
Групповое построение когнитивных карт.
Как всегда в принятии
Влияние типов структурированности проблемы
Групповое построение когнитивных карт.
Как всегда в принятии
Согласование списка концептов;
Согласование отношений причинности между ними;
Согласование значений отношений причинности.
Для решения всех этих вопросов могут быть использованы хорошо известные процедуры работы с экспертами, в частности, процедуры голосования или формализованные процедуры, которые будут описаны позднее.
Какая бы процедура не использовалась, в результате должен быть получен список концептов (вершин знакового графа), список отношений причинности (дуг графа) и список значений отношений причинности каждой дуги. Таким образом, задача сводится к построению когнитивной карты ЛПР (в данном случае коллективным ЛПР).
Оценка ситуации и возможности принятия решений с помощью
когнитивных карт
При разработке
Оценка ситуации и возможности принятия решений с помощью
когнитивных карт
При разработке
используется сейчас) для поддержки принятия решений. Однако многие считают его
только хорошим вспомогательным средством для уяснения структуры возникшей
проблемы: определения факторов, характеризующих или влияющих на проблему
(концепты), определения связей между ними (отношения причинности) и уяснения
характера связей (значений отношений причинности).
Рассмотрим когнитивную карту как средство поддержки принятия решения.
В этом случае возникают три проблемы.
Проблема оценки решений. Если в когнитивной карте есть несколько переменных
(концептов), определяющих различные варианты решений, естественно встает вопрос:
какие переменные (т.е. решения) должны быть приняты и какие отброшены?
Естественно принять те решения, которые дают лучший положительный эффект и
отбросить дающие отрицательный эффект.
2. Проблема предвидения последствий принятия решения.
а) Если значение некоторых переменных будет увеличено, а некоторых уменьшено,
что произойдет со значением остальных переменных.
Необходимо пересчитать граф. Если все входящие в вершину дуги (вернее, пути)
положительные, то результат положительный. Можно даже говорить о суммарном
положительном воздействии. Если все входящие в вершину дуги (пути) отрицательные, то результат отрицательный.
Можно говорить даже о сумме отрицательных влияний. Наконец, если часть дуг,
входящих в вершину положительна, а часть отрицательна, то результат оценить сложней:
он промежуточный.
.
в) Каковы будут последствия изменения знака у одной из
переменных?
Для решения
.
в) Каковы будут последствия изменения знака у одной из
переменных?
Для решения
когнитивную карту.
Оценки производятся так же, как в случае а).
с) Каковы будут последствия, если исключим,
некоторые переменные и ввести другие?
Для этого необходимо фактически сгенерировать
новую когнитивную карту. Естественно ее
Придется пересчитать.
3. Объяснение результатов и принятие решения
Применение когнитивных карт,
как правило, требует для принятия решения
дополнительного анализа и
интерпретации.
Таким образом, процесс использования
когнитивных карт для принятия решений можно представить в виде
схемы, показанной на рис.2.4.
.3. Экспертные системы.
Метод когнитивных карт, рассмотренный в разделе 2.2, позволяет перечислить
.3. Экспертные системы.
Метод когнитивных карт, рассмотренный в разделе 2.2, позволяет перечислить
(операции), которые могут оказать влияние на проблему. Перечисляя эти действия, он
рассматривает их как атомарные, неделимые. В действительности, они в большинстве
случаев состоят из некоторой последовательности шагов, которые могут быть выполнены
при определенных условиях.
Определение последовательности шагов в соответствии со сложившимися условиями
может быть выполнено экспертной системой.
Являясь вполне самостоятельным средством в системе поддержки принятия решений,
она может эффективно взаимодействовать с когнитивными картами.
Экспертные системы (ЭС) сформировались в самостоятельное научное направление в
начале восьмидесятых годов на основе исследований по искусственному интеллекту.
Цель создания экспертных систем заключается в разработке программ, которые,
используя знания, полученные от специалистов в данной предметной области, решают те же проблемы, экспертами в которых являются эти специалисты (отсюда и название: ЭС).
Экспертные системы, использующие эвристические знания, применяются в тех случаях,
когда сформировать решение задачи в традиционных математических терминах в виде
систем уравнений не удается. Такие задачи получили название плохо формализованных
задач. Эти задачи обладают одной или несколькими из следующих особенностей [2.8]:
задачи не могут быть заданы в числовой форме;
цели не могут быть выражены в терминах точно определенной целевой функции;
не существует алгоритмического решения задачи;
алгоритмическое решение существует, но его нельзя использовать из-за ограниченности
ресурсов вычислительных машин.
Экспертные системы отличаются от систем обработки данных тем, что в них
Экспертные системы отличаются от систем обработки данных тем, что в них
используется символьный, а не числовой способ представления, символьный вывод и
эвристический поиск решения [2.8].
Перечисленные свойства экспертных систем позволяют использовать их для генерации
решений, основанных на эвристических знаниях и предпочтениях эксперта или руководителя (НИР).
Предметом теории экспертных систем служат методы и приемы конструирования
человеко-машинных систем, "компетентных" в некоторой узкоспециальной области.
Эта компетентность состоит из "знания" конкретной области, понимания задач из этой области
и из умения решать некоторые конкретные задачи в этой области [2.9].
Уже отмечалось, что для всех наиболее успешных применений экспертных систем характерна
по крайней мере одна общая черта: они работают в одной ограниченной предметной области.
Попытки расширить предметную область, даже в пределах одной области знаний
(например, в медицине) в подавляющем большинстве случаев успеха не давали [2.10].
Именно в силу такой ограниченности экспертных систем они еще не нашли эффективного
применения в тех прикладных областях, которые требуют широкого кругозора. В этом случае
приходится идти на создание группы экспертных систем, каждая из которых решает свою
узкую задачу по своим критериям оптимальности, а при выработке комплексного решения
эти частные решения должны быть согласованы. Таким образом создается распределенная
система поддержки принятия решения. Экспертная система (или несколько экспертных систем) может находиться на своем узле
связи, взаимодействуя через локальную сеть с другими экспертными системами.
Таким образом может достигаться параллелизм в работе экспертных систем и ускорено принятие комплексного решения.
Семантические сети.
Семантической сетью называется структура данных, определяющая целостный образ
некоторой системы
Семантические сети.
Семантической сетью называется структура данных, определяющая целостный образ
некоторой системы
а дуги — отношениям между объектами. Изначально семантическая сеть была задумана
как модель представления структуры долговременной памяти в психологии, но впоследствии
стала одним из основных способов представления знаний в инженерии знании.
Слово «семантика» определяется как значение, смысл слова, художественного
произведения, действия, обстоятельства и т. д., переданные с помощью каких-либо
представлений, символов и выражений. Семантика – это наука, устанавливающая
отношения между символами и объектами, которые они обозначают, т.е. наука,
определяющая смысл знаков.
В зависимости от типов связей, используемых в модели, различают
классифицирующие сети, функциональные сети, сценарии.
В классифицирующих сетях используются отношения структуризации. Такие сети
позволяют в базах знаний вводить разные иерархические отношения между
информационными единицами.
Функциональные сети характеризуются наличием функциональных отношений.
Их часто называют вычислительными моделями, т.к. они позволяют описывать процедуры
"вычислений" одних информационных единиц через другие.
В сценариях используются каузальные отношения, а также отношения типов
"средство – результат", "орудие – действие" и т.п.
Если в сетевой модели допускаются связи различного типа, то ее называют
семантической сетью.
Различным модификациям семантических сетей присущ ряд сходств:
узлы семантических сетей представляют собой
Различным модификациям семантических сетей присущ ряд сходств:
узлы семантических сетей представляют собой
состояний;
различные узлы одного концепта относятся к различным его значениям;
дуги семантических сетей определяют отношения между узлами-концептами (пометки над
дугами указывают на тип отношения);
Отношения между концептами представляют собой временные, пространственные,
логические отношения, также лингвистические падежи, такие как агент, объект, реципиент,
отношения между предложениями и другие; Концепты организованы по уровням иерархии в
соответствии со степенью обобщенности.
Поиск решения в базе знаний сводится к поиску фрагмента сети, соответствующего
поставленному вопросу. Предложение (вопрос) на естественном языке формализуется в виде
фрагмента семантической сети. Его поиск проводится в сети по известным из вопроса
значениям узлов. Затем по найденному в сети фрагменту определяют неизвестные узлы, и
полученный участок сети переводят на естественный язык.
Теория фреймов – это неформальная модель представления знаний в вычислительных
системах.
Теория фреймов – это неформальная модель представления знаний в вычислительных
системах.
построить модель человеческой памяти и объяснить феномены восприятия информации и
понимания. Другая цель построения этой модели – это попытка сконструировать базу данных,
содержащую энциклопедические знания, в особо структурированной и упорядоченной форме.
Минский разработал такую схему хранения знаний, в которой информация содержится в
ячейках, называемых фреймами, объединенными в сеть, называемую системой фреймов.
Фрейм объединяет в себе декларативную информацию о свойствах и структуре объекта,
процедурную – операции и действия, реализующие реакции фрейма на внешние воздействия,
и целевую составляющую, определяющую назначение фрейма и применимость его в той или
иной ситуации. В системе всегда существует активный фрейм, который в данный момент
контролирует взаимодействие с внешней средой и отвечает за восприятие информации.
Новый фрейм активизируется с наступлением новой ситуации и передачей ему управления
от текущего.
Система фреймов и сеть поиска информации. Группы семантически близких друг к другу
фреймов объединяются в систему фреймов. Системы фреймов связаны между собой сетью
поиска информации. Если базовый фрейм системы нельзя приспособить к реальной
ситуации, то есть если не удается найти такие задания терминалов, которые удовлетворяют
условиям соответствующих маркеров, сеть поиска информации позволяет выбрать более
подходящий для данной ситуации фрейм. Подобные структуры дают возможность
использовать в системах фреймов различные методы представления информации,
что имеет особое значение для разработки механизмов понимания.
Рассмотрим задачу поиска в сети фреймов: требуется найти образ объекта в
Рассмотрим задачу поиска в сети фреймов: требуется найти образ объекта в
интеллектуальной системы. Это нужно, например, для того, чтобы определить неизвестные
(в данный момент недоступные для восприятия) характеристики наблюдаемого объекта.
Начальные условия: известно (в отличии от задачи распознавания) к какому классу или
фрейму-прототипу относится объект – поиск необходимо производить среди его экземпляров.
Принцип действия: осуществляется перебор, и сравниваются терминалы всех фреймов
из области поиска и фрейма-образца, до тех пор, пока не выполнится критерий поиска.
Сравнение осуществляется присоединенной процедурой («демоном») текущего
фрейма-экземпляра или фрейма-образца.
Преимущество фреймового поиска в скорости возникает за счет того, что общие терминалы
фреймов сравниваются с атрибутами образца только один раз. Обработанный терминал
маркируется:
идентичен образцу;
не идентичен образцу.
После нахождения подходящего фрейма осуществляется передача ему управления.
Вывод в сети фреймов более сложная процедура чем поиск. Началом вывода служит момент
поступления новой информации, так как она поступает непрерывно, то и вывод в реальной
интеллектуальной системе (у человека) – процесс непрерывный. В некоторый момент
времени в интеллектуальной системе активен какой-либо фрейм, он и будет точкой отсчета
для вывода. Вывод состоит в последовательном изменении фреймовой системы под
влиянием внешних воздействий:
передаче активности другому фрейму;
изменении значений слотов (например, конкретизация значений по-умолчанию);
изменении структуры системы (например, добавлении нового фрейма).
Системы, основанные на правилах
В основе систем, использующих правила, лежат конструкции вида
Системы, основанные на правилах
В основе систем, использующих правила, лежат конструкции вида
«Если ПОСЫЛКА то СЛЕДСТВИЕ», называемые правилами. В зависимости от того, что
входит в ПОСЫЛКУ и СЛЕДСТВИЕ: логическая формула, высказывания, предикаты,
лингвистические переменные, процедуры или функции; и от того в каком порядке правила
выполняются – различают продукционные системы, в основе которых лежат различного
рода исчисления и программные продукты, использующие нечеткий вывод.
Во всех случаях совокупность правил образует базу знаний.
Исчисление – формальная система, задаваемая четверкой <Т,В,А,Р>,
где Т – множество базовых символов исчисления; В – синтаксические правила, с помощью
которых из элементов Т порождаются другие элементы; А – множество априорно истинных
элементов (аксиомы); Р – множество семантических правил (правил вывода), с помощью
которых из одних элементов системы порождаются другие. Правило вывода – правило, с
помощью которого из множества аксиом порождается правильно построенные формулы,
которые интерпретируются как истинные.
31. Для большинства методов, используемых на практике, может быть предложена достаточно
31. Для большинства методов, используемых на практике, может быть предложена достаточно
имеется множество альтернатив
и множество альтернативных решений, которое генерируется на первом этапе функционирования СППР (экспертами или компьютерной системой). Система генерации решений должна быть проблемно-ориентированной. В целом такие системы универсальными быть не могут.
«Физический» смысл множества альтернатив: диапазон очень разнообразный (от математических объектов до бизнес-программ).
Имеется также множество критериев оценки
Задача формирования множества критериев и оценки их важности имеет самостоятельное значение и поэтому рассмотрим ее более подробно.
Продукционные системы
Продукционная система отличается от других систем, основанных на правилах
Продукционные системы
Продукционная система отличается от других систем, основанных на правилах
порядок выполнения правил здесь несущественен. Этот порядок находится под управлением
стратегии вывода – совокупности правил, с помощью которых организуется выбор
правил выводаправил вывода в формальных системахправил вывода в формальных системах или выбор продукцийправил вывода в формальных системах или выбор продукций в системе продукций при
поиске решения. Наиболее известные стратегии в формальных логических системах – это
рямой выводрямой вывод и обратный вывод.
Каждая продукция состоит из двух частей:
условий (антецедент); в этой части определяются некоторые условия, которые должны
выполняться в БД для того, чтобы были выполнены соответствующие действия;
действий (консеквент); эта часть содержит описание действий, которые должны быть
совершены над БД в случае выполнения соответствующих условий.
Продукционные системы, в которых сначала анализируется антецедентная часть (условия),
имеют условно-выводимую архитектуру.
Альтернативным типом архитектуры, которая достаточно часто используется в экспертных
системах, являются целе-выводимые (действие-выводимые или консеквент-выводимые)
продукционные системы.
Продукционная система с консеквент-выводимой архитектурой
БД: А,F
Правило1: A&B&C→D;
Правило2:D&F→G;
Правило3:A&J→G;
Правило4:B→C;
Правило5:F→B;
Правило6:L→J;
Правило7:G→H.
Задача- вывести истинность Н.
Методы структурирования множества альтернатив
Такие методы можно классифицировать различным образом. Прежде всего,
Методы структурирования множества альтернатив
Такие методы можно классифицировать различным образом. Прежде всего,
Критериальное структурирование основано на сопоставлении альтернатив по некоторому набору критериев.
Что же такое некритериальные методы структурирования? Предположим у нас есть множество альтернатив. Будем выбирать из него пары, предъявлять их экспертам или ЛПР и просить их сравнить членов пары "в целом" (предполагается, что все альтернативы попарно сравнимы!). При этом эксплуатируется способность человеческого мозга создавать общее представление (мнение) о предмете. В психологии и, затем, в кибернетике такое общее представление обозначают термином "гештальт". Это - целостный образ объекта, лишенный какой бы то ни было детализации. Когда мы спрашиваем знакомого, какой город ему больше нравится, Москва или С-Петербург, не интересуясь, почему один из городов нравится больше - мы по существу просим знакомого выполнить сравнение гештальтов.
Некритериальное структурирование множества альтернатив
Возьмем две альтернативы А и Б. При их парном сравнении возможны только 3
варианта результата:
А лучше Б (будем обозначать это как А > Б)
А хуже Б (А < Б)
А и Б равноценны (А = Б)
Если сравнить попарно все альтернативы исходного множества, то часто можно
получить нестрогую ранжировку. Например, для множества {a,b,c,d,e} можно получить: с >
d > а = е > Ь. или тот же результат с номерами рангов
В итоге мы получили структурированное множество, не используя понятия"критерий".
Существует ли общий
В итоге мы получили структурированное множество, не используя понятия"критерий".
Существует ли общий
Пусть есть множество альтернатив {a,b,c,d} и следующие результаты парных сравнений:
а > b, b > d, cl > с. с > а, а > d, b - с.
Эти результаты удобно представить в виде рисунка.
Существует более десятка способов преобразования подобных структур в ранжировку.
Рассмотрим один
Существует более десятка способов преобразования подобных структур в ранжировку.
Рассмотрим один
Для реализации метода, прежде всего, нужно построить таблицу парных сравнений. Для нашего примера она выглядит следующим образом.
a b с d
а *** 1 0 1 2
b 0 *** 1/2 1 1,5
с 1 1/2 *** 0 1,5
d 0 0 1 *** 1
На пересечении
строки и столбца ставятся числа по следующим правилам:
-ставится 1, если альтернатива с именем строки лучше альтернативы с именем столбца,
-ставится 0, если альтернатива с именем строки хуже альтернативы с именем столбца,
-ставится 1/2, если альтернатива с именем строки равноценна альтернативе с именем
столбца.
№ ранга альтернатива
а
b, с
d
1
2
3
Многокритериальные методы структурирования альтернатив
1. Классификация многокритериальных методов в соответствии с ролью ЛПР.
Методы.
Многокритериальные методы структурирования альтернатив
1. Классификация многокритериальных методов в соответствии с ролью ЛПР.
Методы.
2.Итеративные многокритериальные процедуры поиска наиболее предпочтительного решения.
Структура итеративных процедур. Две фазы итеративной процедуры. Прямое назначений весов, ограничений, целей и других параметров в итеративных процедурах. Структурированные и неструктурированные процедуры. Процедура Джоффриона-Дайера как пример структурированной процедуры. Возможности человека в итерационных процедурах. Требования, предъявляемые к итеративным процедурам: сходимость, простота вопросов к ЛПР, малое число итераций, устойчивость к ошибкам ЛПР.
3. Основные типы итеративных процедур.
Процедуры, основанные на назначении весов. Процедуры Зайонца-Валлениуса сжатия
3. Основные типы итеративных процедур.
Процедуры, основанные на назначении весов. Процедуры Зайонца-Валлениуса сжатия
Процедуры, основанные на назначении целей. Современные графические итеративные методы. Проекции на эффективное множество. Процедуры Корхонена-Лааксо. Бег по множеству Парето. Процедуры, основанные на визуализации двумерных сечений оболочки Эджворта-Парето.
4. Традиционные методы представления эффективного множества совокупностью его точек.
Построение эффективного множества для систем с конечным числом вариантов. Представление ЛПР совокупности эффективных точек. Трудности непосредственного выбора из большого списка альтернатив. Случай линейных систем. Нахождение всех эффективных вершин. Условие эффективности соседнего базиса. Построение эффективной грани. Представление ЛПР совокупности эффективных вершин. Методы представления эффективного множества для нелинейных систем. Использование сверток критериев, целевых точек и критериальных ограничений. Метод идеальной точки. Методы ограничений.
5. Методы представления недоминируемого множества на основе сечений оболочки Эджворта-Парето. Свойства двумерных сечений оболочки Эджворта-Парето. Диалоговые карты решений. Анимация карт решений. Метод достижимых целей для выпуклых систем. Построение решений. Метод достижимых целей для нелинейных систем. Визуализация системы конусов. Анализ возможностей выбора решения. Метод разумных целей для задач с конечным числом альтернатив. Визуализация выпуклой оболочки системы конечного числа вариантов. Обоснованный выбор цели и наложение ограничений. Методы выбора предпочтительных решений из совокупности вариантов. Примеры применения. Метод разумных целей для задач с бесконечным числом альтернатив.
Критериальное структурирование множества альтернатив
Для решения задачи многокритериального структурирования альтернатив необходимо построить
Критериальное структурирование множества альтернатив
Для решения задачи многокритериального структурирования альтернатив необходимо построить
С1 С2 ... СL
a1 m11 m12 ... m1L
a2 m21 m22 ... M2L
………………………………………..
aJ mJ1 mJ2 ... mJL
множество критериев, по которым осуществляется оценка альтернатив
на основе которых строится отображение
Г:А->С,
которое определяется на прямом произведение и задается матрицей
Формирование набора критериев и оценка их важности
Пусть задано некоторое конечное множество
Формирование набора критериев и оценка их важности
Пусть задано некоторое конечное множество
используется критериально-экстремизационный подход, который может быть описан следующим образом.
Множество вариантов А проецируется на числовую ось, так что
каждому варианту соответствует конкретная точка числовой оси. В одну и ту же точку может либо не может проецироваться более одного варианта. Числовая ось, на которую спроецировано множество вариантов А, называется шкалой. Сам процесс проецирования, т.е.приписывание элементам из А числовых значений, соответствующих точкам числовой оси, в которые они проецируются называется шкалированием. Если после такого проецирования упорядочить все варианты из А по величине приписанных им числовых оценок и сохранить за вариантами лишь их порядковый номер, то образованная таким образом шкала называется порядковой или ранговой.
Если вариант считается тем «лучше» или тем более соответствующим заранее фиксированной
Если вариант считается тем «лучше» или тем более соответствующим заранее фиксированной
Рассмотрим вариант х €А и выразим его критериальную оценку т.е. числовое значение той точки шкалы, в которую вариант спроецирован через f(x), некоторую функцию, заданную на всех вариантах х из А и имеющую числовые значения, определяемые критериальной шкалой.
Такая функция и называется критерием.
Таким образом, критерий это способ выражения различий в оценке альтернативных вариантов с точки зрения ЛПР .
Выбор подмножества YA лучших вариантов из А по заданному критерию f(x) называется экстремизационным, если он осуществляется по правилу
(1)
То есть в Ya включаются такие и только такие варианты, для которых в множестве А не существует вариантов, имеющих строго большую критериальную оценку.
Будем говорить, что задан набор или вектор критериев
(f(x)} = {fi(x), },
Будем говорить, что задан набор или вектор критериев
(f(x)} = {fi(x), },
Поскольку ситуация может описываться не одним, а несколькими критериями, возникла
необходимость расширения представления о максимуме так, чтобы оно приводило к
осмысленному выбору некоторого подмножества вариантов,лучших с точки зрения этого набора
критериев. Для этого необходимо, чтобы неравенства в (1) выполнялись как векторные,
то есть формулы (1) заменим формулами:
где соотношение { F(x)}>{F(y)} означает, что fi(x)>fi(y),
Иногда знак > заменяется на ≥ при дополнительном предположении, что хотя бы для одного i*
неравенство
сохраняется.
Такое видоизмененное правило в литературе называют правилом Парето.
Желательные свойства набора критериев.
Набор критериев
должен быть: полным, действенным, разложимым, неизбыточным и
минимальным.
Полнота
Желательные свойства набора критериев.
Набор критериев
должен быть: полным, действенным, разложимым, неизбыточным и
минимальным.
Полнота
Видимо, не существует формального метода определения полноты набора критериев, но каждый на собственном опыте мог убедиться, что не учет какого-либо фактора или группы факторов приводил к неуспеху проводимого мероприятия.
Действенность критериев. ЛПР должен понимать смысл критериев и влияние их действий на обсуждаемую проблему. Критерии должны быть такими, чтобы их можно было объяснить другим, особенно в тех случаях, когда важнейшей целью работы является выработка и защита определенной позиции.
Разложимость. Формальный анализ решения требует, чтобы было найдено количественное выражение как
Разложимость. Формальный анализ решения требует, чтобы было найдено количественное выражение как
N --мерную функцию предпочтения. Для задач с большим числом критериев полезно произвести декомпозицию задачи и разложить ее на подзадачи, каждая из которых содержит меньшее число критериев. То есть желательно, чтобы набор критериев был разложимым
Неизбыточность. Критерии должны быть определены так, чтобы не дублировался учет одних и тех же аспектов решаемой проблемы, Минимальная размерность. Желательно, чтобы набор критериев настолько малым, насколько это возможно. Увеличение числа критериев приводит, с одной стороны, к анализу решаемой проблемы в более широком плане, с другой стороны, может сильно усложнить и запутать анализ, что приведет к ошибочности результатов. Первое желание ЛПР - указать как можно больше критериев, пытаясь связать каждый примитивный признак с самостоятельным критерием.
Однако затем выясняется, что критерии необходимо ранжировать по их важности (значимости) с точки зрения ЛПР, а параметрические шкалы необходимо отображать в критериальные, увеличивая нагрузку на ЛПР. Кроме того, хорошо известно, что чем больше число критериев, тем большее число сравниваемых объектов попадает в категорию несравнимых. Поэтому возникает желание если не уменьшать число критериев (их не учет может привести к серьезным искажениям оценки объекта), то во всяком случае не увеличивать их.
Из сказанного видно, что формальные методы формирования набора критериев предложить трудно.
Из сказанного видно, что формальные методы формирования набора критериев предложить трудно.
Система поддержки принятия решения должна предоставить ЛПР методы и средства для выявления критериев оценки объекта (обстановки, решения, действия и т.п.).
Существуют различные способы представления критериев: .списковые, графические, табличные и т.д.
Не вдаваясь в методы программного интерфейса, отметим, что в повторяющихся задачах они могут (и должны) быть представлены в меню с возможностью их расширения или сокращения. В задачах уникального типа может быть представлено большое число типовых критериев характерных для разнородных задач, из которых ЛПР выбирает нужные, либо дается возможность самому записать критерии, которые он считает нужными.
Отметим еще раз, что набор критериев определяется только предпочтениями ЛПР. Критерии ЛПР могут резко отличаться от традиционных или общепринятых, и поэтому система поддержки принятия решений может только предложить ЛПР некоторый набор критериев, оставляя за ним решение об их выборе.
Оценка важности критерия
Определение значимости критерия (его "веса", важности) играет большую роль
Оценка важности критерия
Определение значимости критерия (его "веса", важности) играет большую роль
Существует много методов оценки важности критериев, связанных главным образом с оценкой "весов" критериев.
В первом случае использование вычислительной техники позволяет облегчить выбор критериев высвечиванием
В первом случае использование вычислительной техники позволяет облегчить выбор критериев высвечиванием
Факторы привлекательности рынка для мультифакторной
модели бизнес портфеля. (Привлекательность рынка.)
В предыдущем примере использовалась мультипликативная форма учета влияния важности критерия, т.
В предыдущем примере использовалась мультипликативная форма учета влияния важности критерия, т.
Возможна экспоненциальная форма, когда оценка критериального соответствия возводится в степень, равную весу критерия.
Для второго случая введем в рассмотрение два пространства S и D
Для второго случая введем в рассмотрение два пространства S и D
S – это подмножество m- мерного Евклидова пространства (т – число критериев )S € R, в котором желательно иметь значения критериев, характеризующих объект, т.е. S - это подмножество, в котором может быть найдено решение. В тех случаях, когда желаемое состояние задается координатами, а не интервалами, множество S может состоять из одной точки S0.
D-это множество точек в этом же пространстве D € Rm, определяющих по оценкам ЛПР текущее состояние объекта, относительно которого принимается решение. Множество D может состоять из одной точки, обозначим ее d0 , если текущее состояние задается координатами а не интервалами. При таком подходе значимость, важность j-ro критерия (его "вес") - Кj будет некоторой функцией от значений j-ro критерия в областях D и $, обозначим их соответственно KjD и Кjs .
KJ =γj Fj (KjD,KjS), где Kj "вес", коэффициент значимости критерия, определяемый ЛПР как на основе его опыта и знаний, так и с учетом значения функции Fj. Определение значений γj. рассмотрим позже.
Возможные конкретные виды функции Fj - это разность КjS и КjD. показывающая насколько надо улучшить положение или их частное, показывающее во сколько раз надо улучшить положение.
Поясним сказанное примером. Пусть текущий уровень доходов по
десятибальной критериальной шкале оценивается
Поясним сказанное примером. Пусть текущий уровень доходов по десятибальной критериальной шкале оценивается
Тогда:
Кдох =γдох(КSдох _КDдох) = γдох(8-7) = 1γдох К кап = γкап( КSкап-КDкап) = γ кап(9-3) = 6*γкап
Видимо, повышение уровня капиталовложений в данном случае актуальней, чем повышение доходности, поэтому Ккап должно быть выше, чем Кдох , хотя, конечно, не обязательно в 6 раз.
Соотношение между Кдох и Ккап определяется ЛПР с помощью
коэффициентов γДОх, γкап, а величины (КS – КD)являются ориентировочными для этого определения.
Значения Ккап и Кдох в данном случае получаются ненормированными, что не всегда удобно. Для нормировки надо разделить полученное значение на максимальное значение шкалы, в данном случае десять.
Для третьего случая введем еще одно подпространство H(t) в том же
Для третьего случая введем еще одно подпространство H(t) в том же
относительное благополучие в настоящий момент, необходимо принимать энергичные меры. Если через КH(t)j обозначить значение, которое j-ый критерий примет через время t, то Kj станет уже функцией трех переменных:
Возможны различные конкретные виды этой функции, например ,сумма разностей "весов" критериев КjS-КjD и КjD-КjH с соответствующими коэффициентами, поскольку чем больше сумма этих разностей, тем больше "вес" критерия:
где αj и βj коэффициенты, характеризующие относительную
важность разности (частного) и .
где αj и βj коэффициенты, характеризующие относительную важность разности (частного) и .
Разность показывает, насколько ухудшится (или улучшится)
оценка, если на объект не подавать воздействия. Аналогично, частное показывает во сколько раз ухудшится (улучшится) ситуация в этом случае.
Заметим, что во многих случаях целесообразно сосредоточить внимание на наиболее важных критериях. Установив некоторый порог Kj ≥ const (i=l,2,...), можно определить набор наиболее значимых критериев, не учитывая остальные. Taкой подход имеет место в кризисных ситуациях или когда критериев оказывается слишком много. Коэффициенты αj и βj трудно определить на основе какой-либо процедуры (исключая, конечно, опрос эксперт) Однако они могут быть определены ЛПР в качестве лингвистических переменных: "αj существенно больше βj" или «αj незначительно больше βj" и т.д., что во многих случаях может быть сделано ЛПР, исходя из его субъективных представлений о важности динамической составляющей в оценке критериев. Эта оценка коэффициентов γj, j=1,2,… может быть выражена: -непосредственно в баллах;
- сравнением с некоторым некоторым базовым критерием (например, стоимостью);
попарным сравнением важности критериев.
Во всех случаях они могут выражаться в цифровой форме, графически на дисплее (например, высотой столбика или величиной сектора, характеризующими "вес" или сравнительный "вес критерия) или в форме лингвистической переменной, Определение "веса" критерия первыми двумя способами не создает существенных трудностей в работе с указанными ЛПР весами, но эти способы не всегда удобны ЛПР. Способ парных сравнений может быть более предпочтительным .
«Здесь мы встречаемся с очень типичной для подобных ситуаций приемом- переносом
«Здесь мы встречаемся с очень типичной для подобных ситуаций приемом- переносом
Классификация методов многокритериального выбора альтернатив.
Эффективность решения задачи во многом зависит от
Классификация методов многокритериального выбора альтернатив.
Эффективность решения задачи во многом зависит от
8
8
32
Линейная свертка критериев
Строиться отображение множества альтернатив на множество критериев;
Каждой альтернативе
32
Линейная свертка критериев
Строиться отображение множества альтернатив на множество критериев;
Каждой альтернативе
определяющая степень соответствия i-ой альтернативы требованиям
j-ого критерия
2. Нахождение интегральной оценки для каждой альтернативы по всему множеству критериев
где si – интегральная оценка i-ой альтернативы по всему множеству критериев.
,
Эта задача может решаться в двух вариантах:
– полагается, что все критерии имеют одинаковую значимость (равноценны);
– критерии имеют различную значимость, следовательно, для каждого
должен быть назначен вес
Решение задачи многоальтернативного выбора при прямом задании матрицы критериального соответствия M
Решение задачи многоальтернативного выбора при прямом задании матрицы критериального соответствия M
В случае прямого задания эксперты в заранее выбранной шкале назначают значение mij оценок:
По числовой шкале ( );
По качественной (нечисловой) шкале.
Оценки критериального соответствия, заданные в числовой шкале.
В прямых методах построения матрицы критериального соответствия числовая шкала может быть любой. Наиболее удобными для экспертов являются шкалы, кратные 10 [0; 1], [1; 10], [1; 100]. Шкала [1; 100] при более высоком уровне квалификации экспертов дает возможность построить более различимые уровни градации. Выбор шкалы на алгоритмах анализа практически не сказывается.
Эффективность бизнеса
Эффективность бизнеса
Пример сетки предварительных оценок
Пример сетки предварительных оценок
Методы решения
методы средней оценки: . Для каждой альтернативы рассчитывается средняя оценка
Методы решения
методы средней оценки: . Для каждой альтернативы рассчитывается средняя оценка
Наилучшая оценка – имеет максимальное значение . Достоинством является простота метода.
Недостатки: ошибки в определении оценок mij будут в явном виде сказываться на конечном результате;
– множество критериев не может быть бесконечным;
– эксперт может корректно назначить оценки критериального соответствия для 7-10 критериев, далее вероятность ошибки в экспертных оценках очень быстро растет.
Эта схема, не всегда дает верный результат! В одной из классических строго доказано, что линейная
свертка корректна только тогда, когда все критерии попарно независимы по предпочтению.
Линейная свертка основана на неявном постулате: "низкая оценка по одному критерию может быть
компенсирована высокой оценкой по другому". Однако, этот постулат верен отнюдь не для всех
моделей сравнительной оценки "качества". Простейший пример -ухудшение качества изображения
телевизора не может быть компенсировано улучшением качества его звука.
На ограниченном множестве говорить о среднем значении некорректно. Применение формулы
оправдывается
На ограниченном множестве говорить о среднем значении некорректно. Применение формулы
оправдывается
Метод среднего – один из способов фильтрации. Это означает, что резко выделяющиеся оценки, которые могут иметь существенное значение будут сглажены, следовательно, все альтернативы могут быть приведены к некоторому среднему уровню, т.е. принципиальные особенности альтернатив будут утрачены. Следовательно, все альтернативы получат приблизительно одинаковые оценки и принять решение в этом случае будет невозможно.
В одной из классических строго доказано, что линейная свертка корректна только тогда, когда все
критерии попарно независимы по предпочтению.
Линейная свертка основана на неявном постулате: "низкая оценка по одному критерию может быть
компенсирована высокой оценкой по другому". Однако, этот постулат верен отнюдь не для всех
моделей сравнительной оценки "качества". Простейший пример -ухудшение качества изображения
телевизора не может быть компенсировано улучшением качества его звука.
Максиминный способ: для каждой альтернативы вычисляем оценку
Наилучшей может оказаться альтернатива, для
Максиминный способ: для каждой альтернативы вычисляем оценку
Наилучшей может оказаться альтернатива, для
Как правило, ориентация на наихудшую оценку влечет за собой неоправданные запасы (резервируются финансовые средства, могут создаваться материальные запасы). Резервирование излишних финансовых средств может уменьшить оборотный капитал фирмы; зарезервированные деньги теряют свою стоимость. Излишние материальные запасы – плохо ликвидные инструменты, их трудно реализовать, следовательно, их придется продавать со скидкой. Они занимают лишние площади, следовательно, лишние траты на аренду. Материальные запасы могут потерять свою потребительскую ценность и должны быть утилизованы.
Минимаксные методы однобоки, т.к. по существу многокритериальную задачу они сводят к однокритериальной. Также эти методы не гарантируют решения задачи упорядочивания альтернатив. Вероятна ситуация, когда альтернативы по разным критериям будут иметь одинаковые минимальные оценки, следовательно, задача не имеет решения. Сравнение альтернатив будет проводиться по оценкам относящимся к различным критериям.
Матрицы уступок
По определению матрица М содержит оценки оценки, принадлежащие шкале
Рассмотрим разность
Матрицы уступок
По определению матрица М содержит оценки оценки, принадлежащие шкале
Рассмотрим разность
для произвольной i–альтернативы
Это те оценки, которые недобирает i–альтернатива до верхнего уровня или уступки i–альтернативы всем остальным.
На основе этой операции могут быть построены матрицы уступок: в исходной матрице М вычеркивается i–ая строка, соответствующая альтернативе ai, а все остальные элементы матрицы M-i вычисляются по формуле
M--i= ||xmax – mkj||, k ≠ i.
Элементы матрицыM—i можно рассматривать как матрицу уступок остальных альтернатив альтернативе с номером i, и эти уступки определяются на всем множестве критериев.
Очевидно, чем больше уровень, который будет уступлен той или иной альтернативе,
Очевидно, чем больше уровень, который будет уступлен той или иной альтернативе,
Вычислим сумму
Очевидно, что наилучшая альтернатива будет иметь наибольшую оценку
Надо вычислить все оценки S-i и найти ту альтернативу, для которой эта оценка будет максимальной. К матрице
можно применить и максиминную процедуру. В результате среди минимальных уступок определим наибольшую, которая будет соответствовать лучшей альтернативе. Если к матрице уступок добавить соответствующую строку с оценками данной i–альтернативы то новая матрица может рассматриваться как матрица собственных шансов i–альтернативы. Получим матрицу Mi,
которую можно назвать матрицей собственных шансов . Очевидно, что наилучшей альтернативой будет та, у которой средняя оценка собственных шансов будет наибольшей.
Если использовать максиминную процедуру, то наилучшей будет та, у которой эта
Если использовать максиминную процедуру, то наилучшей будет та, у которой эта
Особенностью всех рассмотренных методов является наличие рационального эксперта, который может дать точечные оценки критериального соответствия, т.е. возможные неточности экспертных оценок в данных методах в расчет не принимаются. В реальных ситуациях экспертные оценки являются приближенными, и степень неточности должна учитываться.
В теории принятия решений обобщенный критерий получил название "функция ценности«
или "функция полезности".
Линейная свертка - простейший пример функции полезности. Таких функций разработано
достаточно много. Есть, например, мультипликативная свертка. Она используется в
моделях, основанных на постулате: "низкая оценка хотя бы по одному критерию влечет за
собой низкое значение функции полезности" (вспомните пример с телевизором!).
Записывается такая свертка следующим образом
mij>0, ∑wj=1
В теории многокритериального анализа метод структурирования множества
альтернатив (с учетом весов критериев
В теории многокритериального анализа метод структурирования множества альтернатив (с учетом весов критериев
Рассмотрим следующую таблицу.
Пусть сравниваются две альтернативы а и b. Пусть все веса {w1, w2, ... , wm} критериев есть положительные действительные числа и сумма этих чисел равна W. Разобьем все множество критериев на 3 группы.
В первую группу (обозначим ее I+ ) включим критерии, для которых
В первую группу (обозначим ее I+ ) включим критерии, для которых
Во вторую группу (I=), включим критерии, для которых справедливо х=у, наконец, в последнюю группу (I-), включим критерии, для которых х < у. Отметим, что вопрос происхождения весов критериев лежит за рамками метода. Важно также, что группа I- не пуста, иначе можно было бы сразу сделать вывод, что а >b. Введем величину, называемую "индекс согласия" (имеется в виду согласие с тем, что а>Ь) и определяемую как
с (a>b) = (1/W) ∑ WJ,
где сумма берется для всех критериев, в ходящих в группу I+ Вторую величину назовем "индекс несогласия" и определим как
d (a>b) = (1/dmax) max (yj - xj) для всех j,
принадлежащих весам, входящим в группу I-.
Здесь dmax - максимальный размах шкалы оценок по критериям. Например, если оценки выставляются в разных шкалах и максимальная шкала имеет 10 градаций, то dmax = 10. Заметим, что для группы I- справедливо уj > хj для всех j, поэтому разность
(yj - х,j) всегда положительна.
Введем две константы: "порог согласия" р (величина, немногим меньшая 1), и
Введем две константы: "порог согласия" р (величина, немногим меньшая 1), и
В дальнейшем, при детальном анализе метода "Электра", у него выявились некоторые недостатки. Группа Руа совершенствовала метод. Появились методы "Электра II" и "Электра III".
Многокритериальный альтернативный выбор при неопределенности критериальных оценок соответствия
Говоря о неопределенности, мы
Многокритериальный альтернативный выбор при неопределенности критериальных оценок соответствия
Говоря о неопределенности, мы
теория вероятностей;
интервальные вычисления;
нечеткие множества (мягкие вычисления).
Теория вероятностей не может быть корректно применена из-за того, что экспертные оценки не подчиняются ее аксиоматике.
Интервальные вычисления: некоторое число А определяется его двумя границами amin и amax. Все значения внутри интервала предполагаются равноправными. Существует интервальная математика. Главный недостаток этих методов – трудно принимать окончательное решение, особенно если интервалы являются пересекающимися.
В задачах многокритериального альтернативного выбора интервальные вычисления не получили применения.
Нечеткие множества похожи на интервальные. На интервале определения нечеткого числа задается
Нечеткие множества похожи на интервальные. На интервале определения нечеткого числа задается
Есть точка, которая соответствует максимальному значения ФП и определяет ожидаемое значение.
Т.к. экспертные оценки нечетки, то использование нечетких чисел дает естественное представление экспертных оценок. Т.е. в матрице критериального соответствия эксперт имеет право задавать не точечные значения, а использовать оценки типа Эксперт должен определить соответствие ФП. Определение ФП может идти двумя путями:
1-эксперту предлагается допустимый набор, из
которого он выбирает;
2-эксперт сам определяет вид ФП, который он
считает подходящим для данной задачи. Иногда используют работу по умолчанию, когда выбирается какой-то определенный вид ФП.
Эксперт может выбором ФП смоделировать свою степень уверенности в той или
Эксперт может выбором ФП смоделировать свою степень уверенности в той или
1. эксперт более уверен в своей оценке;
2. эксперт менее уверен в своей оценке.
Нечеткое число характеризуется левым aL, правым aR и центральным a* значениями.
Нечеткое число характеризуется левым aL, правым aR и центральным a* значениями.
Если оценки критериального соответствия заданы нечеткими числами, то все рассматриваемые методы для точечных числовых оценок остаются в силе. Использование нечетких чисел ослабляет эффект сглаживания, который имеет место при нахождении средней оценки. Резкие отклонения оценок от некоторого среднего уровня в случае использования нечетких чисел частично будут проявляться в итоговых результатах, следовательно, для нечетких чисел может быть получено разделение/упорядочивание даже достаточно близких альтернатив. Отсутствие эффекта сглаживания можно рассматривать как положительный момент использования нечетких чисел.
Применение нечетких чисел создает определенные трудности при сравнении конечных результатов.
Факторы привлекательности рынка для мультифакторной
модели бизнес портфеля.
Таблица 5.2
Привлекательность рынка.
Факторы привлекательности рынка для мультифакторной
модели бизнес портфеля.
Таблица 5.2
Привлекательность рынка.
Сравнение двух альтернатив:
по максимуму;
по координате центра тяжести
a2* > a1* =>
В
Сравнение двух альтернатив:
по максимуму;
по координате центра тяжести
a2* > a1* =>
В
В случае применения нечетких чисел, когда оценки по максимуму ФП или по координате центра тяжести не дают однозначного результата, следует использовать еще одну оценку – мощность соответствующего нечеткого множества.
Для экспертов, если речь идет о новых альтернативах, для которых недостаточно
Для экспертов, если речь идет о новых альтернативах, для которых недостаточно
низкий – S;
ниже среднего – LM;
средний – M;
выше среднего – MM;
высокий – B.
Для таких оценок могут быть построены соответствующие ФП:
В этом случае матрица критериального соответствия будет содержать нечеткие оценки
Задача: найти интегральную оценку по всему множеству критериев и на основе
Задача: найти интегральную оценку по всему множеству критериев и на основе
Самый простой вариант решения – подход, основанный на использовании операции пересечения. Пусть для ai есть множество лингвистических оценок lik, а для aj – ljk, k = 1,K.
Например: К = 4.
Для ai может быть построена оценка
для aj
и
.
Или
Операция
(пересечения) формализуется операцией нахождения минимума.
Следовательно
и
Обе оценки zi и zj – тоже нечеткие множества. При построении
Обе оценки zi и zj – тоже нечеткие множества. При построении
в результате построения пересечения получается непустое нечеткое множество. В случае получения непустых оценок можно переходить к задаче сравнения нечетких множеств, которые представляют эти оценки;
итоговая оценка представляет собой пустое множество. Если первоначальная интегральная оценка представлена пустым множеством, то решение найдено быть не может.
Способы решения этой задачи:
Всю совокупность оценок для каждой альтернативы разбивают на группы т.о., чтобы эти группы давали не пустые пересечения.
ai (LM, S), M, B
aj (LM, S), (MM, B)
Это возможно потому что операция пересечения коммутативна
Каждая оценка ziq – нечеткое множество.
В общем случае все эти оценки не пересекаются, хотя не исключается
В общем случае все эти оценки не пересекаются, хотя не исключается
ФП нечеткого множества можно рассматривать как совокупность материальных точек, массы которых равны единице, а координатами этих точек будут соответствующие значения аргументов и ФП .
Любая система материальных точек может быть представлена обобщенной характеристикой в виде координат центра тяжести
и
Эти характеристики могут быть рассчитаны для всех частных оценок
Эти координаты могут быть использованы при построении интегральной оценки
Эти координаты могут быть использованы при построении интегральной оценки
В результате расчетов
Эти координаты могут быть использованы при построении интегральной оценки
В результате расчетов
Определение значения ФП в точке
можно выполнить тремя способами, которые будут отражать
отношение аналитика/эксперта к ситуации в задаче:
1- пессимистичный вариант;
2 - оптимистичный вариант;
3- уравновешенный вариант.
1). Пессимистичный вариант.
2). Оптимистичный подход.
3). Уравновешенный вариант.
– обычное среднее
– среднее
1). Пессимистичный вариант.
2). Оптимистичный подход.
3). Уравновешенный вариант.
– обычное среднее
– среднее
СРАВНЕНИЕ НЕЧЕТКИХ МНОЖЕСТВ
Задача нетривиальная, т.к. наряду с перечислением элементов, в нечетких
СРАВНЕНИЕ НЕЧЕТКИХ МНОЖЕСТВ
Задача нетривиальная, т.к. наряду с перечислением элементов, в нечетких
В теории нечетких множеств такой подход недостаточен, поскольку просто суммировать элементы множеств с различными степенями принадлежности некорректно.
Расчет взвешенной мощности основан на операции α–разбиения нечеткого множества. Определено на универсальном множестве [0; 1]. Это ограничение не имеет принципиального значения – методика расчета остается неизменной.
Выбор α–уровней может производиться либо аналитиком/экспертом, либо, как правило, эти уровни
Выбор α–уровней может производиться либо аналитиком/экспертом, либо, как правило, эти уровни
i = 1,N.
Для α–разбиения известно определение α–уровневого множества: если
, то подмножеством уровня α нечеткого множества
будет множество элементов
таких, что значение соответствующей ФП больше или равно αi.
Для каждого уровня αi рассчитывается соответствующая мощность:
xαi – значение аргумента ФП, принадлежащее множеству Aαi.
nαi – число элементов, принадлежащих αi-разбиению
При расчете мощности αi-разбиения в данном случае используется значение аргумента, ее
При расчете мощности αi-разбиения в данном случае используется значение аргумента, ее
Разбиение может быть иным, соответственно результаты на одном и том же множестве будут разные.
Величина относится к конкретному α–уровню, а интегральная мощность W по всем уровням определяется:
где
Множитель
должен присутствовать при вычислении интеграла, дает эффект: позволяет компенсировать влияние выбора α–уровней на конечный результат расчета.