Научная статья на тему 'РАЗРАБОТКА АЛГОРИТМА АНАЛИЗА ПАРАМЕТРОВ В СПУТНИКОВОЙ СИСТЕМЕ СВЯЗИ'

РАЗРАБОТКА АЛГОРИТМА АНАЛИЗА ПАРАМЕТРОВ В СПУТНИКОВОЙ СИСТЕМЕ СВЯЗИ Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
53
13
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ИНФОРМАЦИЯ / УПРАВЛЕНИЕ / СПУТНИКОВАЯ СИСТЕМА / ПАРАМЕТР

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Мельникова Томара Вениаминовна, Преображенский Андрей Петрович, Преображенский Юрий Петрович

Спутниковые системы связи характеризуются большим числом параметров. Это определяет необходимость в выборе соответствующих методов анализа, для того, чтобы обеспечить эффективную работу. Среди рассматриваемых признаков мы выделяем такие, которые группируются в определенные подмножества. Показано, как может сформироваться соответствующий критерий оптимальности в спутниковых системах, продемонстрировано, каким образом он будет учитываться при создании алгоритма. Формируется случайная величина по завершению разбиения по подмножествам. Требуется получить оптимальный набор факторов. Они получаются из условия максимального значения выражения, представляющего собой сумму парных коэффициентов корреляции. Указаны подмножества показателей, являющихся взаимосвязанными. Затем применяем методологию, связанную с построением «деревьев решений» для того, чтобы была сформирована модель дифференциального анализа. Дерево решений позволяет определить классы признаков. Число таких классов может быть более двух. В дереве решений выбираются линейные решающие функции последовательным способом. Они будут связаны с соответствующими критериями.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Мельникова Томара Вениаминовна, Преображенский Андрей Петрович, Преображенский Юрий Петрович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

THE DEVELOPMENT OF AN ALGORITHM FOR ANALYSIS OF PARAMETERS IN A SATELLITE COMMUNICATION SYSTEM

Satellite communication systems are characterized by a large number of parameters. This determines the need for the selection of appropriate analysis methods in order to ensure effective operation. Among the features under consideration, we single out those that are grouped into certain subsets. It is shown how the corresponding criterion of optimality can be formed in satellite systems, it is demonstrated how it will be taken into account when creating an algorithm. A random variable is generated upon completion of subsetting. It is required to obtain an optimal set of factors. They are obtained from the condition of the maximum value of the expression, which is the sum of the pairwise correlation coefficients. The subsets of indicators that are interrelated are indicated. Then we apply the methodology associated with the construction of “decision trees” in order to form a model of differential analysis. The decision tree allows you to define the classes of characteristics. The number of such classes can be more than two. Linear decision functions are selected in the decision tree in a sequential manner. They will be linked to matching criteria.

Текст научной работы на тему «РАЗРАБОТКА АЛГОРИТМА АНАЛИЗА ПАРАМЕТРОВ В СПУТНИКОВОЙ СИСТЕМЕ СВЯЗИ»

DOI: 10.12731/2227-930X-2021-11-3-35-44 УДК 681.3

РАЗРАБОТКА АЛГОРИТМА АНАЛИЗА ПАРАМЕТРОВ В СПУТНИКОВОЙ СИСТЕМЕ СВЯЗИ

Мельникова Т.В., Преображенский А.П., Преображенский Ю.П.

Спутниковые системы связи характеризуются большим числом параметров. Это определяет необходимость в выборе соответствующих методов анализа, для того, чтобы обеспечить эффективную работу. Среди рассматриваемых признаков мы выделяем такие, которые группируются в определенные подмножества. Показано, как может сформироваться соответствующий критерий оптимальности в спутниковых системах, продемонстрировано, каким образом он будет учитываться при создании алгоритма. Формируется случайная величина по завершению разбиения по подмножествам. Требуется получить оптимальный набор факторов. Они получаются из условия максимального значения выражения, представляющего собой сумму парных коэффициентов корреляции. Указаны подмножества показателей, являющихся взаимосвязанными. Затем применяем методологию, связанную с построением «деревьев решений» для того, чтобы была сформирована модель дифференциального анализа. Дерево решений позволяет определить классы признаков. Число таких классов может быть более двух. В дереве решений выбираются линейные решающие функции последовательным способом. Они будут связаны с соответствующими критериями.

