Лекция 8. Понятие сложности системы

Понятие «сложный» является одним из наиболее употребительных в различных практической и научной деятельности, в том числе в области моделирования СУ. Подобно понятию времени, нам кажется, что мы понимаем, что такое сложность, но это длится до тех пор, пока не возникает необходимость дать строгое определение сложности. Понятие сложности включает такие факторы, как противоинтуитивное поведение СУ, невозможность предсказания ее поведения без специального анализа и вычислений, уникальность и т.д.

По Г.Н.Поварову в зависимости от чисел элементов, входящих в систему, различимы 4 класса систем:

    малые (10…10³элементов);

    сложные (10³...10⁷элементов);

    ультрасложные (10⁷...10³⁰элементов);

    суперсистемы (10³⁰...10²⁰⁰элементов);

Так как понятие элемента возникает относительно задачи и цели исследования системы, то и данное определение является относительным.

По С.Биру деление происходит в зависимости от способа описания – детермированного, вероятного.

По А.И.Бергу сложная система описывается по крайней мере на двух различных языках, например теории ДУ и алгебры логики.

По А.А.Вавилову сложная СУ представляет собой множество взаимосвязанных и взаимодействующих между собой подсистем управления, выполняющих самостоятельные и общесистемные функции и цели управления.

По А. А. Воронину сложной системой можно называть такую, которая содержит по крайней мере два нелинейных элемента, не сводимых к одному.

Четкой границы, отделяющей простые системы от сложных, нет. Деление это условное и возникло из-за появления систем, обладающих функциональной избыточностью. Например, простая система может находиться только в двух состояниях: состоянии работоспособности и состоянии отказа. При отказе какого-либо элемента простая система либо полностью прекращает выполнение своей функции, либо продолжает ее выполнение в полном объеме, если отказавший элемент резервирован. Сложная система при отказе отдельных элементов и даже целых подсистем не всегда теряет работоспособность, зачастую только снижаются характеристики ее эффективности. Это свойство сложных систем обусловлено их функциональной избыточностью и, в свою очередь, затрудняет формулировку понятия “отказ” системы.

Двоякая природа сложности

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

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

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

Структурная сложность

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

Иерархия

Некоторые специалисты считают, что определяющим фактором при решении вопроса о сложности СУ является ее иерархическая организация. Число уровней иерархии в системе может служить приблизительной мерой ее сложности.

Схема связности

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

Например, если имеется система, заданная с помощью линейного ДУ вида

Ů=AU,U(0)=U₀

где A– матрица размераn^xn, то заполненность матрицыA(ее структура связности) в определенной мере отражает сложность процесса. Данный пример иллюстрирует, что большая размерность и высокая сложность СУ могут быть слабо коррелированы.

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