Введение в анализ, синтез и моделирование систем

Автор: Пользователь скрыл имя, 19 Марта 2012 в 14:50, курс лекций

Описание работы

В курсе изложены основы системного анализа, синтеза и моделирования систем, которые необходимы при исследовании междисциплинарных проблем, их системно-синергетических основ и связей. Курс предназначен для студентов, интересующихся не только тем, как получить конкретное решение конкретной проблемы (что достаточно важно), но и тем, как ставить, описывать, исследовать и использовать такие задачи, находить и изучать общее в развивающихся системах различной природы, особенно, в информационных системах

Содержание

1. Лекция: История, предмет, цели системного анализа
2. Лекция: Описания, базовые структуры и этапы анализа систем
3. Лекция: Функционирование и развитие системы
4. Лекция: Классификация систем
5. Лекция: Система, информация, знания
6. Лекция: Меры информации в системе
7. Лекция: Система и управление
8. Лекция: Информационные системы
9. Лекция: Информация и самоорганизация систем
10. Лекция: Основы моделирования систем
11. Лекция: Математическое и компьютерное моделирование
12. Лекция: Эволюционное моделирование и генетические алгоритмы
13. Лекция: Основы принятия решений и ситуационного моделирования
14. Лекция: Модели знаний
15. Лекция: Новые технологии проектирования и анализа систем

Работа содержит 1 файл

АСИС.doc

— 1.75 Мб (Скачать)

Состояние системы - фиксация совокупности доступных системе ресурсов (материальных, энергетических, информационных, пространственных, временных, людских, организационных), определяющих ее отношение к ожидаемому результату или его образу. Это "фотография" механизма преобразования входных данных системы в выходные данные.

Цель - образ несуществующего, но желаемого, с точки зрения задачи или рассматриваемой проблемы, состояния среды, т.е. такого состояния, которое позволяет решать проблему при данных ресурсах. Это описание, представление некоторого наиболее предпочтительного (с точки зрения поставленной цели и доступных ресурсов) состояния системы.

Пример. Основные социально-экономические цели общества: экономический рост; полная трудовая занятость населения; экономическая эффективность производства; стабильный уровень цен; экономическая свобода производителей и потребителей; справедливое распределение ресурсов и благ; социально-экономическая обеспеченность и защищенность; торговый баланс на рынке; справедливая налоговая политика.

Задача - некоторое множество исходных посылок (входных данных к задаче), описание цели, определенной над множеством этих данных, и, может быть, описание возможных стратегий достижения этой цели или возможных промежуточных состояний исследуемого объекта.

Решить задачу означает определить четко ресурсы и пути достижения указанной цели при исходных посылках. Решение задачи - описание, представление состояния задачи, при котором достигается указанная цель; решением задачи называют и сам процесс нахождения этого состояния.

Понятие проблемы в системном анализе - шире, чем понятие задачи, и состоит обычно из ряда взаимосвязанных задач.

Проблема - описание, хотя бы содержательное, ситуации, в которой определены: цель, достигаемые (достижимые, желательные) результаты и, возможно, ресурсы и стратегия достижения цели (решения). Проблема проявляется поведением системы.

Описание (спецификация) системы - это идентификация ее определяющих элементов и подсистем, их взаимосвязей, целей, функций и ресурсов, т.е. описание допустимых состояний системы.

Если входные посылки, цель, условие задачи, решение или, возможно, даже само понятие решения плохо (частично) описываемы, формализуемы, то эти задачи называются плохо формализуемыми. Поэтому при решении таких задач приходится рассматривать целый комплекс формализованных задач, с помощью которых можно исследовать эту плохо формализованную задачу. Сложность их исследования заключается в необходимости учета различных, а часто и противоречивых критериев определения, оценки решения задачи.

Пример. Плохо формализуемыми будут, например, задачи восстановления "размытых" текстов, изображений, составления учебного расписания в любом большом вузе, составления "формулы измерения интеллекта", описания функционирования мозга, социума, перевода текстов с одного языка на другой с помощью ЭВМ и др.

Определим, пока не формализованно, понятие структуры системы.

Структура - все то, что вносит порядок во множество объектов, т.е. совокупность связей и отношений между частями целого, необходимых для достижения цели.