Ключевые слова: информация; управление; спутниковая система; параметр

THE DEVELOPMENT OF AN ALGORITHM FOR ANALYSIS OF PARAMETERS IN A SATELLITE COMMUNICATION SYSTEM

Melnikova T.V., Preobrazhenskiy A.P., Preobrazhenskiy Yu.P.

Satellite communication systems are characterized by a large number of parameters. This determines the needfor the selection of appro-

priate analysis methods in order to ensure effective operation. Among the features under consideration, we single out those that are grouped into certain subsets. It is shown how the corresponding criterion of optimality can be formed in satellite systems, it is demonstrated how it will be taken into account when creating an algorithm. A random variable is generated upon completion of subsetting. It is required to obtain an optimal set offactors. They are obtained from the condition of the maximum value of the expression, which is the sum of the pairwise correlation coefficients. The subsets of indicators that are interrelated are indicated. Then we apply the methodology associated with the construction of "decision trees" in order to form a model of differential analysis. The decision tree allows you to define the classes of characteristics. The number of such classes can be more than two. Linear decision functions are selected in the decision tree in a sequential manner. They will be linked to matching criteria.

Keywords: information; control; satellite system; parameter

Введение

В настоящее время можно наблюдать развитие систем, связанных с поддержкой принятия решений в спутниковых системах связи. Они базируются на том, что параметры, описывающие спутниковую систему связи [1], разбиваются по определенным группам с точки зрения их значимости. Анализ спутниковой системы связи должен базироваться на дифференциальном подходе. В этой связи представляет с точки зрения практики интерес разработка соответствующего алгоритма обработки параметров.

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

Алгоритм анализа значимости параметров в спутниковой системе связи. Во многих случаях, когда анализируются спутниковые системы связи, тогда некоторые общие факторы в них могут меняться. Это может оказывать разное влияние на тех признаках, которые измеряются [2]. Например, по исходному множеству из p

признаков можно увидеть, что происходит процесс разбиения по (с р) относительно небольшому числу подмножеств. Анализ показывает, что изменение признаков, которые связаны с определенным подмножеством, базируется большей частью на каком-то одном общем факторе. Он будет своим по каждому из подмножеств. Примем такую гипотезу. Тогда будем разбивать по подмножествам так, чтобы параметры, которые лежат в определенном подмножестве, были коррелированны весьма сильным образом. При этом для параметров в разных подмножествах будет достаточно слабая. Формируем случайную величину по завершению разбиения по подмножествам [3].Она будет достаточно сильным способом коррелированна с параметрами такого подмножества. Интерпретируем такую случайную величину в виде искомого фактора. Он заметным образом будет влиять на все параметры в указанном подмножестве.

Если рассматривать общую логическую схему факторного анализа, тогда мы в ней выделяем какой-то частный случай. Для эвристически оптимизационного подхода [4] есть отличия от классических моделей в факторном анализе. Признаки группируются и общие факторы выделяются, базируясь на принципах экстреми-зации по определенным эвристическим способом обозначенных функционалов. Экстремальная группировка параметров [5] рассматривается в виде разбиений, ведущих к оптимизации функционала J1 или J2. Наборы случайных величин х(1),х(2),...,х(р) будут группироваться экстремальным образом по предварительно указанному количеству классов р с точки зрения поиска соответ-стствующих подмножеств Б2,...Б ,. При этом числа натуральные 1,2,...р, что ир=1 Б, = {1,2,...,р}, а пБд = 0 для I ф д и таких р нормированных (Б /-1 = 1, кода дисперсия будет 1) факторов /(1), /(2),..., /(р). Они ведут к максимизации соответствующего критерия оптимальности.

По конкретному критерию оптимальности в спутниковых системах связи дадим анализ алгоритма.

