08 February 2009

Импульсные процессы в орграфах

  • Часть 1
  • | 2
  • | 3

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

Моделирование изменения показателей производится по шагам S = 1, 2,... Начальные значения показателей в вершинах орграфа принимаются равными Vi(0), i ОG. Необходимо определить последовательность значений показателей i: Vi(S), S = 1, 2,... и изучить тенденции изменения каждого из рассматриваемых показателей. В имеющемся знаковом или взвешенном орграфе каждая дуга (i,j) О G имеет коэффициент аij, причем если это знаковый орграф, то этот коэффициент равен +1 или -1, а если это взвешенный орграф, то данный коэффициент принимает определенное числовое значение со своим знаком. Для любого шага моделирования значение показателя в вершине i можно определить по формуле:

Image,                         (25)

где Image– импульс, Image= Image

ImageНа практике возможны различные варианты реализации приведенной выше формулы расчета значений показателей на базе импульсов. Наиболее часто используемые варианты приведены в табл. 4.

На результаты моделирования оказывает существенное влияние вектор начальных импульсов. В зависимости от того, какие показатели будут иметь начальные импульсы во многом зависят и результаты моделирования. Те показатели, которым изначально будут заданы импульсы назовем активизирующими.

предыдущаяследующая