logo search
ВТС

Меры сложности систем

1. Общие сведенья о сложности

Мера сложности или функция, критерий, шкала – это понятие в котором описывается взаимодействие между множеством элементов и подсистем систем.

Сложность – это качественная характеристика, не имеющая точных, формальных методом оценки. Так же это относительная оценка.

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

  1. определение энтропии системы – то есть сложности конфигурации структуры. В этом случае система может быть описана формулой: S=k*lnW, где k-постоянная Больцмана, W – вероятность состояния системы. В случаи разной вероятности состояний эта формула примет вид: … примером применения такого способа оценки сложности может быть изменения конфигурации объекта с течением времени

  2. оценка системы по уровням иерархии – примером может быть использование дендрограм

  3. определение расстояний между подсистемами систем – сложность молекул химических элементов и варианты их объединения между собой

  4. то есть мера сложности будет представляться как изменение происходящие в системе в результате контакта с окружающей средой.

  5. математически формальных системах, сложность системы понимается как алгоритмизированность. Примером оценки сложности программного комплекса L может быть

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

2. Современный подход к оценки сложности систем

Сложность системы зависит от 4х основных показателей сложности:

  1. затраты – понимается различные ресурсы

  2. время

  3. сложность метода

  4. степень соответствия

если задать указанным параметрам значения, то сложность

в таком случае простейшая система будет иметь сложность =0, а А=1

если М= бесконечности, то система будет сложной по методам если А=0 то система будет непознаваема и не создаваема. Во всех перечисленных случаях сложность будет стремится к бесконечности.

3. Виды сложности

    1. сложность анализа существующей система

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

В случае если параметр А уменьшается, то сложность системы увеличивается. По этому необходимо применять определенные методы и затраты в течении времени t.

3.2 сложность синтеза новой системы

В данном случае синтез – это процесс создания системы S соответствующий требуемой системе S0. одной системе S0 может соответствовать множество систем S, по этому для выбора необходимой системы используют сложную процедуру анализа для оценки адекватности модели

3.3 сложность тиражирования системы

Тогда необходимо создать большое количество копий

Степени соответствия систем

Лекция №16 27.04.2012