РУБРИКИ |
Лекция: Отрывок из учебника по теории систем и системному анализу |
РЕКЛАМА |
|
Лекция: Отрывок из учебника по теории систем и системному анализуресурсов на основе учета возможного вклада (определяемого метода экспертной оценки) различных отраслей и научных направлений в решение какого-либо круга задач. Метод SEER (System for Event Evaluation and Review система оценок и обзора событий) предусматривает всего два тура оценки. В каждом туре привлекается различный состав экспертов. Эксперты первого тура - специалисты промышленности, эксперты второго тура - наиболее квалифицированные специалисты из органов, принимающих решения, и специалисты в области естественных и технических наук. Эксперт каждого тура не возвращается к рассмотрению своих ответов за исключением тех случаев, когда его ответ выпадает из некоторого интервала, в котором находится большинство оценок (например, интервала, в котором находится 90 % всех оценок). 2.4.5. МЕТОДЫ ТИПА ДЕРЕВА ЦЕЛЕЙ Идея метода впервые была предложена Черчменом в связи с проблемами принятия решений в промышленности. Термин «дерево целей» подразумевает использование иерархической структуры, полученной путем разделения общей цели на подцели, а 128 Глава 2 Основы оценки сложных систем 129 их, в свою очередь, на более детальные составляющие (новые подцели, функции и т.д.)- Как правило, этот термин используется для структур, имеющих отношение строгого порядка, но метод дерева целей используется иногда и применительно к «слабым» иерархиям, в которых одна и та же вершина нижележащего уровня может быть одновременно подчинена двум или нескольким вершинам вышележащего уровня. Разновидностью методов дерева целей и Дельфи является метод PA TTERN (Planning Assistance Through Technical Evaluation of Relevance Numbers помощь планированию посредством относительных показателей технической оценки), разработанный для повышения эффективности процессов принятия решений в области долгосрочной научно-технической ориентации крупной промышленной фирмы. Сущность метода PATTERN заключается в следующем. Исходя из сформулированных целей потребителей продукции фирмы на прогнозируемый период осуществляется развертывание дерева целей. Для каждого уровня дерева целей вводится ряд критериев. С помощью экспертной оценки определяются веса критериев и коэффициенты значимости, характеризующие важность вклада целей в обеспечение критериев. Значимость некоторой цели определяется коэффициентом связи, представляющим сумму произведений всех критериев на соответствующие коэффициенты значимости. Общий коэффициент связи некоторой цели (относительно достижения цели высшего уровня) определяется путем перемножения соответствующих коэффициентов связи в направлении вершины дерева. 2.4.6. МОРФОЛОГИЧЕСКИЕ МЕТОДЫ Основная идея морфологических методов систематически находить все мыслимые варианты решения проблемы или реализации системы путем комбинирования выделенных элементов или их признаков. В систематизированном виде морфологический подход разработан и применен впервые швейцарским астрономом Ф. Цвикки и долгое время был известен как метод Цвикки. Цвикки предложил три метода морфологического исследования: 1. Метод систематического покрытия поля (МСПП), основан ный на выделении так называемых опорных пунктов знания в любой исследуемой области и использовании для заполнения поля некоторых сформулированных принципов мышления. 2. Метод отрицания и конструирования (МОК), заключаю щийся в том, что на пути конструктивного прогресса стоят дог мы и компромиссные ограничения, которые есть смысл отрицать, и следовательно, сформулировав некоторые предложения, полез но заменить их затем на противоположные и использовать при проведении анализа. 3. Метод морфологического ящика (ММЯ), нашедший наи более широкое распространение. Идея ММЯ состоит в том, что бы определить все мыслимые параметры, от которых может за висеть решение проблемы, представить их в виде матриц-строк, а затем определить в этом морфологическом матрице-ящике все возможные сочетания параметров по одному из каждой строки. Полученные таким образом варианты могут снова подвергаться оценке и анализу в целях выбора наилучшего. Морфологический ящик может быть не только двумерным. Построение и исследование по методу морфологического ящика проводится в пять этапов. Этап 1. Точная формулировка поставленной проблемы. Этап 2. Выделение показателей Pt, от которых зависит решение проблемы. По мнению Ф. Цвикки, при наличии точной формулировки проблемы выделение показателей происходит автоматически. Этап 3. Сопоставление показателю Pf его значений ;? А и сведение этих значений в таблицу, которую Цвикки и называет морфологическим ящиком. Набор значений различных показателей (по одному значению из каждой строки) представляет собой возможный вариант решения данной проблемы (например, вариант {р1,, р22, ... , pk n}, обозначенный на рис. 2.7). Такие наборы называются вариантами решения или просто вариантами. Общее число вариантов, содержащихся в морфологической таблице, равно N = К\К2 ... Кп, где Kt (i = 1, 2, ... , и) - число значений /-го показателя. д—20
Глава 1 ского пространства обычно рассматривается временной интервал (0, °°). Аксиома 2. Пространство состояний Z содержит не менее двух элементов. Эта аксиома отражает естественное представление о том, что сложная система может находиться в разных состояниях. Аксиома 3. Система обладает свойством функциональной эмерджентности . Эмерджентностъ (целостность) - это такое свойство системы S, которое принципиально не сводится к сумме свойств элементов, составляющих систему, и не выводится из них: т 1 где yt - i-я характеристика системы S; т - общее количество характеристик. При таком рассмотрении система является совокупностью моделей и, главное, отражает семантику предметной области в отличие от неинтерпретированных частных математических моделей. Другими словами, система - это совокупность взаимосвязанных элементов, обладающая интегративными свойствами (эмерджентностью), а также способ отображения реальных объектов. В рамках изучаемой дисциплины под сложной кибернетической системой понимается реальный объект с управлением и его отображение в сознании исследователя как совокупность моделей, адекватная решаемой задаче. 123 КЛАССИФИКАЦИЯ СИСТЕМ Системы принято подразделять на физические и абстрактные, динамические и статические, простые и сложные, естественные и искусственные, с управлением и без управления, непрерывные и дискретные, детерминированные и стохастические, открытые и замкнутые. Основы системного анализа Деление систем на физические и абстрактные позволяет различать реальные системы (объекты, явления, процессы) и системы, являющиеся определенными отображениями (моделями) реальных объектов. Для реальной системы может быть построено множество систем - моделей, различаемых по цели моделирования, по требуемой степени детализации и по другим признакам. Например, реальная ЛВС, с точки зрения системного администратора, - совокупность программного, математического, информационного, лингвистического, технического и других видов обеспечения, с точки зрения противника, - совокупность объектов, подлежащих разведке, подавлению (блокированию), уничтожению, с точки зрения технического обслуживания, - совокупность исправных и неисправных средств. Деление систем на простые и сложные (большие) подчеркивает, что в системном анализе рассматриваются не любые, а именно сложные системы большого масштаба. При этом выделяют структурную и функциональную (вычислительную) сложность. Общепризнанной границы, разделяющей простые, большие и сложные системы, нет. Однако условно будем считать, что сложные системы характеризуются тремя основными признаками: свойством робастности, наличием неоднородных связей и эмерджентностью. Во-первых, сложные системы обладают свойством робастности - способностью сохранять частичную работоспособность (эффективность) при отказе отдельных элементов или подсистем. Оно объясняется функциональной избыточностью сложной системы и проявляется в изменении степени деградации выполняемых функций, зависящей от глубины возмущающих воздействий. Простая система может находиться не более чем в двух состояниях: полной работоспособности (исправном) и полного отказа (неисправном). Во-вторых, в составе сложных систем кроме значительного количества элементов присутствуют многочисленные и разные по типу (неоднородные) связи между элементами. Основными типами считаются следующие виды связей: структурные (в том числе иерархические), функциональные, каузальные (причинно-следственные, отношения истинности), информационные, пространственно-временные. По этому признаку будем отличать сложные
Глава 1 системы от больших систем, представляющих совокупность однородных элементов, объединенных связью одного типа. В-третьих, сложные системы обладают свойством, которое отсутствует у любой из составляющих ее частей. Это интегратив-ность (целостность), или эмерджентность. Другими словами, отдельное рассмотрение каждого элемента не дает полного представления о сложной системе в целом. Эмерджентность может достигаться за счет обратных связей, играющих важнейшую роль в управлении сложной системой. Считается, что структурная сложность системы должна быть пропорциональна объему информации, необходимой для ее описания (снятия неопределенности). В этом случае общее количество информации о системе S, в которой априорная вероятность появленияу'-ro свойства равна р(у), определяется известным соотношением для количества информации I(Y) = -Ip(yj)log2p(yj). (1.6) Это энтропийный подход к дескриптивной (описательной) сложности. Одним из способов описания такой сложности является оценка числа элементов, входящих в систему (переменных, состояний, компонентов), и разнообразия взаимозависимостей между ними. В общей теории систем утверждается, что не существует систем обработки данных, которые могли бы обработать более чем 2-10547 бит в секунду на грамм своей массы. При этом компьютерная система, имеющая массу, равную массе Земли, за период, равный примерно возрасту Земли, может обработать порядка 10593 бит информации (предел Бреммермана). Задачи, требующие обработки более чем 10 593 бит, называются трансвычислительными. В практическом плане это означает, что, например, полный анализ системы из 110 переменных, каждая из которых может принимать 7 разных значений, является трансвычислительной задачей. Для оценки сложности функционирования систем применяется алгоритмический подход. Он основан на определении ресурсов (время счета или используемая память), используемых в системе при решении некоторого класса задач. Например, если функция времени вычислений является полиномиальной функцией от входных данных, то мы имеем дело с полиномиальным по вре- Ф- ч) 0 Ч ^ 1с Основы системного анализа мени, или «легким» алгоритмом. В случае экспоненциального по времени алгоритма говорят о его «сложности». Алгоритмическая сложность изучается в теории NP-полных задач. Сложные системы допустимо делить на искусственные и естественные (природные). Искусственные системы, как правило, отличаются от природных наличием определенных целей функционирования (назначением) и наличием управления. Рассмотрим еще один важный признак классификации систем. Принято считать, что система с управлением, имеющая нетривиальный входной сигнал x(t) и выходной сигнал y(t), может рассматриваться как преобразователь информации, перерабатывающий поток информации (исходные данные) x(t) в поток информации (решение по управлению) y(t). В соответствии с типом значений x(t), y(t), z(t) и t системы делятся на дискретные и непрерывные. Такое деление проводится в целях выбора математического аппарата моделирования. Так, теория обыкновенных дифференциальных уравнений и уравнений в частных производных позволяет исследовать динамические системы с непрерывной переменной (ДСНП). С другой стороны, современная техника создает антропогенные динамические системы с дискретными событиями (ДСДС), не поддающиеся такому описанию. Изменения состояния этих систем происходят не непрерывно, а в дискретные моменты времени, по принципу «от события к событию». Математические (аналитические) модели заменяются на имитационные, дискретно-событийные: модели массового обслуживания, сети Петри, цепи Маркова и др. Примеры фазовых траекторий ДСДС и ДСНП показаны на рис. 1.3, а, б. Для ДСДС траектория является кусочно-постоянной и формируется последовательностью событий и. Последовательность отрезков постоянства отражает последовательность состояний z системы, а длительность каждого отрезка отражает время пребывания системы в соответствующем состоянии. Под состоянием при этом понимается «физическое» состояние (например, число сообщений, ожидающих передачи в каждом узле обработки). Состояния принимают значения из дискретного множества. 28 Глава 1 Основы системного анализа 29
Состояние j, z
F
to Рис. 1.З. Типичные примеры фазовых траекторий ДСДС(а)иДСНП(б) Таким образом, траектория описывается последовательностью из двух чисел (состояния и времени пребывания в нем). Следует подчеркнуть, что термин «дискретный» отличается от широко используемого прилагательного «цифровой», поскольку последнее означает лишь то, что анализ задачи ведется не в терминах вещественной числовой переменной, а численными методами. Траектория ДСНП, состояниями которой являются точки пространства R", постоянно изменяется и, вообще говоря, развивается на основе непрерывных входных воздействий. Здесь под состоянием понимается «математическое» состояние в том смысле, что оно включает в себя информацию к данному моменту времени (кроме внешних воздействий), которая необходима для однозначного определения дальнейшего поведения системы. Математическое определение включает в себя и физическое определение, но не наоборот. Для перехода от детерминированной к стохастической системе достаточно в правые части соотношений (1.4) и (1.5) добавить в качестве аргументов функционалов случайную функцию p(t), принимающую значения на непрерывном или дискретном множестве действительных чисел. Следует иметь в виду, что в отличие от математики для системного анализа, как и для кибернетики, характерен конструктивный подход к изучаемым объектам. Это требует обеспечения корректности задания системы, под которой понимается возможность фактического вычисления выходного сигнала y(t) (с той или иной степенью точности) для всех / > 0 при задании начального состояния системы z(0) и входного сигнала x(t) для всех it . Поэтому при изучении сложных систем приходится переходить к конечным аппроксимациям. Системы с нетривиальным входным сигналом x(t), источником которого нельзя управлять (непосредственно наблюдать), или системы, в которых неоднозначность их реакции нельзя объяснить разницей в состояниях, называются открытыми. Признаком, по которому можно определить открытую систему, служит наличие взаимодействия с внешней средой. Взаимодействие порождает проблему «предсказуемости» значений выходных сигналов и, как следствие, - трудности описания открытых систем.
Глава 1 Примером трудностей описания является понятие «странный аттрактор» - специфическое свойство некоторых сложных систем. Простейший аттрактор, называемый математиками неподвижной точкой, представляет собой такой вид равновесия, который характерен для состояния устойчивых систем после кратковременного возмущения (состояние покоя емкости с водой после встряхивания). Второй вид аттрактора - предельный цикл маятника. Все разновидности предельного цикла предсказуемы. Третья разновидность называется странным аттрактором. Обнаружено много систем, имеющих встроенные в них источники нарушений, которые не могут быть заранее предсказаны (погода, место остановки шарика в рулетке). В экспериментах наблюдали за краном, из которого нерегулярно капали капли, хотя промежутки должны быть регулярными и предсказуемыми, так как вентиль зафиксирован и поток воды постоянен. Математическим примером странного аттрактора является аттрактор Хенона - система уравнений, смоделированная в Lab VIEW (рис. 1.4, а, б). Понятие открытости систем конкретизируется в каждой предметной области. Например, в области информатики открытыми информационными системами называются программно-аппаратные комплексы, которым присущи следующие свойства: • переносимость (мобильность) - программное обеспечение (ПО) может быть легко перенесено на различные аппаратные платформы и в различные операционные среды; • стандартность - программное обеспечение соответствует опубликованному стандарту независимо от конкретного разра ботчика ПО; • наращиваемость возможностей - включение новых про граммных и технических средств, не предусмотренных в перво начальном варианте; • совместимость - возможность взаимодействовать с други ми комплексами на основе развитых интерфейсов для обмена данными с прикладными задачами в других системах. Примером открытой среды является модель OSE (Open System Environment), предложенная комитетом IEEE POSIX. На основе этой модели Национальный институт стандартов и технологии США выпустил документ «Application Portability Profile (APP). The U.S. Government's Open System Environment Profile OSE/1
Основы системного анализа 0,2 Состояние рис. 1.4. Аттрактор Хенона: - программная модель; б - поведение в пространстве состояний 32 Глава 1 Основы системного анализа 33 Version 2.0», который определяет рекомендуемые спецификации в области информационных технологий, гарантирующие мобильность системного и прикладного программного обеспечения. В отличие от открытых замкнутые (закрытые) системы изолированы от среды - не оставляют свободных входных компонентов ни у одного из своих элементов. Все реакции замкнутой системы однозначно объясняются изменением ее состояний. Вектор входного сигнала x(t) в замкнутых системах имеет нулевое число компонентов и не может нести никакой информации. Замкнутые системы в строгом смысле слова не должны иметь не только входа, но и выхода. Однако даже в этом случае их можно интерпретировать как генераторы информации, рассматривая изменение их внутреннего состояния во времени. Примером физической замкнутой системы является локальная сеть для обработки конфиденциальной информации. Основным противоречием, которое приходится разрешать в замкнутых системах, является проблема возрастания энтропии. Согласно второму закону термодинамики по мере движения замкнутой системы к состоянию равновесия она стремится к максимальной энтропии (дезорганизации), соответствующей минимальной информации. Открытые системы могут изменить это стремление к максимальной энтропии, получая внешнюю по отношению к системе свободную энергию, и этим поддерживают организацию. закон функционирования Fs, и в зависимости от целей моделирования входной сигнал x(t) может быть разделен на три подмножества: • неуправляемых входных сигналов xt е X, I = 1, ... , kx, пре образуемых рассматриваемым элементом; • воздействий внешней среды «v e N, v = 1, ... , kn, представ ляющих шум, помехи; • управляющих сигналов (событий) ит е U, т = 1........... ku, появление которых приводит к переводу элемента из одного состояния в другое. Иными словами, элемент - это неделимая наименьшая функциональная часть исследуемой системы, включающая < х, п, и, у, f^> и представляемая как «черный ящик» (рис. 1.5). Функциональную модель элемента будем представлять как y(t) = Fs(x, п, и, t). Входные сигналы, воздействия внешней среды и управляющие сигналы являются независимыми переменными. При строгом подходе изменение любой из независимых переменных влечет за собой изменение состояния элемента системы. Поэтому в дальнейшем будем обобщенно обозначать эти сигналы как x(t), a функциональную модель элемента - как y(t) = Fs(x(t)), если это не затрудняет анализ системы. Выходной сигнал y(t), в свою очередь, представляют совокупностью характеристик элемента j>. e Y,j = l,...,k 1.2.4. ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ СИСТЕМНОГО АНАЛИЗА Для оперирования основными понятиями системного анализа будем придерживаться следующих словесно-интуитивных или формальных определений. Элемент - некоторый объект (материальный, энергетический, информационный), обладающий рядом важных свойств и реализующий в системе определенный закон функционирования F8, внутренняя структура которого не рассматривается. Формальное описание элемента системы совпадает с описанием подмодели Ч* . Однако функционалы g и / заменяются на
Рис. 1.5. Элемент системы как «черный ящик» 3-20 34 Глава 1 Основы системного анализа 35 Под средой понимается множество объектов S 'вне данного элемента (системы), которые оказывают влияние на элемент (систему) и сами находятся под воздействием элемента (системы), Правильное разграничение исследуемого реального объекта и среды является необходимым этапом системного анализа. Часто в системном анализе выделяют понятие «суперсистема» - часть внешней среды, для которой исследуемая система является элементом. Подсистема - часть системы, выделенная по определенному признаку, обладающая некоторой самостоятельностью и допускающая разложение на элементы в рамках данного рассмотрения. Система может быть разделена на элементы не сразу, а последовательным расчленением на подсистемы - совокупности элементов. Такое расчленение, как правило, производится на основе определения независимой функции, выполняемой данной совокупностью элементов совместно для достижения некой частной цели, обеспечивающей достижение общей цели системы. Подсистема отличается от простой группы элементов, для которой не выполняется условие целостности. Последовательное разбиение системы в глубину приводит к иерархии подсистем, нижним уровнем которых является элемент. Типичным примером такого разбиения является структура Паскаль-программы. Так, например, тело основной программы включает модули - подсистемы первого уровня, модули включают функции и процедуры - подсистемы второго уровня, функции и процедуры включают операнды и операторы - элементы системы. Характеристика -то, что отражает некоторое свойство элемента системы. Характеристика v задается кортежем ^. = < name, {value} >, где пате - имя 7-й характеристики, {value} - область допустимых значений. Область допустимых значений задается перечислением этих значений или функционально, с помощью правил вычисления (измерения) и оценки. Характеристики делятся на количественные и качественные в зависимости от типа отношений на множестве их значений. Если на множестве значений заданы метризованные отношения, когда указывается не только факт выполнения отношения p(W, у?), н° также и степень количественного превосходства, то характеристика является количественной. Например, размер экрана (см), максимальное разрешение (пиксель) являются количественными характеристиками мониторов, поскольку существуют шкалы измерений этих характеристик в сантиметрах и пикселях соответственно, допускающие упорядочение возможных значений по степени количественного превосходства: размер экрана монитора у! больше, чем размер экрана монитора _у А на 3 см (аддитивное метризованное отношение) или максимальное разрешение у/ 1 выше, чем максимальное разрешение у?,в два раза (мультипликативное метризованное отношение). Если пространство значений не метрическое, то характеристика называется качественной. Например, такая характеристика монитора, как комфортное разрешение, хотя и измеряется в пикселях, является качественной. Поскольку на комфортность влияют мерцание, нерезкость, индивидуальные особенности пользователя и т.д., единственным отношением на шкале комфортности является отношение эквивалентности, позволяющее различить мониторы как комфортные и некомфортные без установления количественных предпочтений. Количественная характеристика называется параметром. Часто в литературе понятия «параметр» и «характеристика» отождествляются на том основании, что все можно измерить. Но в общем случае полезно разделять параметры и качественные характеристики, так как не всегда возможно или целесообразно разрабатывать процедуру количественной оценки какого-либо свойства. Характеристики элемента являются зависимыми переменными и отражают свойства элемента. Под свойством понимают сторону объекта, обусловливающую его отличие от других объектов или сходство с ними и проявляющуюся при взаимодействии с другими объектами. Свойства задаются с использованием отношений одного из основных математических понятий, используемых при анализе и обработке информации. На языке отношений единым образом можно описать воздействия, свойства объектов и связи между ними, задаваемые различными признаками. Существует несколько форм представления отношений: функциональная (в виде функции, функционала, оператора), матричная, табличная, логическая, графовая, представление сечениями, алгоритмическая (в виде словесного правила соответствия). з- 36 Глава 1 Основы системного анализа 37 Свойства классифицируют на внешние, проявляющиеся в форме выходных характеристик yt только при взаимодействии с внешними объектами, и внутренние, проявляющиеся в форме переменных состояния z, при взаимодействии с внутренними элементами рассматриваемой системы и являющиеся причиной внешних свойств. Одна из основных целей системного анализа - выявление внутренних свойств системы, определяющих ее поведение. По структуре свойства делят на простые и сложные (интегральные). Внешние простые свойства доступны непосредственному наблюдению, внутренние свойства конструируются в нашем сознании логически и не доступны наблюдению. Следует помнить о том, что свойства проявляются только при взаимодействии с другими объектами или элементами одного объекта между собой. По степени подробности отражения свойств выделяют горизонтальные (иерархические) уровни анализа системы. По характеру отражаемых свойств выделяют вертикальные уровни анализа - аспекты. Этот механизм лежит в основе утверждения о том, что для одной реальной системы можно построить множество абстрактных систем. При проведении системного анализа на результаты влияет фактор времени. Для своевременного окончания работы необходимо правильно определить уровни и аспекты проводимого исследования. При этом производится выделение существенных для данного исследования свойств путем абстрагирования от несущественных по отношению к цели анализа подробностей. Формально свойства могут быть представлены также и в виде закона функционирования элемента. Законом функционирования Fs, описывающим процесс функционирования элемента системы во времени, называется зависимость y(t) = Fs( x, n, и, t). Оператор Fs преобразует независимые переменные в зависимые и отражает поведение элемента (системы) во времени - процесс изменения состояния элемента (системы), оцениваемый по степени достижения цели его функционирования. Понятие поведения принято относить только к целенаправленным системам и оценивать по показателям. Цель - ситуация или область ситуаций, которая должна быть достигнута при функционировании системы за определенный промежуток времени. Цель может задаваться требованиями к показателям результативности, ресурсоемкости, оперативности функционирования системы либо к траектории достижения заданного результата. Как правило, цель для системы определяется старшей системой, а именно той, в которой рассматриваемая система является элементом. Показатель - характеристика, отражающая качествоу'-й системы или целевую направленность процесса (операции), реализуемого у'-й системой: YJ = WJ(n, x, и). Показатели делятся на частные показатели качества (или эффективности) системы у>(, которые отражают /-е существенное свойство7-й системы, и обобщенный показатель качества (или эффективности) системы Y J — вектор, содержащий совокупность свойств системы в целом. Различие между показателями качества и эффективности состоит в том, что показатель эффективности характеризует процесс (алгоритм) и эффект от функционирования системы, а показатели качества - пригодность системы для использования ее по назначению. Вид отношений между элементами, который проявляется как некоторый обмен (взаимодействие), называется связью. Как правило, в исследованиях выделяются внутренние и внешние связи. Внешние связи системы - это ее связи со средой. Они проявляются в виде характерных свойств системы. Определение внешних связей позволяет отделить систему от окружающего мира и является необходимым начальным этапом исследования. В ряде случаев считается достаточным исследование всей системы ограничить установлением ее закона функционирования. При этом систему отождествляют с оператором F5 и представляют в виде «черного ящика». Однако в задачах анализа обычно требуется выяснить, какими внутренними связями обусловливаются интересующие исследователя свойства системы. Поэтому основным содержанием системного анализа является определение структурных, функциональных, каузальных, информационных и пространственно-временных внутренних связей системы. 38 Глава 1 Основы системного анализа 39 Структурные связи обычно подразделяют на иерархические, сетевые, древовидные и задают в графовой или матричной форме. Функциональные и пространственно-временные связи задают как функции, функционалы и операторы. Каузальные (причинно-следственные) связи описывают на языке формальной логики. Для описания информационных связей разрабатываются ин-фологические модели. Выделение связей разных видов наряду с выделением элементов является существенным этапом системного анализа и позволяет судить о сложности рассматриваемой системы. Важным для описания и исследования систем является понятие алгоритм функционирования As, под которым понимается метод получения выходных характеристик y(t) с учетом входных воздействий x(i), управляющих воздействий u(f) и воздействий внешней среды n(t). По сути, алгоритм функционирования раскрывает механизм проявления внутренних свойств системы, определяющих ее поведение в соответствии с законом функционирования. Один и тот же закон функционирования элемента системы может быть реализован различными способами, т. е. с помощью множества различных алгоритмов функционирования As. Наличие выбора алгоритмов As приводит к тому, что системы с одним и тем же законом функционирования обладают разным качеством и эффективностью процесса функционирования. Качество - совокупность существенных свойств объекта, обусловливающих его пригодность для использования по назначению. Оценка качества может производиться по одному интегральному свойству, выражаемому через обобщенный показатель качества системы. Процессом называется совокупность состояний системы z(/0), z(/,), ... , z(tk), упорядоченных по изменению какого-либо параметра г, определяющего свойства системы. Формально процесс функционирования как последовательная смена состояний интерпретируется как координаты точки в А>мерном фазовом пространстве. Причем каждой реализации процесса будет соответствовать некоторая фазовая траектория. Совокупность всех возможных значений состояний {z} называется пространством состояний системы. Проиллюстрировать понятие процесса можно на следующем примере. Состояние узла связи будем характеризовать количеством исправных связей на коммутаторе. Сделаем ряд измерений, при которых количество связей будет иметь разные значения. Будет ли полученный набор значений характеризовать некоторый процесс? Без дополнительной информации это неизвестно. Если это упорядоченные по времени / (параметр процесса) значения, то - да. Если же значения перемешаны, то соответствующий набор состояний не будет процессом. В общем случае время в модели системы S может рассматриваться на интервале моделирования (О, 7) как непрерывное, так и дискретное, т.е. квантованное на отрезки длиной Д/ временных единиц каждый, когда T = mAt, где т - число интервалов дискретизации. Эффективность процесса - степень его приспособленности к достижению цели. Принято различать эффективность процесса, реализуемого системой, и качество системы. Эффективность проявляется только при функционировании и зависит от свойств самой системы, способа ее применения и от воздействий внешней среды. К? и т ерий эффективности - обобщенный показатель и правило выбора лучшей системы (лучшего решения). Например, Y* = max{YJ}. Если решение выбирается по качественным характеристикам, то критерий называется решающим правилом. Если нас интересует не только закон функционирования, но и алгоритм реализации этого закона, то элемент не может быть представлен в виде «черного ящика» и должен рассматриваться как подсистема (агрегат, домен) - часть системы, выделенная по функциональному или какому-либо другому признаку. Описание подсистемы в целом совпадает с описанием элемента. Но для ее описания дополнительно вводится понятие множества внутренних (собственных) характеристик подсистемы А,е Н, 1=1, ..., kh. Оператор Fs преобразуется к виду y(t) = Fs ( х, п, и, h, t), a метод получения выходных характеристик кроме входных воздействий x(t), управляющих воздействий u(t) и воздействий внешней среды n(f) должен учитывать и собственные характеристики подсистемы h(t). 40 Глава 1 Основы системного анализа 41 Описание закона функционирования системы наряду с аналитическим, графическим, табличным и другими способами в ряде случаев может быть получено через состояние системы. Состояние системы - это множество значений характеристик системы в данный момент времени. Формально состояние системы в момент времени Г0 < t* < Т полностью определяется начальным состоянием z(/0), входными воздействиями x(t), управляющими воздействиями u(i), внутренними параметрами h(t) и воздействиями внешней среды n(i), которые имели место за промежуток времени t* - tQ, с помощью глобальных уравнений динамической системы (1.4), (1.5), преобразованных к виду Вход системы А Вход системы "В
g, t]; y(t) = g(z(t), t). Здесь уравнение состояния по начальному состоянию z(f0) и переменным х, и, п, h определяет вектор-функцию z(i), а уравнение наблюдения по полученному значению состояний z(t) определяет переменные на выходе подсистемы y(t). Таким образом, цепочка уравнений объекта «вход-состояния-выход» позволяет определить характеристики подсистемы: ХО =/Ш'0)' х, и, п, h, 0] и под математической моделью реальной системы можно понимать конечное подмножество переменных (x(t), u(t), n(i), h(t)} вместе с математическими связями между ними и характеристиками y(f). Структура - совокупность образующих систему элементов и связей между ними. Это понятие вводится для описания подмодели Ч*6. В структуре системы существенную роль играют связи. Так, изменяя связи при сохранении элементов, можно получить другую систему, обладающую новыми свойствами или реализующую другой закон функционирования. Это наглядно видно на рис. 1 .6, если в качестве системы рассматривать соединение трех проводников, обладающих разными сопротивлениями. Необходимость одновременного и взаимоувязанного рассмотрения состояний системы и среды требует определения понятий «ситуация» и «проблема».
Выход системы В б Рис. 1.6. Роль связей в структуре системы: а - параллельная связь; б - последовательная связь Ситуация - совокупность состояний системы и среды в один и тот же момент времени. Проблема - несоответствие между существующим и требуемым (целевым) состоянием системы при данном состоянии среды в рассматриваемый момент времени. 1.3. МОДЕЛИ СЛОЖНЫХ СИСТЕМ Под моделированием понимается процесс исследования реальной системы, включающий построение модели, изучение ее свойств и перенос полученных сведений на моделируемую систему. Общими функциями моделирования являются описание, объяснение и прогнозирование поведения реальной системы. Типовыми целями моделирования могут быть поиск оптимальных или близких к оптимальным решений, оценка эффективности решений, определение свойств системы (чувствительности 42 Глава 1 Основы системного анализа 43 к изменению значений характеристик и др.), установление взаимосвязей между характеристиками системы, перенос информации во времени. Термин «модель» имеет весьма многочисленные трактовки. В наиболее общей формулировке мы будем придерживаться следующего определения модели. Модель - это объект, который имеет сходство в некоторых отношениях с прототипом и служит средством описания и/или объяснения, и/или прогнозирования поведения прототипа. Формальное определение модели (1.1) определяет модель как изоморфизм А на Ч1. Частные модели могут обозначаться как гомоморфизм: Оператор / в этом обозначении указывает на способ, который позволяет построить требуемую модель. Важнейшим качеством модели является то, что она дает упрощенный образ, отражающий не все свойства прототипа, а только те, которые существенны для исследования. Сложные системы характеризуются выполняемыми процессами (функциями), структурой и поведением во времени. Для адекватного моделирования этих аспектов в автоматизированных информационных системах различают функциональные, информационные и поведенческие модели, пересекающиеся друг с другом. Функциональная модель системы описывает совокупность выполняемых системой функций, характеризует морфологию системы (ее построение) - состав функциональных подсистем, их взаимосвязи. Информационная модель отражает отношения между элементами системы в виде структур данных (состав и взаимосвязи). Поведенческая (событийная) модель описывает информационные процессы (динамику функционирования), в ней фигурируют такие категории, как состояние системы, событие, переход из одного состояния в другое, условия перехода, последовательность событий. Особенно велико значение моделирования в системах, где натурные эксперименты невозможны по целому ряду причин: сложность, большие материальные затраты, уникальность, дли- тельность эксперимента. Так, нельзя «провести войну в мирное время», натурные испытания некоторых типов систем связаны с их разрушением, для экспериментальной проверки сложных систем управления требуется длительное время и т.д. Можно выделить три основные области применения моделей: обучение, научные исследования, управление. При обучении с помощью моделей достигается высокая наглядность отображения различных объектов и облегчается передача знаний о них. Это в основном модели, позволяющие описать и объяснить систему. В научных исследованиях модели служат средством получения, фиксирования и упорядочения новой информации, обеспечивая развитие теории и практики. В управлении модели используются для обоснования решений. Такие модели должны обеспечить как описание, так и объяснение и предсказание поведения систем. 1.3.1. КЛАССИФИКАЦИЯ ВИДОВ МОДЕЛИРОВАНИЯ СИСТЕМ Классификация видов моделирования может быть проведена по разным основаниям. Один из вариантов классификации приведен на рис. 1.7. В соответствии с классификационным признаком полноты моделирование делится на полное, неполное и приближенное. При полном моделировании модели идентичны объекту во времени и пространстве. Для неполного моделирования эта идентичность не сохраняется. В основе приближенного моделирования лежит подобие, при котором некоторые стороны реального объекта не моделируются совсем. Теория подобия утверждает, что абсолютное подобие возможно лишь при замене одного объекта другим точно таким же. Поэтому при моделировании абсолютное подобие не имеет места. Исследователи стремятся к тому, чтобы модель хорошо отображала только исследуемый аспект системы. Например, для оценки помехоустойчивости дискретных каналов передачи информации функциональная и информационная модели системы могут не разрабатываться. Для достижения цели моделирования вполне достаточна событийная
|
|
© 2007 |
|