Теоретические основы и методы системного анализа оптимизации управления принятия решений и (стр. 1 из 8)
ГОУ ВПО
«СУРГУТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ХАНТЫ-МАНСИЙСКОГО АВТОНОМНОГО ОКРУГА – ЮГРЫ»
РЕФЕРАТ
для сдачи кандидатского экзамена по специальности науки на тему:
Теоретические основы и методы системного анализа, оптимизации, управления, принятия решений и обработки информации
Специальность 05.13.01
Системный анализ, управление и обработка информации
отрасль наук технические
Выполнил
аспирант (соискатель)
Чернобровкин Виталий Викторович
Сургут – 2010
Довольно часто в научной литературе используются такие понятия, как “системный подход”, “теория систем”, “системный анализ”, “принцип системности” и др. При этом их не всегда различают и часто применяют как синонимы. Наиболее общим понятием, которое обозначает все возможные проявления систем, является “ системность”. Причем в этом термине заключается два смысла. Первый составляет отождествление системности с объективным, независимым от человека свойством действительности. Такое понимание делает ее онтологическим, объективно-диалектическим свойством всего сущего. Другой под системностью подразумевает накопленные людьми представления о самом свойстве, т.е. она представляет собой гносеологическое явление, некоторые знания о системах различной природы. Гносеологическая системность - довольно сложное и многообразное явление, проявляющаяся в трех аспектах:
1. В системном подходе как принципе познавательной и практической деятельности людей. Термин “подход” означает совокупность приемов, способов воздействия на кого-нибудь, в изучении чего-нибудь, ведении дела и т.д. В этом смысле подход - скорее не детальный алгоритм действия человека, а множество некоторых обобщенных правил. Это лишь подступ к делу, но не модель самого дела. Поэтому системный подход можно рассматривать как принцип деятельности. Назначение системного подхода заключается в том, что он направляет человека на системное видение действительности. Он заставляет рассматривать мир с системных позиций, точнее - с позиций его системного устройства. Системный подход состоит в том, что любой более или менее сложный объект рассматривается в качестве относительно самостоятельной системы со своими особенностями функционирования и развития.
В теории систем, или научном знании о системах, которое характеризуется своими гносеологическими возможностями. Теория систем объясняет происхождение, устройство, функционирование и развитие систем различной природы. Это - не просто мировоззрение, а строгое научное знание о мире систем
2. В системном методе и его разрешающих способностях. Системный метод выступает как некоторая интегральная совокупность относительно простых методов и приемов познания, а также преобразования действительности.
1. Системы и задачи их анализа
1.1 Свойства систем
Теория систем изучает общие проблемы связи целого и его частей. В более узком понимании это вопросы, связанные с решением следующих проблем:
· определение содержания проблем;
· назначение и (или) определение целей при принятии решений;
· поиск путей решения проблем;
· проектирование и (или) построение систем для достижения целей и т.д.
Так что же понимается под термином «система»? Достаточно устоявшейся является мысль, что «система» («S») обладает минимум четырьмя свойствами:
1) Целостность и членимость
Целостность означает, что система воспринимается окружающей средой как единый элемент этой среды. Членимость означает, что в системе можно выделить некоторые элементы, совокупность которых вместе с их взаимодействием и образует систему. При этом совокупность элементов обладает качественно новыми свойствами, которые позволяют рассматривать их как элемент более сложной системы. Новое качество, эмерджентностъ – это то, что определяет «лицо» системы, идентифицирует ее целостность, и поэтому оно первично для системы.
2) Интегративные качества
Свойства, обеспечивающие целостность, которые есть у системы, но нет у элементов, составляющих систему, называются интегративным качеством (ИК), они определяют эмерджентностъ. Существенно, что ИК не может быть выявлено сколь угодно глубоким изучением свойств элементов. Например, команда (бригада) может выполнить задачи, которые члены команды (бригады) по отдельности выполнить не в состоянии3) Связи (отношения)
Система, как правило, взаимодействует с другими системами (Fi, i=1,2,…), которые для нее являются внешней средой, связь осуществляется между некоторыми (или всеми) элементами, принадлежащими данной системе, и элементами других систем (см. рис. 1.1). Другие системы – это внешняя среда для системы S. Если взаимодействие системы S с внешней средой не рассматривается (в теоретических исследованиях, например), тогда система называется закрытой или автономной. Множество переменных (координат), через которые система S взаимодействует с внешней средой, часто разделяют на подмножества входных X={xi, i=1,2…} и выходных Y={yj; j=1,2…} координат системы. В реальном мире один и тот же элемент может входить в разные системы. Взаимодействие систем носит разноплановый характер, поэтому существенным вопросом является определение границ системы и выделение переменных Х,Y. Причем значение имеют, только связи, определяющие интегративное качество, т.е. «имидж» системы.
Связь подсистем количественно задается множеством характеристик связей В={bi, i=1,2,…}, к числу которых относится физическое наполнение (энергетическая, информационная, вещественная, механическая связь и т.д.), а также мощностью, направленностью и т.д.
Рис. 1.1 – Графическое представление системы и среды
Формально связь может быть представлена отображением b:Х®
при условии, что метрики множеств Х и 
связаны функцией f(b): 
.Метрика (мера, расстояние)– это способ измерения расстояния между элементами множеств а,b,сÎХ.
Метрика должна удовлетворять некоторым определяющим свойствам:
а) r ≥ 0 при любых а,b,c;
б) r(a,b) = 0 тогда и только тогда, когда a = b (аксиома идентичности);
в) r(a,b) = r(b,a) (аксиома симметричности);
г) r(a,b) £r(а,с) + r(с,b) (аксиома треугольника).
Пара (Х,rХ) называется метрическим пространством.
Примеры метрик:
а) r(а,b) = |a - b|;
б) r2(a,b) =
-евклидова метрика в евклидовом пространстве Rn,
в) r¥(а,b) =
- чебышевская метрика;г) rК(a,b) =
- метрика Гельдера, К – целое.В общем случае – отношения бывают: унарные (самого с собой); бинарные (между двумя элементами); тернарные (между тремя элементами); вообще, - n-арные.
4) Организация
Введем в рассмотрение понятие «состояние» элемента или системы. Количество состояний (мощность множества состояний) может быть конечно, счетно (количество состояний измеряется дискретно, но их число бесконечно); мощности континуум (состояния изменяются непрерывно и число их бесконечно и несчетно).
Состояния можно описать через переменные состояния. Если переменные – дискретные, то количество состояний может быть либо конечным, либо счетным. Если переменные – аналоговые (непрерывные), тогда - мощности континуум.
Минимальное количество переменных, через которые может быть задано состояние, называется фазовым пространством. Изменение состояния системы отображается в фазовом пространстве фазовой траекторией.
Уравнение состояния системы:
Y = F(X, Z), (1.1)
где Z – переменные состояния (вектор аналоговых или дискретных величин),
Х – входные переменные, Y – выходные переменные системы.
Одной из наиболее часто используемых характеристик организации является энтропия(поворот, превращение – греч.).
Энтропия систем
Степень организации элементов в системе связывается с изменением (снижением) энтропии системы по сравнению с суммарной энтропией элементов. Понятие энтропии введено Больцманом для термодинамических систем:
(1.2)где
- вероятность j-го состояния (в теории информации – события); m - возможное число состояний (событий).Например, два элемента А и В могут каждый принимать два равновероятных состояния: «0»и «1». Вероятность каждого состояния:
Р1(А) = Р2(А) = Р1(В) = Р2(В) = 0,5.
Для одного элемента энтропия составит
Н(А) = Н(В) = -0,5 log20,5 - 0,5log20,5 = 1.
Энтропия двух элементов:
Н(А) + Н(В) = 1 + 1 = 2.
¨ Допустим, что система S элементов А и В может принимать три состояния: «-1», «0», «1» с вероятностями Р1(S) = Р3(S) = 0,2; Р2 = 0,6.
Тогда
Н(S) = -2.0,2.log20,2 - 0,6.log20,6 = -0,4×(-2,32) - 0,6×(-0,737) = 1,37.
Энтропия системы S меньше суммы энтропий элементов А и В на
DН = Н(А) + Н(В) - Н(S) = 2 - 1,37 = 0,63.
¨ Для расчета изменения энтропии системы через вероятности состояний очень часто используется метод Колмогорова. Допустим, дана структурная схема (граф) состояний подсистемы S. Исходным состоянием системы с равной степенью вероятности может быть одно из четырех состояний, т.е.
. Будем считать, что интенсивности переходов l21, l32, l43, l14, l24 заданы. Тогда можно показать, что скорости изменения вероятности нахождения системы в i-м состоянии определяются как