Пусть функционал рассматривается как критерий оптимальности

J =Y\corr( x(i), f «)] +... + Y^corrix(i), fp)]. (1)

ieS ,

p

Для него corr( x, f) будет парным коэффициентом корреляции. Он связывает признак x и фактор f в спутниковой системе. Предположим, что Aj = {x(i),i е Sl}l = 1,2,...,p. Функционал J максимизируется. Учитывается разбиение признаков по подмножествам A1,..., Ap. Еще учитывается выбор по факторам f(1), f(2),..., f(p )). В функционале [6], те признаки, которые «близки» между, будут размещаться внутри соответствующего подмножества. Тогда они будут высоким образом коррелированны. Это видно, поскольку когда Jj будет максимизироваться, тогда в l-е подмножестве размещаются по фиксированному набору случайных величин f(1), f(2),..., f(p ). Для них можно говорить о сильной корреляции с величиной f (l ). Но мы будем делать выбор по набору по возможным совокупностям случайных величин f(1), f(2),..., f(p). Условием при этом будет «близость» каждой из величин f(l) относительно всех признаков соответствующего подмножества.

Получение оптимального набора факторов f(1), f(2),..., f(p), если обозначены классы Si,5*2,...S , возможно как результат максимизации по каждому из слагаемых

^[corr( x(i), f( ))]2 (l = ip),

i=Sl

p

Поэтому мы получаем max J = 2^2.

f(i),f(2).....f(l) l=i

В указанном выражении X - рассматривается в виде максимального собственного значения матрицы R Формируется он при помощи коэффициентов корреляции переменных. Они являются компонентами A Чтобы получить оптимальнное множество факторов f(l), l = 1,2,..., p , требуется провести расчет:

) x(i)

f(l) = ieS l = 1,2..., p. (2)

V (l) CO

i,jesl

В указанном выражении г. = согг( х(г), х(1)), а а(1) = (а!'),а2')),...,а^) рассматривается в виде собственного вектора матрицы Я Он связан с собственным значением X т.е Я1 * а(1) = Л1 * а(1), являющимся максимальным.

Мы считаем, что факторы /(1), /(2),..., /(р ) рассматриваются в виде известных. Тогда мы можем разбить Б1, Б2,...Бр, что позволит максимизировать J1, когда фиксированы /(1),/(2),...,/(р). Тогда

= согг\хт,/1/)) > согг2(хт,/™) для всех q = 1,2}(3)

Для того, чтобы был максимум J1, можно рассматривать в виде необходимых условий (2) и (3).

Разбиения Б1, Б2,...Бр и множество факторов /(1), /(2),..., /(р ) должны быть в ходе поиска оптимальными. Тогда мы исходим из итерационного алгоритма. В нем выбираются оптимальные факторы. Они последовательным образом определяются. После этого выбирается разбиение, которое будет оптимальным относительно факторов, которые были получены для предыдущего шага [7].

Параметры соотносятся с подмножествами А1,..., А 1 для у-м шага итерации. Проводим формирование факторов у^1) на базе (2) в каждом из подмножества параметров. Также формируем у+1 разбиение параметров А1г+1),..., А(Г+!). При этом исходим из правила: параметр х(1) связан с подмножеством А, г+1), когда

согг2(х(1),)) > согг2(х(1),) (д = 1,2,...,р ) (4)

Пусть мы сможем найти п>2 факторов, когда придем к знаку равенства в (2). При выполнении такого условия принадлежность параметра х(1) к определенному множеству будет произвольной.

Не будет падения убывает J1 для каждого из шагов итераций. Это определяет схождение к максимуму, в том числе и локальному, алгоритма. Произведен выбор набора показателей, основываясь на указанной методике, которые требуются для осуществления дифференциального анализа спутниковой системы связи [8].

Были сформированы такие подмножества показателей, являющихся взаимосвязанными:

1) число модулей спутниковой системы связи [9],

2) ширинд диаграомы нтправлвннлети,

3) мощность передсющего есес°йства,

