
- •Лекции по системному анализу
- •Глава 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. Эти методы опираются на методологию системного аналитика.
2. Метод Черчмена – Акофа
ai,…,aj-альтернативы; f(ai),…,f(aj)- значимость альтернатив.
1) Если ai>aj, то f(ai)>f(aj);
2) Если ai=aj, то f(ai)=f(aj);
3) f(ai)+f(aj)=f(ai+aj)- допущение об аддитивности- выполняется только в случае дискретных, непротиворечивых и независимых оценок.
Процедура состоит в следующем: эксперту представляется полный перечень альтернатив. Он:
1) ранжирует эти альтернативы;
2) присваивает им веса, пропорционально значимости альтернатив: наиболее значимой альтернативе 1, а всем остальным 1-0;
3) корректирует значимость:
0
1 Сравниваем a1
со всеми остальными a1+a2+an
, т.е. сравниваем f(a1)
и
a1 f(a2+…+an)= f(a2)+…+f(an). Вводится новая шкала.
a2
an
Пример: a1, a2, a3, a4.
1 0,8 0,5 0,3
Сравниваем a1 и a2+a3+a4: 1 и 1,6. Пусть для ЛПР a1>a2+a3+a4. Тогда новая оценка f/(a1)=2.
Сравниваем a2 и a3+a4. Пусть для ЛПР a2<a3+a4. Тогда новая оценка f/(a2)=0,7.
Сравниваем a3 и a4. Пусть a3>a4. Тогда новая оценка f/(a3)=0,5; f/(a4)=0,3.
Получили новую шкалу: ее масштаб произвольный.
4)
нормирует шкалу:
оценок должна быть =1. Для этого f/(a)
делим на
.
Минусы: 1) трудоемкость; 2) надо сравнивать значимость одной альтернативы с совокупностью остальных, а человек не может удерживать в голове> 7 объектов число альтернатив д.б. 5-6.
Если число объектов велико, то:
1) ранжируем альтернативы;
2) случайным образом извлекается одна альтернатива ai; a оставляется и разбивается на группы по 5-6 альтернатив и в каждую группу добавляется ai;
3) работаем с каждой группой независимо друг от друга; значимость для первой группы f(ai) не меняем, т.е. вводим точку отсчета;
4) нормируем шкалу;
5) проверяем, соответствует ли полученные веса первоначальному ранжированию. Если нет- все сначала.
3. Метод Терстоуна
Упрощается работа эксперта. Основанный на парных сравнениях. Надо заполнить таблицу:
Если ai>aj, то xij=1 и xji=0.
Используется m экспертов m таблиц. Получаем численную шкалу: усредняем m таблиц и получаем таблицу с частотой предпочтений:
Шкала выбирается на основании закона сравнительных суждений: если парные сравнения производятся большим количеством экспертов (m>20), то полученные разности между оценками подчиняются нормальному закону распределения, т.е.
,
где
-
СКО распределения,
-
нормированное отклонение, соответствующее
частоте предпочтения i-й
альтернативы перед j-й.
-
основа для построения шкалы;
м.б. =1.
f(
)
Pij Из
таблицы можно определить
.
0
Т.о.
получаем таблицу из
.
Находим
и средние значения
-
средние предпочтения i-й
альтернативы перед другими.
Определение результирующих оценок ответов экспертов
Существует три подхода: Кондорсе, Борда и Кемени.
1. Принцип Кондорсе
Каждый эксперт ранжирует альтернативы по предпочтениям. Для каждой пары ai и aj определяется число экспертов Sij, считающих, что ai предпочтительнее aj. Если Sij> Sji, то ai>aj. Если для ij, то ai - наилучшая.
Если нарушается транзитивность, то выбрать наилучшую альтернативу нельзя:
Плюс: используется параллельное сравнение;
Минус: нарушение транзитивности.