Cybernetics Wiki
Advertisement

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

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

Содержание принципа семантической границы[]

Фиксируется граф-универсум, в котором выделяется подграф, называемый граф-контекстом. Граф-контекст содержит только те элементы и связи модели, которые актуальны для решаемой задачи. В граф-контексте выбирается вершина – исходный элемент топологического анализа. Прослеживаются все пути в граф-контексте, выходящие из этой исходной вершины, до первой вершины из заданного контролируемого множества вершин. Поиск по выбранному пути прекращается, если встречается вершина из заданного ограничивающего множества вершин. Цель поиска – построить таким способом «граничное» подмножество вершин контролируемого множества.

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

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

Наиболее наглядно принцип семантической границы действует в схемах электрических цепей. Фундаментальным свойством электрической сети является способность электрического поля практически мгновенно распространяться по замкнутым цепям. На этом основаны все методы структурно-ситуационного анализа топологии электрических сетей и вычисления семантических параметров электросетей.

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

Литература[]

  • Головинский И. А. Вычисление семантических параметров моделей электросетей: принцип семантической границы. // Известия РАН. Энергетика, 2005, № 2, с. 27-42.
  • Головинский И. А. Непротиворечивость операций в многоуровневых дискретных моделях электрических сетей. // Электронное моделирование. Киев, ч. 1, 2006, № 6, с. 31-48; ч. 2, 2007, № 1, с. 19-36.
Advertisement