
- •Лекции по системному анализу
- •Глава I
- •Системы
- •1.2. Общая теория систем
- •Функции и аспекты системного подхода
- •Аспекты системного подхода:
- •1.4. Взаимодействие системного подхода с другими междисциплинарными системными направлениями
- •Глава II Системный анализ
- •2.1. Системный анализ и системотехника
- •2.2. Основные этапы системного анализа
- •2.3. Модели в системном анализе
- •2. 3. 1. Отношения
- •Т.О., множество r-(X) – это множество всех элементов y м, с которыми фиксированный элемент м находиться в отношении r.
- •Рассмотрим четыре отношения специального вида:
- •Операции над отношениями.
- •В графе g(r_) присутствуют только те дуги, которые отсутствуют в графе g(r).
- •Отношение толерантности
- •Отношение порядка
- •Размытые (нечеткие) множества
- •2.2.2. Классификация моделей
- •Взаимодействие со средой.
- •При описании системы в виде конечного автомата: ,
- •2.3.1. Трехместные и n-местные отношения
- •II.4.3. Понятие нечеткой и лингвистической переменной
- •Шкала наименований:
- •Этап 5. Анализ взаимовлияния целей, альтернатив и ресурсов
- •IV.6. Этап 6. Принятие решения
- •3.1. Методы экспертного оценивания альтернатив
- •4.3.1. Методы получения качественных оценок
- •1. Метод парных сравнении
- •2. Метод множественных сравнений (мс)
- •3. Ранжирование
- •4. Метод векторов предпочтений
- •5. Задача классификации
- •4.1.2. Методы получения количественных оценок
- •2. Метод Черчмена – Акофа
- •3. Метод Терстоуна
- •Определение результирующих оценок ответов экспертов
- •1. Принцип Кондорсе
- •2. Принцип Борда
- •A Лекция №11
- •5.4.2 Меры близости на отношениях
- •Парадокс Эрроу.
- •4. 3.5. Медиана Кемени
- •Эвристический алгоритм
- •A Лекция №13
- •6.4 Показатели согласованности общественного мнения группы экспертов
- •6.4.1 Метод коэффициентов ассоциаций
- •VI.4.2 Коэффициенты ранговой корреляции
- •6.4.3 Коэффициент конкордации (от англ. Согласованность)
- •Эксперты дают одинаковые оценки разным альтернативам
- •Многокритериальные задачи принятия решения Классификация многокритериальных задач
- •1. Задачи оптимизации на множестве целей.
- •2. Задачи оптимизации на множестве объектов
- •3. Задача оптимизации на множестве условий функционирования
- •4. Задача оптимизации на множестве этапов функционирования
- •Предпочтения лпр
- •Наилучшие решения
- •Если множество maxpB не является внешне устойчивым, то для утверждения о том, что выбор следует ограничить рамками этого множества, нет основания (т.Е. Наилучший объект может этому множеству)
- •Т Лекция№16 у Слейтора все граничные точки включены в множество.
- •А Лекция №17 Концептуальные проблемы при решении многокритериальных задач
- •7.2.3. Принципы компромисса.
- •К Лекция № 19
- •IV. Методы порогов сравнимости.
- •1. Вводятся бинарные отношения.
- •2. Появился добавочный коэффициент.
- •Использование нечетких множеств в мкз
- •Методы прогнозирования Существуют 2 направления:
- •К Лекция №20
- •2. Эти методы опираются на методологию системного аналитика.
Парадокс Эрроу.
Эрроу выдвинул весьма разумные допущения, касающиеся агрегирования индивидуальных ранжировании. А затем исследовал ряд следствий, вытекающих из этих допущений:
Допущение об универсальности.
Результирующее отношение F д.б. определено для всевозможных ранжирований, полученных различными экспертами, при условии, что число экспертов не менее двух, а альтернатив не менее 3-х.
Положительная связь.
Если результирующее отношение F свидетельствует в том, что альтернатива предпочтительней и если при изменении экспертами своих предпочтений, касающихся только , результаты попарных сравнений между и любой альтернативой меняется в пользу , либо остается неизменным, то результирующее отношение F должно по прежнему указывать, что .
Независимость от несуществующих альтернатив.
Если некая
альтернатива исключается из рассмотрения,
а отношения предпочтения для остающихся
альтернатив по мнению всех экспертов,
остаются неизменными, то новое
результирующее отношение
для
оставшихся альтернатив д.б. идентичным
первоначальному результирующему
отношению этих альтернатив.
4. Условие ненавязанности или суверенности экспертов.
Для любой пары альтернатив , существует такая совокупность упорядочений (мнений экспертов), что согласно результирующему отношению альтернатива будет предпочтительнее .
Отсутствие диктатора.
Не д.б. в группе экспертов такого, что когда он предпочитает альтернативе , то в результирующем отношении будет предпочтительнее независимо от предпочтении других экспертов.
Эти условия являются несовместимыми. Не существует таких правил построения результирующих отношений, чтобы одновременно выполнялось все пять условий.
Принцип Парето.
Если все эксперты
предпочитают альтернативу
альтернативе
,
то и в результирующем отношении объект
д.б. предпочтительнее
. Точно также, если все члены группы
безразличны в выборе между
и
, такое же д.б. результирующее отношение.
Если
мы обозначим результирующее отношение
для экспертов через
,
то результирующее отношение удовлетворяющее
принципу Парето будет удовлетворять
условию:
Лекция №12
4. 3.5. Медиана Кемени
С введением мер близости (на отношениях), получена возможность определять расстояние между произвольной парой ранжирований.
Естественно предположить, что результирующее ранжирование F(P1, ……Pm) должно быть расположено, как можно ближе к ранжированиям P1,….Pm. Такое ранжирование М*(Р1,…..Рm) и называется медианой Кемени:
Е
сли
вместо ранжирования рассматриваются
отношения частного порядка или
эквивалентности, то медиану Кемени
будем определять аналогично.
Медина Кемени определена на множестве ранжировании, либо частных порядков, либо эквивалентностей в зависимости от содержательной постановки задачи.
Во всех трех случаях множества отношений, которым принадлежит указываемый экспертами набор отношений, являются универсальными. Так как и ранжирования и отношения частного порядка и эквивалентности транзитивны, а медиану Кемени мы отыскиваем в том же классе отношений, - медиана Кемени обладает свойством транзитивности.
Любая пара альтернатив (ai,aj) может как принадлежать, так и не принадлежать медиане Кемени. Действительно, пусть мы отыскиваем медиану для единственного множества отношений, состоящего из отношений Р. но в качестве Р можно выбрать как отношение, содержащее пару (ai,aj), так и отношение, не содержащее её. Следовательно, медиана Кемени М*(Р1,...,Рm) удовлетворяет условию 4.
Выполнение условия 5 для медианы Кемени очевидно. Конкретный вид медианы М*(Р1,…..Рm) заранее неизвестен. Отыскание её, вообще говоря, является достаточно сложной оптимизационной задачей, алгоритмы решения которой будут изложены ниже.
Можно также показать, что для медианы Кемени выполняется также и условие 3.
Условие 1 оказывается, вообще говоря, для медианы Кемени невыполнимым.
Медиана Кемени – единственное результирующее, строгое ранжирование, являющееся нейтральным, согласованным и кондорсетовым.
Таким образом, медиана Кемени удовлетворяет принципу выбора Кондорсе, не приводя к парадоксу Кондорсе. С другой стороны, медиана Кемени удовлетворяет условиям 2 – 5 Эрроу, не удовлетворяя лишь условию 1, относительно целесообразности введения которого у исслед. нет единодушия, т.к. мед. Кемени – можно считать одним из наиболее корректных результирующих отношений.
Алгоритмы отыскания медианы Кемени (для ранжирований)
Задача отыскания медианы Кемени относится к числу универсальных задач дискретной оптимизации. (Но число оцениваемых экспертами альтернатив невелико № 20-30 и поэтому задача решается достаточно эффективно).
Возможны
различные формы представления информации
о ранжированиях Р1,…..Рm:
.
Одна из
наиболее распространенных матрицы
отношений:
.
При введении мер близости целесообразно рассматривать матрицы потерь: .
Расстояние от произвольного ранжирования Р, которому соответствует матрица: .
Для всех ранжировании Р1,…,Рm, указанных экспертами, которым соответствуют матрицы отношений определяется по формуле:
г
де
Таким
образом, суммарное расстояние от Р
до Р1,….Рm
указанных экспертами, можно представить
с помощью dij
(P,
Pu).
Заметим, что при Pij
= 1,
Определим
элемент матрицы потерь rij
как:
Чтобы
получить rij,
необходимо рассмотреть:
Элементы матрицы потерь определяются ранжированиями Р1,…..Рm и не зависят от ранжирования Р.
Тогда для
произвольного ранжирования Р:
где
Ip
– множество
пар индексов (i,j)
таких, что
в P
Пример: построения матрицы потерь
Пусть экспертами указаны ранжирования
Р1
Р2
Р3
Р4
которым соответствуют матрицы отношений
т
огда
,
где P-
произвольное ранжирование, в котором
Р14
=1, т.е. r14
= 2+0+2+1=5
Значения
,
где Р – произвольное ранжирование, в котором Р41=1, r41 =0+2+0+1=3, остальные значения rij рассчитываются аналогично. Матрица потерь имеет следующий вид:
В
матрице потерь нумерация строк и столбцов
совпадает, причем строке и столбцу с
определенным номером соответствует
альтернатива, имеющая тот же номер.
Задача отыскания медианы Кемени для ранжирований может быть сформулирована как задача отыскания такого упорядочивания альтернатив, а, следовательно, строк и столбцов матрицы потерь, чтобы сумма её элементов, расположенных над диагональю была минимальна, таким образом, вся информация о ранжированиях экспертов, необходимая для отыскания медианы Кемени, содержится в матрице потерь.