- •Лекции по системному анализу Павленко а.И.
- •Часть I. Основы методологии системного анализа
- •1.1. Системный анализ
- •1.2. Системный анализ и другие междисциплинарные научные подходы
- •1.3. Виды системного анализа
- •1.4. Методология
- •Определение системы
- •1.6. Элементы
- •1.7. Взаимосвязи и отношения
- •1.8. Окружающая среда
- •1.9. Свойства систем
- •1. Закономерности взаимодействия части и целого
- •2. Закономерности развития
- •3. Закономерности иерархической упорядоченности
- •4. Закономерности вариативного существования
- •1.10. Субъект и объект
- •Система как объект исследования
- •Роли субъекта в системном анализе
- •1.11. Классификация систем
- •2. Структуры и функции
- •2.1. Понятие структуры
- •2.2. Понятие иерархии
- •2.3. Функции
- •3.Проблемы и решения
- •3.1. Понятие проблемы
- •Уяснение проблемы
- •Структурирование проблемы
- •1. Уяснение проблемы
- •2. Структурирование проблемы
- •3. Определение целей
- •3.2. Понятие решение
- •4. Цель и критерии
- •4.1. О понятии цель
- •4.2. Определение целей
- •4.3. Критерии
- •4.4. Измерения и шкалы
- •5. Методология системного анализа
- •5.1. Системный анализ как процесс управления
- •5.2. Этап 1 - Уяснение проблемы
- •Этап 2 – Структурирование проблемы
- •5.4. Этап 3 - Определение целей
- •5.5. Этап 4 - Разработка вариантов решения
- •5.6. Этап 5 - Анализ ограничений
- •5.7. Этап 6 - Анализ взаимовлияния целей, альтернатив и ресурсов
- •5.8. Этап 7 - Принятие решения
- •5.9. Этап 8 - Реализация решения
- •Часть 2. Модели в системном анализе
- •6.1. О понятии модель
- •6. 2. Отношения
- •Т.О., множество r-(X) – это множество всех элементов y м, с которыми фиксированный элемент X м находиться в отношении r.
- •Рассмотрим четыре отношения специального вида:
- •Операции над отношениями.
- •В графе g( ) присутствуют только те дуги, которые отсутствуют в графе g(r).
- •6.3. Типы отношений
- •Отношение толерантности
- •Отношение порядка
- •6.4. Размытые (нечеткие) множества
- •6.5. Понятие нечеткого бинарного отношения
- •6.8. Трехместные и n-местные отношения
- •Математические модели Системного анализа
- •Взаимодействие со средой.
- •При описании системы в виде конечного автомата: ,
- •Часть III. 8. Методы экспертного оценивания альтернатив
- •8.1. Методы получения качественных оценок
- •1. Метод парных сравнении
- •2. Метод множественных сравнений (мс)
- •3. Ранжирование
- •4. Метод векторов предпочтений
- •5. Задача классификации
- •8. 2. Методы получения количественных оценок
- •Лекция №16
- •9. Меры близости на отношениях
- •Парадокс Эрроу.
- •Лекция №17
- •2. Медиана Кемени
- •VI.4 Показатели согласованности общественного мнения группы экспертов
- •VI.4.1 Метод коэффициентов ассоциаций
- •VI.4.2 Коэффициенты ранговой корреляции
- •VI.4.3 Коэффициент конкордации (от англ. Согласованность)
- •Эксперты дают одинаковые оценки разным альтернативам
- •Многокритериальные задачи принятия решения Классификация многокритериальных задач
- •Предпочтения лпр
- •Наилучшие решения
- •Если множество maxpB не является внешне устойчивым, то для утверждения о том, что выбор следует ограничить рамками этого множества, нет основания.
- •У Слейтора все граничные точки включены в множество.
- •Концептуальные проблемы при решении многокритериальных задач
- •7.2.3. Принципы компромисса
- •Лекция № 21 Концептуальные проблемы при решении многокритериальных задач
- •Методы решения мкз
- •Строится для каждой точки
- •Лпр д. Задать уступку
- •Лекция 22
- •Спольз-е нечетких мн-в в мкз
- •Методы прогнозирования
Лекция 22
IV. Методы порогов сравнимости.
Устанавливают отношения на пространстве альтернатив и выявляют эквив.альтернативы (“недоминируемые”).
Это группа методов электра
Существует несколько их видов:
вводятся бинар. отношения.
Им-ся k1, k2,….kn – критерии.
Любому критерию можно поставить в соотв-е важ-ть: P1, P2,….Pn
для 2-х альт-в а и в выдвиг-ся гипотеза: а > в. Мн-во критериев дел-ся на 3 группы:
I+ (а, в) – мн-во критериев, по кот. a > в;
I= (а, в) - ----||--- а = в;
I- (а, в) - ----||--- а < в.
Вводится индекс согласия с гипотезой а > в:
Вводится и ндекс несогласия с гипотезой а > в:
для всех критериев
бер-ся max разность а и в; обозн dав
П усть
Если
и
то гипотеза а > в приним-ся.
Меняя с1 и d1, м. менять силу превосход-ва
м еняем мн-во недомин. альт-в.
Появился добавочн. коэф-т.
Сав счит-ся так же
и ндексы согласия и несогласия осн. на нечётких мн-вах.
Спольз-е нечетких мн-в в мкз
- ф-ции принадлежности
Обл-ть реш-я:
Оптим. реш-е:
--: вносится субъективизм (ф-ция принадлежности)
Методы прогнозирования
Существуют 2 направления
исследовательское
нормативное (или антологическое и телеологическое)
1) исслед-ль не вмеш-ся в прогноз. Изуч-ся ряд отсчетов и выявл-ся тенденция развития:
существет шум, который надо отсеять. Необх.выбрать мат. опис-е врем. ряда (метод наим. квадр.) Это экстраполяц. методы.
Были попытки опр. такое опис-е, чтобы отклон-я были min-ны – ф-ции с гибкой стр-рой.
Исп-ль корреляц. методы: опр. связь текущ. и прошлого момента (чем дальше в прошлое, тем слабее эта связь) – полином.
З ная вид ф-ции, м. опр.её коэф-ты.
М. строить регрессионную ф-цию:
- выр-е через зн-я в предыдущие мом-ты.
вначале строится коррел. ф-ция:
Частные коррел. ф-ции – быстрее к 0
Находим величину
3)Находим коэф-ты по МНК:
4) Находим част. производ-е u = их к 0
П олучив ряд Zt, находим Zt+1,…Zt+l
2) эти методы опир-ся на метологию систем. аналитика.
К этим методам относ-ся метод Дельфи:
1) существует некот анонимность внес-я инф-и в прогноз;
2) обрат. связь;
групповой ответ. Прогноз д. п/с число. Члены группы не знают др.др., указ-т цифр оценку события и теоретич. обосн-е этой оценки.
1) ряду опр-ся медиана и 2 квартиля – верх. и ниж.
Медиана – это число, т.ч. кол-во ответов слева = кол-ву ответов справа (2010).
Ниж. Квартиль – это число, кот-м облад-т член ряда под № = ¼ всего ряда.
Верх. Квартиль - ----------------------||-------------------------- № = ¾ всего ряда.
2) эти 3 числа экспертам, им даются обосн-я др. экспертов. Эксперты уточн-т свою оценку новый ряд, более компактный.
И т.д.
Получ. сходящ-ся ряд.
Существует также морфологический анализ – прогноз облика с-мы, позвол-т опр. новое реш-я (Цвика).
В объекте выдел-ся набор сущест-ных св-в:
Кажд. св-во дел-ся на и нт-лы – состояния:
Рез-т – морфологический ящик.
Число N1
сост-й: N2
N=N1.N2… N3
-
Р11
Р12
Р13
Р14
Р21
Р22
Р23
Р24
- м. комбинир-ть разл. наборы сост-й новый облик с-мы.
Алгор-м морф. анализа.
задача д.б. чётко сформулир;
д.б. локализ. и проанализ. все св-ва, кот-е им-т зн-е для реш-я;
кажд. св-во дел-ся на непересек. сост-я;
строится морф. ящик;
обраб-ся и оценив-ся все вар-ты с т.з. поставл. целей.
- : с рост. числа сост-й сильно рост. N
Исп-ся метод независимых критериев: осн. на предпол-и, что если м. проранжир-ть все сост-я св-ва по важ-ти, то наилучш. вар-ты будут вкл-ть наиболее значимые сост-я.
Др. подход – варьиров-е зн-й св-в по каждому признаку – методы варьир-я по одному признаку: выбираем вар-т и фиксир-ся все св-ва кроме одного. М. ранжировать и сами св-ва, меняем сост-я наименее значимого св-ва, затем след-щего св-ва и т.д. и выбирать оптим.