Пример. Примеры структур: извилины мозга, факультет, государственное устройство, кристаллическая решетка вещества, микросхема. Кристаллическая решетка алмаза - структура неживой природы; пчелиные соты и полосы зебры - структуры живой природы; озеро - структура экологической природы; партия (общественная, политическая) - структура социальной природы, и т.д.

Базовые топологии структур (систем) приведены на рис. 2.1-2.4.

Рис. 2.1.  Структура линейного типа


Рис. 2.2.  Структура иерархического типа (первая цифра - номер уровня)


 


Рис. 2.3.  Структура сетевого типа (вторая цифра - номер в пути)


Рис. 2.4.  Структура матричного типа

Пример. Примером линейной структуры является структура станций метро на одной (не кольцевой) линии в одном направлении. Примером иерархической структуры может служить структура управления вузом: "Ректор - Проректор - Декан - Заведующий кафедрой, подразделением - Преподаватель кафедры, сотрудник подразделения". Пример сетевой структуры - структура организации работ при строительстве дома: некоторые работы, например, монтаж стен, благоустройство территории и др. можно выполнять параллельно. Пример матричной структуры - структура работников отдела НИИ, выполняющих работы по одной и той же теме.

Кроме указанных основных типов структур, используются и другие, образующиеся с помощью их корректных комбинаций - соединений и вложений.

Пример. Из комбинаций "плоскостных временных" матричных структур можно получить матричную "пространственную (время-возрастную)" структуру. Комбинация сетевых структур может вновь дать сетевую структуру. Комбинация иерархической и линейной структур может привести как к иерархической ("навешивая" древовидную структуру на древовидную), так и к неопределенной ("навешивая" древовидную структуру на линейную). Смешанную структуру могут иметь системы открытого акционерного типа, корпорации на рынке с дистрибьютерской сетью и другие.

Из одинаковых элементов можно получать структуры различного типа.

Пример. Макромолекулы различных силикатов получают из одних и тех же элементов (Si, O). Это пример связей вещества и структуры (см. рис. 2.5).


Рис. 2.5.  Структуры макромолекул из кремния и кислорода (а, б, в)

Пример. Из одних и тех же составляющих рынка (ресурсы, товары, потребители, продавцы) можно образовывать рыночные структуры различного типа: ОАО, ООО, ЗАО и др. При этом структура объединения может определять свойства, характеристики системы.

В современных компьютерных архитектурах, компьютерных системах и сетях важно правильно выбрать эффективную структуру и топологию.

Пример. Последовательная структура используется при организации конвейерных вычислений на суперкомпьютерах (конвейерных вычислительных структурах). Сетевая структура (в частности, типа "бабочка") используется для организации вычислений специализированных структур, в частности, для быстрого преобразования Фурье, которое используется для обработки спутниковой информации и во многих других отраслях. Древовидные сети подвержены влиянию переменных задержек, когда данные из всех узлов одного поддерева должны быть переданы на другое поддерево. Двумерные решетки (матрицы) часто применяются для обработки изображений. Матрично-матричная структура - гиперкуб используется для связи каждого из 2n узлов с каждым, который отличен в одном двоичном разряде, и организации их независимой работы по выполнению отдельных частей большой программы (задачи); в частности, компьютер такой архитектуры эффективно играл с Г.Каспаровым в шахматы.

Структура является связной, если возможен обмен ресурсами между любыми двумя подсистемами системы (предполагается, что если есть обмен i-й подсистемы с j-й подсистемой, то есть и обмен j-й подсистемы с i-й).

Если структура или элементы системы плохо (частично) описываемы или определяемы, то такое множество объектов называется плохо или слабо структурируемым (структурированным).

Таково большинство социально-экономических систем, обладающих рядом специфических черт плохо структурируемых систем, а именно:

  1. мультиаспектностью и взаимосвязанностью происходящих в них процессов (экономических, социальных и т.п.), невозможностью их структурирования, так как все происходящие в них явления должны рассматриваться в совокупности;
  2. отсутствием достаточной информации (как правило, количественной) о динамике процессов и применимостью лишь качественного анализа;
  3. изменчивостью и многовариантностью динамики процессов и т.д.

