
- •Лекции по системному анализу
- •Глава 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. Эти методы опираются на методологию системного аналитика.
К Лекция № 19
Т.о. получаем кривую безразличия для k1 Аналогично для k2. Эта процедура называется Двойная стандартная последовательность. Она позволяет определить лучшую альтернативу для ЛПР. Если кривые пересекаются, то а ~ в.
IV. Методы порогов сравнимости.
Устанавливают отношения на пространстве альтернатив и выявляют эквивалентные альтернативы (“недоминируемые”).
Эта группа методов электра
Существует несколько их видов:
1. Вводятся бинарные отношения.
Имеются k1, k2,….kn – критерии.
Любому критерию можно поставить в соответствие важность: P1, P2,….Pn; Для 2-х альтернатив а и в выдвигается гипотеза: а > в. Множество критериев делится на 3 группы:
I+ (а, в) - множество критериев, по которым a > в;
I= (а, в) - множество критериев, по которым а = в;
I- (а, в) - множество критериев, по которым а < в.
Вводится
индекс
согласия с
гипотезой а > в:
,
,
;
Вводится индекс несогласия с гипотезой а > в: для всех критериев берется max разность а и в; обозначим dав .
Пусть
Если
,
где
и
,
то гипотеза а
> в
принимается.
Меняя
с1
и d1,
можно менять силу превосходства
меняем множество недоминирующих
альтернатив.
2. Появился добавочный коэффициент.
Сав
считается
так же
индексы согласия и несогласия основанных на нечётких множествах.
Использование нечетких множеств в мкз
- функции принадлежности
Область
решения:
Оптимальное
решение:
--: вносится субъективизм (функция принадлежности)
Методы прогнозирования Существуют 2 направления:
Исследовательское;
Нормативное (или антологическое и телеологическое).
1) исследователь не вмешивается в прогноз. Изучается ряд отчетов и выявляется тенденция развития: существует шум, который надо отсеять. Необходимо выбрать математическое описание временного ряда (метод наименьших квадратов). Это экстраполяционные методы.
Были попытки определить такое описание, чтобы отклонения были min-ны – функции с гибкой структурой.
Использовать корреляционные методы: определить связь текущего и прошлого момента (чем дальше в прошлое, тем слабее эта связь) – полином.
К Лекция №20
Зная
вид функции, можно определить её
коэффициенты. Можно строить регрессионную
функцию:
- выравнивание через значения в предыдущие
моменты.
1) В начале строится корреляционная функция: Частные корреляционные функции – быстрее к 0.
2)
Находим величину
3)
Находим коэффициенты по МНК:
4) Находим частое производное u = их к 0
П
олучив
ряд Zt,
находим Zt+1,…Zt+l
2. Эти методы опираются на методологию системного аналитика.
К этим методам относится метод Дельфи:
1) существует некоторая анонимность внесения информации в прогноз;
2) обратная связь;
групповой ответ. Прогноз должен п/с число. Члены группы не знают друг друга, указывают цифровую оценку события и теоретическое обоснование этой оценки.
1) ряду определяется медиана и 2 квартиля – верхний и нижний.
Медиана – это число, т.ч. кол-во ответов слева = кол-ву ответов справа (2010).
Нижний Квартиль – это число, которым обладает член ряда под № = ¼ всего ряда.
Верхний Квартиль - это число, которым обладает член ряда под № = ¾ всего ряда.
2) эти 3 числа экспертам, им даются обоснования других экспертов. Эксперты уточняют свою оценку новый ряд, более компактный. И т.д. Получается сходящийся ряд.
Существует также морфологический анализ – прогноз облика системы, позволяет определить новые решения (Цвика).
В объекте выделяется набор существенных свойств:
Каждое
свойство делится на и
нтервалы
– состояния:
Р
езультат
– морфологический
ящик.
Р11 |
Р12 |
Р13 |
Р14 |
|
Р21 |
Р22 |
Р23 |
Р24 |
|
|
|
|
|
сост-й: N2
N=N1.N2… N3
- можно комбинировать различные наборы состояний новый облик системы.
Алгоритм морфологического анализа.
задача должна быть чётко сформулирована;
должны быть локализированы и проанализированы все свойства, которые имитируют значение для решения;
каждое свойство делится на непересекаемые состояния;
строится морфологический ящик;
обрабатывается и оценивается все варианты с точки зрения поставленных целей.
- : с ростом числа состояний сильно растет N
Используется метод независимых критериев: основанный на предположении, что если можно проранжировать все состояния свойства по важности, то наилучшие варианты будут включать наиболее значимые состояния.
Другой подход – варьирование значений свойств по каждому признаку – методы варьирования по одному признаку: выбирается вариант и фиксируются все свойства кроме одного. Можно ранжировать и сами свойства, менять состояния наименее значимого свойства, затем следующего свойства и т.д. и выбирать оптимальный.