- •Министерство образования и науки Российской Федерации
- •Конспект лекций Введение
- •1. Принципы системного подхода
- •1.1. Обзор развития системной методологии
- •1.2. Причины распространения системного подхода
- •1.3. Системная парадигма
- •Сравнение двух подходов:метод улучшения систем и метод системного проектирования
- •2. Системы и их свойства
- •2.1. Определение системы
- •2.2. Классификация систем
- •2.3. Понятия, характеризующие системы
- •2.4. Свойства систем
- •Основные свойства организационно-технических (больших) систем
- •2.5. Сложность систем
- •Вопросы для самопроверки
- •3. Системное моделирование
- •3.1. Основные проблемы теории систем
- •3.2. Задачи распределения ресурсов в системах
- •Продолжительность работ и затраты на разработку проекта
- •Расчет критического пути для наименьших затрат на работы в сетевом представлении проекта
- •Изменение расходов из-за сокращения времени выполнения проекта
- •3. 3. Моделирование поведения систем
- •3. 4. Модели системной динамики
- •3. 5. Методы ранжирования систем
- •Матрица инциденций для системы без циклов
- •Матрица инциденций для системы с циклами
- •Преобразованная матрица инциденций
- •4. Декомпозиция и агрегирование систем
- •4.1. Декомпозиция систем
- •4.2. Проектирование систем
- •4.3. Нравственные проблемы проектирования
- •4.4. Информационный аспект изучения систем
- •5. Принятие решений в сложных системах
- •5.1. Классификация задач принятия решений
- •5.2. Модели принятия решений
- •5.3. Методы решения многокритериальных задач выбора
- •5.4. Методы поиска решения
- •6. Математические методы анализа систем
- •6.1. Математическое описание систем и их свойств
- •6.2. Методы изучения структуры систем
- •Матрица инциденций
- •Значения эксцентриситета
- •6.3. Определение надежности и качества систем
- •6.4. Применение теории нечетких множеств для решения задачи оптимального выбора
- •Значения критериев для объектов и эталонов
- •Матрица нечеткого отношения
- •Матрица нечеткого отношения
- •Матрица нечеткого отношения
- •Заключение
- •Вопросы и задачи для самостоятельной работы
- •Методические указания и примеры решения задач
- •Библиографический список
- •Содержание
Значения критериев для объектов и эталонов
Объекты |
Значения критериев | |||||||
K1 |
K2 |
K3 |
K4 |
K5 |
K6 |
K7 |
K8 | |
х1 |
ОН |
С |
В |
ОВ |
В |
Н |
С |
С |
х2 |
С |
СВ |
С |
СВ |
СН |
ОН |
В |
В |
х3 |
ДВ |
ДВ |
СС |
СВ |
СС |
СВ |
СВ |
ОВ |
х4 |
С |
В |
ДВ |
С |
Н-С |
ОН |
СВ |
ДН |
х5 |
В |
В |
ОВ |
ДВ |
СС |
В |
ДВ |
В |
Эталоны |
K01 |
K02 |
K03 |
K04 |
K05 |
K06 |
K07 |
K08 |
Н |
С |
В |
В |
В |
Н |
Н-С |
С-В | |
С |
В |
С |
С |
Н |
ОНВ |
В |
НВ | |
В |
В |
Н |
В ОВ |
С |
ОВ |
В |
ОНОВ |
Примечание. ОН – очень низкое, Н – низкое, С – среднее, В – высокое, ОВ – очень высокое, ДВ – довольно высокое, СС – скорее среднее, СВ – скорее высокое, СН –скорее низкое, ДН – довольно низкое, Н-С – между низким и средним; – связка «или».
Определим нечеткую меру расстояния между объектом и эталоном на нечетких множествах исоответственно в виде
, (6.4.9)
где индекс j относится к критерию j; p – нумерует объекты, а l – эталоны; ,– значения или центры областей, для которых, что зависит от вида функций принадлежности множестви; – значение интервала на оси абсцисс, соответствующего области пересечения множеств и, т.е. . Введенная мера расстояния является довольно сильной, так как она равна 0 только при совпадении объекта и эталона и равна , если объект и эталон не имеют области пересечения. При соответствующей нормировке мера (6.4.9) трансформируется в функцию принадлежности .Наилучший объект, находящийся в нормальном состоянии, определяется, как наиболее близкий к эталону , с помощью индекса согласования
. (6.4.10)
Достоверность выбора определяется условием , т.е. или в более мягком варианте . Для других объектов достоверность их принадлежности к нормальной группе определяется неравенствомили. Аналогично определяется принадлежность объектов к другим группам (группе риска и аномальной группе), при этом индекс (1) взаменяется соответственно на (2) или (3). Для объектаимеем
. (6.4.10а)
Мера близости объекта и эталона может быть введена через отношение согласования, определяемое операцией пересечения. Эта мера менее сильная, чем предыдущая. В этом случае индекс согласования наилучшего объекта с эталоном имеет вид
. (6.4.11)
Для других объектов их принадлежность к группе l определяется в виде
. (6.4.12)
Достоверность выбора наилучшего решения и принадлежности к группе определяется, как и выше, условием или в более мягкой форме. Второй подход является более мягким и позволяет получить решение при несовпадении объекта с эталоном, когда информация об объекте и эталоне менее точная и достоверная.
Расчеты на основе данных таблицы показывают, что наилучшим является объект х1; объекты х2, х4 в наибольшей степени относятся к группе риска, объект х5 – к аномальной группе, объект х3 можно отнести как к группе риска, так и к аномальной группе. Подробные расчеты не приводятся, так как они довольно громоздки, хотя и не представляют трудности. Выводы являются достоверными для х1, х2, х4 и х5, для х3 вывод ненадежен на выбранном уровне достоверности.
Нечеткая классификация. Задача нечеткой классификации формулируется в следующем виде. Пусть Х – множество объектов, Y – множество представительств, Z – множество классов. Нужно разбить множество Х на классы по совокупности признаков. В силу неполноты и противоречивости информации в реальных задачах множества X, Y, Z и их элементы могут быть заданы в нечеткой форме. Алгоритм решения задачи нечеткой классификации рассмотрен в [42] и излагается ниже в сокращении.
Вводится отношение согласования R1 множеств Х и Y с функцией принадлежности . Степень согласования Х и Y имеет вид
. (6.4.13)
(Здесь и далее знак ~ над нечеткими множествами для простоты опущен).
Вводится отношение согласования R2 множеств Y и Z с функцией принадлежности . Степень согласования множеств Y и Z имеет вид
. (6.4.14)
Таким образом, в этом подходе исходная информация представляется в виде матриц нечетких отношений R1, R2, которые задаются непосредственно с помощью экспертных оценок или преобразованием информации, представленной в табл. 6.
Строится отношение R3, являющееся суперпозицией отношений R1 и R2, с функцией принадлежности . Степень согласованияХ и Z имеет вид
. (6.4.15)
Свертка F выбирается в зависимости от вида отношений R1, R2 и стратегии принятия решения. В частности, если отношения задаются операцией пересечения, то . Этот вариант означает, что степень согласования определяется максимальным значением функции принадлежности элементов, принадлежащих общей части множеств. Для непересекающихся множеств можно положить. Операция суперпозиции также определяется контекстом задачи и стратегией принятия решения. В общем случае выбор операции суперпозиции проводится из условия максимального различения классов. Мы используем свертку, обеспечивающую наибольшую надежность результатов, вида
. (6.4.16)
Пороговая степень различения классов находится из следующих соображений. Рассматриваются попарные согласования всех классов множества, содержащих произвольный элемент , определяется максимальная степень его согласования с некоторой парой и находится ее минимум на множестве классов. В формализованной записи для пороговой степени различения имеем
, (6.4.17)
где R – отношение различения–согласования. В частности, для операции пересечения при использовании свертки и операцииmin для отношения R (6.4.17) преобразуется к виду
. (6.4.18)
При использовании свертки получаем
. (6.4.19)
В ряде случаев, когда информация является слабо согласованной, пороговая степень различения определяется как среднее между и :
. (6.4.20)
Класс Zi описывается множеством
. (6.4.21)
При более жестких требованиях можно использовать строгое неравенство. Достоверность соотнесения классу проверяется сравнением с индексом нечеткости
, (6.4.22)
где − индекс нечеткости множества , определяемый в данном случае соотношением
, (6.4.23)
где − функция принадлежности элемента x соответствующему нечеткому множеству.
Так как нечеткие классы пересекаются, то некоторые элементы могут принадлежать одновременно нескольким классам. В этом случае элемент относят к тому классу, для которого выполняется условие достоверности, а при выполнении последнего для нескольких классов элемент относят к классу, принадлежность к которому максимальна.
Рассмотрим пример. Чтобы расширить область приложений, решим экономическую задачу, которая отличается от задачи диагностирования только исходными данными и интерпретацией величин. Пусть требуется определить стратегический статус ряда фирм, производящих продукцию одного типа. Известны фирмы , набор представительств и число классов . Можно было бы не приводить интерпретацию представительств и классов, но мы это сделаем для наглядности. Роль представительств выполняют допустимые наборы критериев, в частности, − инвестиции в исследования и разработки, – позиция фирмы в конкуренции, – динамика жизненного цикла продукции, – динамика технологии, – динамика конкурентоспособности, – покупательная способность потребителя, – потребности, – спрос на продукцию, – приемлемость цены, – интенсивность конкуренции, – отношение спроса к производственным мощностям, – ресурсы. Приведенные критерии характеризуют статус фирмы с позиций технологии, потребителей, конкуренции и возможностей самой фирмы. Оценки критериев являются нечеткими, т.е. представлены в виде нечетких множеств. Классы – высокий статус, – средний, – низкий. Составим матрицу отношения . Она приведена в табл. 12. Матрица может быть получена несколькими способами. В нашем случае используется следующий способ. Сначала экспертами составляется таблица нечетких оценок объектов по критериям, аналогичная табл. 11. Затем нечеткие оценки преобразуются с помощью порядковой шкалы (в задаче использована 5-ти балльная шкала), и значение оценки по шкале делится на размер шкалы, т.е. на 5. Например, значению «высокое» будет соответствовать оценка 4 и функция принадлежности 4/5=0,8 и т.п. Очевидно, что значения функции принадлежности не зависят от размера шкалы. Мы не останавливаемся детально на способах получения матриц, так как нам важно показать алгоритм расчетов. Предполагается, что исходные матрицы заданы.
Таблица 12