Пример. Плохо структурируемы будут проблемы описания многих исторических эпох, проблем микромира, общественных и экономических явлений, например, динамики курса валют на рынке, поведения толпы и др.

Плохо формализуемые и плохо структурируемые проблемы (системы) наиболее часто возникают на стыке различных наук, при исследовании синергетических процессов и систем.

"Система" в переводе с греческого означает "целое, составленное из частей". Это одна из абстракций системного анализа, которую можно конкретизировать, выразить в конкретных формах.

Можно теперь дать и следующее, более полное определение системы.

Система - это средство достижения цели или все то, что необходимо для достижения цели (элементы, отношения, структура, работа, ресурсы) в некотором заданном множестве объектов (операционной среде).


Рис. 2.6.  Структура системы

Для описания системы важно знать, какие она имеет структуру (строение), функции (работу) и связи (ресурсы) с окружением.

Совокупность элементов и связей между ними позволяет судить о структуре системы.

Любая система имеет внутренние состояния, внутренний механизм преобразования входных данных в выходные (внутреннее описание), а также имеет внешние проявления (внешнее описание).

Внутреннее описание дает информацию о поведении системы, о соответствии (несоответствии) внутренней структуры системы целям, подсистемам (элементам) и ресурсам в системе, внешнее описание - о взаимоотношениях с другими системами, с целями и ресурсами других систем (см. рис. 2.6).

Внешнее описание системы определяется ее внутренним описанием.

Пример. Банк есть система. Внешняя среда банка - система инвестиций, финансирования, трудовых ресурсов, нормативов и т.д. Входные воздействия - характеристики (параметры) этой системы. Внутренние состояния системы - характеристики финансового состояния. Выходные воздействия - потоки кредитов, услуг, вложений и т.д. Функции системы - банковские операции, например, кредитование. Функции системы также зависят от характера взаимодействий системы и внешней среды. Множество выполняемых банком (системой) функций зависят от внешних и внутренних функций, которые могут быть описаны (представлены) некоторыми числовыми и/или нечисловыми, например, качественными, характеристиками или характеристиками смешанного, качественно-количественного характера.

Морфологическое (структурное или топологическое) описание системы - это описание строения или структуры системы или описание совокупности А элементов этой системы и необходимого для достижения цели набора отношений R между этими элементами системы.

Функциональное описание системы - это описание законов функционирования, эволюции системы, алгоритмов ее поведения, "работы".

Информационное (информационно-логическое или инфологическое) описание системы - это описание информационных связей как системы с окружающей средой, так и подсистем системы.

Раньше информационное описание системы называли кибернетическим.

Пример. Морфологическое описание экосистемы может включать структуру обитающих в ней хищников и жертв, их трофическую структуру (структуру питания), их свойства, связи. Трофическую структуру типа "хищники и жертвы" образуют две непересекающиеся совокупности X и Y со свойствами S(X) и S(Y). Возьмем в качестве языка морфологического описания русский язык с элементами алгебры. Тогда можно предложить следующее упрощенное модельное морфологическое описание этой системы:

S=<A, B, R, V, Q>

A = {человек, тигр, коршун, щука, баран, газель, пшеница, кабан, клевер, полевая мышь (полевка), змея, желудь, карась},

X = {человек, тигр, коршун, щука, кабан, змея, баран},

Y = {газель, пшеница, клевер, полевка, желудь, карась},

S(X) = {пресмыкающееся, двуногое, четырехногое, плавающее, летающее},

S(Y) = {живое существо, зерно, трава, орех},

B = {обитатель суши, обитатель воды, растительность},

R = {хищник, жертва}.

Трофическую структуру ("x поедает y") такой экосистемы можно описать следующей таблицей 2.1:

Таблица 2.1. Трофическая структура экосистемы

Y \ X

Человек

Тигр

Коршун

Щука

Змея

Кабан

Баран

Газель

1

1

0

0

0

0

0

Пшеница

1

0

0

0

0

1

0

Клевер

0

0

0

0

0

0

1

Полевка

0

0

1

0

1

0

0

Желудь

0

0

0

0

0

1

0

Карась

1

0

0

1

0

0

0

Информация о работе Введение в анализ, синтез и моделирование систем