4) коэффициент ияеравленносо действия.

Использованиа илревьев решсоий длвотго, читРы фирми-ровать модеме аналозд. Посо'тниковой системе связи важно сформировасемоиаль дифференциального анализа. Применяем методологию, связаниую с песироением«рсре вьео тлиоениИ» ВОО] .

Применяем в ходе дсолавований линейную решающую функцию, как элементарную функцию

ё(Х) = ЙгТХ+б>п+г (5)

В указанном выражении X рассматривается в виде вектора примаков х = Х.'Лр'".'сеД _ ( )

Ж о рассматрисаетсе с вяде вевовсво востора, ^^о= (аех, М2 ••пси).

Пусть ведео смамил аеешиоеаныи оокторовпризиакгв. ВЛ|я этом они имеют дополнительную последнюю компоненту 1. В таком случае мы тееишемсоотношение:

§(Х) = №'Х. (6)

в немХ = (хр х2, хп, 1), Ж = (со г со2, ..., соп+1).

Исходим из того, что, что когда разбиваем по 2 классам сор ю2, тогда для решающей функции имеем условия

{>0 е ели X ей? , <0 если Хео>2.

Число классов сох, со2, соп, может быть в ходе исследований и более, чем2.

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

Тогда ведем отделение одного класс от другого за счет того, что есть индивидуальная разделяющая поверхность. Считаем, что есть попарная разделимость в классах. Мы можем найти 2 = М(М-1)

См = 2 поверхностей, являющихся разделяющими. Для решающих функций представление такое: gJ(X) = Ж.X. Для них характерно, что когда образ X будет принадлежать к классу ю,, тогда gJ(X)>0, при условииJфi. Также, gJ(X) = - g(X).

Требуются высокие вычислительные затраты, чтобы осуществить процесс попарного разделения по полному множеству ре-M (M -1)

шающих функции —---.

2

Большое число попарным образом разделяющих функций будут дублировать друг друга. Это демонстрирует практика. Такие дублирующие функции мы можем убрать. Тогда для окончательного решающего правила мы приходим к дереву решений. Для него мы выбираем линейные решающие функции последовательным образом. Они будут удовлетворять соответствующим критериям.

Выводы

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

Информация о конфликте интересов. Авторы заявляют об отсутствии конфликта интересов.

Информация о спонсорстве. Исследование не имело спонсорской поддержки.

Список литературы

1. Суворов А.П., Лесников А.С. Особенности развития современных телекоммуникационных сетей // Вестник Воронежского института высоких технологий. 2020. № 1 (32). С. 46-48.

2. Львович И.Я., Кравцова Н.Е., Чупринская Ю.Л. Об использовании подходов базирующихся на технологии data mining // Вестник Воронежского института высоких технологий. 2020. № 1 (32). С. 28-30.

3. Преображенский Ю.П., Чопоров О.Н. Об использовании метода статистического анализа для анализа характеристик производительности сети // Вестник Воронежского института высоких технологий. 2020. № 2 (33). С. 34-36.

4. Львович Э.М., Холодков А.М. Проблемы передачи информации в автоматизированных системах управления // Вестник Воронежского института высоких технологий. 2020. № 3 (34). С. 30-33.

5. Преображенский Ю.П., Чупринская Ю.Л., Кравцова Н.Е. Анализ характеристик, используемых при проектировании беспроводных систем связи // Вестник Воронежского института высоких технологий. 2020. № 3 (34). С. 47-49.

6. Щетникова Д.А., Маренков Н.М., Ружицкий Е. Проблемы моделирования распространения радиоволн на базе лучевых подходов // Вестник Воронежского института высоких технологий. 2020. № 3 (34). С. 56-58.

7. Львович И.Я., Чупринская Ю.Л., Кравцова Н.Е. О разделении и анализе перекрещивающихся сигналов // Вестник Воронежского института высоких технологий. 2020. № 4 (35). С. 65-67.

8. Бабешко В.Н., Черняков М.К., Чернякова М.М. Оценка эвристических методов системного анализа // International Journal of Advanced Studies. 2018. Т. 8, № 1-2. С. 15-20.

9. Лысанов Д.М., Пономаренко Н.А. Количественная оценка уровня качества оборудования // International Journal of Advanced Studies. 2018. Т. 8, № 4-2. С. 56-61.

10. Волков Д.В. Имитационное мультиагентное моделирование системы связи специального назначения // International Journal of Advanced Studies. 2017. Т. 7, № 1-2. С. 31-37.

References

1. Suvorov A.P., Lesnikov A.S. Vestnik Voronezhskogo instituía vysokih tekhnologij, 2020, no. 1 (32), pp. 46-48.

2. L'vovich I.YA., Kravcova N.E., Chuprinskaya Yu.L. Vestnik Voronezhskogo instituta vysokih tekhnologij, 2020, no. 1 (32), pp. 28-30.

3. Preobrazhenskij Yu.P., CHoporov O.N. Vestnik Voronezhskogo instituta vysokih tekhnologij, 2020, no. 2 (33), pp. 34-36.

4. L'vovich E.M., Holodkov A.M. Vestnik Voronezhskogo instituta vysokih tekhnologij, 2020, no. 3 (34), pp. 30-33.

5. Preobrazhenskij Yu.P., CHuprinskaya Yu.L., Kravcova N.E. Vestnik Voronezhskogo instituta vysokih tekhnologij, 2020, no. 3 (34), pp. 47-49.

6. Shchetnikova D.A., Marenkov N.M., Ruzhickij E. Vestnik Voronezhskogo instituta vysokih tekhnologij, 2020, no. 3 (34), pp. 56-58.

7. L'vovich I.Ya., CHuprinskaya Yu.L., Kravcova N.E. Vestnik Voronezhskogo instituta vysokih tekhnologij, 2020, no. 4 (35), pp. 65-67.

8. Babeshko V.N., Chernyakov M.K., CHernyakova M.M. International Journal of Advanced Studies, 2018, vol. 8, no. 1-2, pp. 15-20.

9. Lysanov D.M., Ponomarenko N.A. International Journal of Advanced Studies, 2018, vol. 8, no. 4-2, pp. 56-61.

10. Volkov D.V. International Journal of Advanced Studies, 2017, vol. 7, no. 1-2, pp. 31-37.

ДАННЫЕ ОБ АВТОРАХ Мельникова Томара Вениаминовна, магистр

Автономная некоммерческая образовательная организация высшего образования Воронежский институт высоких технологий

ул. Ленина, 73а, г. Воронеж, 394043, Российская Федерация tmelnikiva910@gmail. com

Преображенский Андрей Петрович, профессор, доктор технических наук, доцент

Автономная некоммерческая образовательная организация высшего образования Воронежский институт высоких технологий

ул. Ленина, 73а, г. Воронеж, 394043, Российская Федерация Komkovvivt@yandex.ru

Преображенский Юрий Петрович, профессор, кандидат технических наук, доцент

Автономная некоммерческая образовательная организация высшего образования Воронежский институт высоких технологий

ул. Ленина, 73а, г. Воронеж, 394043, Российская Федерация Komkovvivt@yandex.ru

DATA ABOUT THE AUTHORS Tomara V. Melnikova, Magistr

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Voronezh Institute of High Technologies

73a, Lenin Str., Voronezh, 394043, Russian Federation

tmelnikiva910@gmail. com

Andrey P. Preobrazhenskiy, Doctor of Technical Sciences, Associate Professor

Voronezh Institute of High Technologies

73a, Lenin Str., Voronezh, 394043, Russian Federation

Komkovvivt@yandex.ru

ORCID: 0000-0002-6911-8053

Yuriy P. Preobrazhenskiy, Professor, Candidate of Technical Sciences, Associate Professor

Voronezh Institute of High Technologies

73a, Lenin Str., Voronezh, 394043, Russian Federation

Komkovvivt@yandex.ru

i Надоели баннеры? Вы всегда можете отключить рекламу.