- •Введение. Основные понятия и определения Основные задачи теории систем.
- •Краткая историческая справка.
- •Основные понятия теории систем
- •Основные понятия и определения Основное содержание первой лекции
- •Понятие информации
- •Открытые и закрытые системы
- •Модель и цель системы
- •Управление
- •Информационные динамические системы
- •Классификация и основные свойства единиц информации
- •Системы управления
- •Реляционная модель данных
- •Виды информационных систем
- •Классификация информационных систем
- •Технические, биологические и др. Системы
- •Детерминированные и стохастические системы
- •Открытые и закрытые системы
- •Хорошо и плохо организованные системы
- •Классификация систем по сложности
- •Лекция №4. Закономерности систем Целостность
- •Интегративность
- •Коммуникативность
- •Эквифинальность
- •Закон необходимого разнообразия
- •Закономерность осуществимости и потенциальной эффективности систем
- •Закономерность целеобразования
- •Системный подход и системный анализ
- •Лекция №5. Уровни представления информационных систем
- •Методы и модели описания систем
- •Качественные методы описания систем
- •Количественные методы описания систем
- •Лекция №6. Кибернетический подход к описанию систем
- •6.1. Задачи анализа топологии
- •6.2. Представление информации о топологии моделей
- •6.3. Переборные методы
- •6.4. Поиск контуров и путей по матрице смежности
- •6.5. Модифицированный алгоритм поиска контуров и путей по матрице смежности
- •6.6. Поиск контуров и путей по матрице изоморфности
- •6.6. Сравнение алгоритмов топологического анализа
- •6.7. Декомпозиция модели на топологическом ранге неопределенности
- •6.8. Сортировка модели на топологическом ранге неопределенности
- •6.9. Нахождение сильных компонент графа
- •Лекция №8. Теоретико-множественное описание систем
- •Предположения о характере функционирования систем
- •Система, как отношение на абстрактных множествах
- •Временные, алгебраические и функциональные системы
- •Временные системы в терминах «вход — выход»
- •1.2. Формы представления модели
- •1.2.1. Нормальная форма Коши
- •1.2.2. Системы нелинейных дифференциальных уравнений различных порядков
- •1.2.3. Графы
- •1.2.4. Гиперграфы
- •Лекция №10. Динамическое описание систем
- •Детерминированная система без последствий
- •Детерминированные системы без последствия с входными сигналами двух классов
- •Учет специфики воздействий
- •Детерминированные системы с последствием
- •Стохастические системы
- •Агрегатное описание систем
Стохастические системы
Системы функционирующие под воздействием случайных факторов, называются стохастическими. Для их описания вводится случайный оператор:
w Î W - пространство элементарных событий с вероятностной мерой P(A).
Случайный оператор H1, переводящий множество X в множество Z:
z = H1(x, w), реализующий отображение множества W в множество {X®Z }
Оператор переходов будет представлен соответственно:
z(t)= H1{t,t0,z(t0, w0), (t, xL]t0t, w`},
y(t) = G1(t, z(t), w`` ).
Где w0, w’, w’’ - выбираются из W в соответствии с P0(A), Px(A), Py(A).
При фиксированных w’, w’’ - система со случайными начальными состояниями.
При фиксированных w0, w’’ - система со случайными переходами.
При фиксированных w0, w’ - система со случайными выходами.
Агрегатное описание систем
Агрегат - унифицированная схема, получаемая наложением дополнительных ограничений на множества состояний, сигналов и сообщений и на операторы перехода а так же выходов.
t Î T - моменты времени; x Î X - входные сигналы; u Î U - управляющие сигналы; y Î Y - выходные сигналы; z Î Z - состояния, x(t), u(t), y(t), z(t) - функции времени.
Агрегат - объект определенный множествами T, X, U, Y, Z и операторами H и G реализующими функции z(t) и y(t). Структура операторов H и G является определяющей для понятия агрегата.
Вводится пространство параметров агрегата b=(b1, b2, ...,bn) Î B.
Оператор выходов G реализуется как совокупность операторов G` и G``. Оператор G` выбирает очередные моменты выдачи выходных сигналов, а оператор G`` - содержание сигналов.
у=G``{t, z(t),u(t),b}.
В общем случае оператор G`` является случайным оператором, т.е. t, z(t), u(t) и b ставится в соответствие множество y с функцией распределения G``. Оператор G` определяет момент выдачи следующего выходного сигнала.
Операторы переходов агрегата. Рассмотрим состояние агрегата z(t) и z(t+0).
Оператор V реализуется в моменты времени tn , поступления в агрегат сигналов xn(t). Оператор V1 описывает изменение состояний агрегата между моментами поступления сигналов.
z(t’n + 0) = V{ t’n, z(t’n), x(t’n), b}.
z(t) = V1(t, tn, z(t+0),b}.
Особенность описания некоторых реальных систем приводит к так называемым агрегатам с обрывающимся процессом функционирования. Для этих агрегатов характерно наличие переменной соответствующий времени оставшемуся до прекращения функционирования агрегата.
Все процессы функционирования реальных сложных систем по существу носят случайный характер, по этому в моменты поступления входных сигналов происходит регенерация случайного процесса. То есть развитие процессов в таких системах после поступления входных сигналов не зависит от предыстории.
Автономный агрегат - агрегат который не может воспринимать входных и управляющих сигналов.
Неавтономный агрегат - общий случай.
Частные случаи агрегата:
Кусочно-марковский агрегат - агрегат процессы в котором являются обрывающими марковскими процессами. Любой агрегат можно свести к марковскому.
Кусочно-непрерывный агрегат - в промежутках между подачей сигналов функционирует как автономный агрегат.
Кусочно-линейный агрегат. dzv(t)/dt = F(v)(zv).
Представление реальных систем в виде агрегатов неоднозначно, в следствие неоднозначности выбора фазовых переменных.
Иерархические системы
Иерархический принцип построения модели как одно из определений структурной сложности. Иерархический и составной характер построения системы.
Вертикальная соподчиняемость.
Право вмешательства. Обязательность действий вышестоящих подсистем.
Страты - уровни описания или обстрагирования. Система представляется комплексом моделей - технологические, информационные и т.п. со своими наборами переменных.
Слои - уровни сложности принемаемого решения:
срочное решение;
неопределенность или неоднозначность выбора.
Разбитие сложной проблемы на более простые: слой выбора способа действия, слой адаптации, слой самоорганизации.
Многоэшелонные системы. Состоит из четко выраженных подсистем, некоторые из них являются принимающими решения иерархия подсистем и принятия решений.
Декомпозиция на подсистемы - функционально-целевой принцип, декомпозиция по принципу сильных связей.