Приложение 3 Универсальный алгоритм числовой маркировки мультиграфа срегламентированным доступом вершин к выделенному ресурсу
Блок-схема алгоритма построения мультиграфа взаимовлияния РЭС (блок 1 рисунка) аналогична представленной на рис. П1.1 Приложения 1. Блок-схема алгоритма числовой маркировки функционально взвешенного ориентированного мультиграфа с регламентированным доступом вершин к выделенному ресурсу (блок 2 рисунка) представлена на рис.П3.1 Приложения 3. Некоторые её операторы идентичны определённым в Приложении 1. Определим операторы, входящие в её состав.
Оператор 1 упорядочивает вершины согласно их приоритета.
Оператор 2 суммирует 1 в счетчик i и тем самым формирует текущий номер вершины (Ni), который должен быть вызван из массива оперативной памяти для присвоения номера частотного канала.
Оператор 3 контролирует, имеет ли вершина Ni частотное присвоение.
Оператор 4 формирует для вершины Ni по формуле (2.5) множество доступных частотных каналов .
Оператор 5 по
наличию дуг, смежных с вершиной Ni,
формирует множество соседних с ней
вершин
.
Оператор 6 из
множества
выделяет подмножество вершин, имеющих
частотные присвоения
.
Оператор 7 контролирует выполнение условия =.
Оператор 8 формирует
для i-ой
вершины множество частот, запрещённых
по условию ЭМС
аналогично оператору 2-11 Приложения 1.
Оператор 9 формирует для вершины Ni множество разрешённых по условию ЭМС частот:
.
(1)
Оператор 10 формирует множество разрешённых к использованию i-ой вершиной частот:
.
(2)
Оператор 11 контролирует выполнение условия =.
Оператор 12 выделяет
из множества
подмножество
номеров каналов, которые уже присваивались
каким-то вершинам
и
подмножество свободных
.
Оператор 13 контролирует выполнение условия =.
Оператор 14 выбирает из множества частотный канал с минимальным номером и присваивает его i-ой вершине.
Оператор 15 выбирает из множества частотный канал с минимальным номером и присваивает его i-ой вершине.
Оператор 16
контролирует выполнение условия
.
Оператор 17 добавляет в множество присвоенных частотных каналов , суммирует 1 в счетчик присвоенных частотных каналов – m.
Оператор 18 фиксирует невозможность (отказ) присвоения частотного канала вершине Ni, суммирует 1 в счетчик числа отказов - n.
Оператор 19 контролирует выполнение условия i<N (все ли вершины мультиграфа рассмотрены с целью присвоения им частот?).
Блок-схема обобщённого алгоритма решения задачи числовой маркировки функционально взвешенного ориентированного мультиграфа с регламентированным доступом вершин к выделенному ресурсу
Оператор 20 производит расчёт характеристик полученных частотных присвоений по формулам:
,
(3)
где
-
относительное число вершин графа G,
получивших частотные присвоения;
kf=(N-n)/m, (4)
гдеkf– коэффициент повторения частот.
Оператор 21 осуществляет вывод результатов.