CC BY
88
УДК 621.391 Дата подачи статьи: 23.07.18
DOI: 10.15827/0236-235X.126.273-282 2019. Т. 32. № 2. С. 273-282
Оценка эффективности методического и алгоритмического обеспечения системы поддержки принятия решений специального назначения
Р.В. Допира 1, д.т.н., профессор, старший научный сотрудник, [email protected] А.В. Гетманчук 2, к.т.н, зам. начальника лаборатории, [email protected] А.Н. Потапов 3, к.т.н, доцент,, зам.. начальника кафедры, [email protected] М.В. Семин 3, начальник лаборатории, [email protected] Д.Ю. Брежнев 1, к.т.н, докторант, [email protected]
1 Военная академия воздушно-космической обороны им. Маршала Советского Союза Г.К. Жукова, ул. Жигарева, 50, г. Тверь, 170022, Россия
2 Таганрогский научно-исследовательский институт связи, г. Таганрог, 347900, Россия
3 Военный учебно-научный центр Военно-воздушных сил «Военно-воздушная академия им.. проф. Н.Е. Жуковского и Ю.А. Гагарина», г. Воронеж, 394064, Россия
При оценке состояния воздушных и космических радиотехнических объектов управления для принятия решения по устранению информационной перегрузки используются методическое обеспечение и алгоритмы классификации объектов системы поддержки принятия решений АСУ специального назначения.
В статье представлен метод оценки эффективности алгоритмического обеспечения системы поддержки принятия решений АСУ специального назначения, основанный на использовании искусственной генерации входных данных, а также данных, представляющих собой совокупность всех возможных значений на основе полного перебора в виде программ-генераторов случайных объектов и случайных областей. При данном подходе, использующем анализ взаимного расположения областей в параметрическом пространстве, представляющих собой каталог эталонных значений, нет необходимости сравнивать параметры объекта с параметрами всех классов из каталога. Находится первое вхождение в область, и далее рассматривается возможность попадания анализируемого объекта в области, имеющие пересечения с областью, в которую объект уже попал.
Полученные в статье экспериментальные результаты оценки общей вычислительной трудоемкости системы поддержки принятия решений АСУ специального назначения при классификации объектов с использованием комбинированной методики в среднем в два раза ниже по сравнению с базовым методом классификации. Полученный результат особенно актуален при классификации воздушных и космических радиотехнических объектов управления в условиях интенсивного поступления информации в реальном масштабе времени.
Ключевые слова: алгоритмическое обеспечение, система поддержки принятия решений, автоматизированная система управления, классификационная матрица, эффективность, вычислительная трудоемкость.
Для обнаружения информационной перегрузки системы необходимо определить признаки, по которым ее можно идентифицировать в системе, и критерии включения алгоритма агрегирования. Такими признаками являются количество данных о воздушной обстановке (отметок от воздушных объектов) и качество информации [1]. Когда количество отметок от воздушных объектов достигнет величины, соизмеримой или превышающей производительность каналов и потребителя, возникает ситуация информационной перегрузки, увеличиваются задержки информации, снижа-
ется ее качество (точность и достоверность). Качество информации существенным образом ухудшается и в условиях плотных боевых порядков, когда расстояния между объектами в группе соизмеримы и меньше размеров стробов, используемых при обработке (вторичной и третичной). При этом в один строб попадают несколько отметок от воздушных объектов и происходит формирование большого количества ложных траекторий, создающих предпосылки для информационной перегрузки.
Вследствие этого для устранения информационной перегрузки при оценке состояния
воздушных и космических радиотехнических объектов управления для принятия решения используются алгоритмы классификации объектов, реализованные в виде системы поддержки принятия решений (СППР), интегрированной в состав АСУ специального назначения. Поэтому актуальной является оценка методического и алгоритмического обеспечения системы поддержки принятия решений (СППР), интегрированной в состав АСУ специального назначения в условиях информационной перегрузки.
В качестве основных задач по оценке методического и алгоритмического обеспечения таких систем были выделены следующие:
- исследование эффективности алгоритма предварительного анализа входных данных;
- оценка эффективности применения списочного алгоритма представления классификационной матрицы;
- оценка влияния сокращения классификационной матрицы на решение задачи классификации;
- проверка работоспособности алгоритма анализа информации о новых объектах;
- оценка вычислительной трудоемкости методического обеспечения функционирования СППР АСУ специального назначения.
На практике задачи классификации объектов решаются в условиях различного рода ограничений на представление исходных данных, а также требований к алгоритмической реализации функциональных возможностей и к вычислительным средствам. Одним из видов ограничений представления исходных данных является сложность определения классов объектов. Неопределенность может заключаться и в отсутствии информации о количестве объектов, подлежащих классификации [2].
В ходе исследований по оценке эффективности алгоритмического обеспечения СППР АСУ специального назначения использованы искусственная генерация входных данных, а также данные, представляющие собой совокупность всех возможных значений на основе полного перебора. Для генерации исходных данных были разработаны программы-генераторы случайных объектов и случайных областей. Интерфейсы данных программ [3] приведены на рисунках (см. http://www.swsys.ru/up-loaded/image/2019-2/2019-2-dop/1.jpg и http:// www.swsys.ru/uploaded/image/2019-2/2019-2-dop/ 2.jpg).
Программа-генератор случайных объектов позволяет сгенерировать определенное количе-
ство объектов классификации, каждый из которых характеризуется четырьмя параметрами -X, Y, ^ Z. Параметры генерируются случайным образом в заданном диапазоне значений.
Набор из заранее указанного количества сгенерированных объектов записывается в файл в формате, совместимом с форматом файлов объектов, применяемых в программной реализации комбинированного метода. В поле «Количество файлов» можно задать необходимое количество реализаций случайно сгенерированных объектов. При этом файлу присваивается имя в формате ННН.рШ:, где ННН - номер реализации.
Программа-генератор случайных областей дает возможность сгенерировать определенное количество областей. В каждой области значения параметров X, Y, ^ Z являются ее центром, а значения dX, dY, dK, dZ определяют размер области. Каждый параметр генерируется случайным образом в заданном диапазоне значений.
В полях dx, dy, dk, dz указываются максимально возможные значения размера области. Таким образом, изменяя параметры минимально и максимально возможных значений параметров областей, а также их размеров, можно варьировать количество пересечений генерируемых областей. Набор из заранее указанного количества сгенерированных областей записывается в файл в формате, совместимом с форматом, применяемым при программной реализации комбинированного метода. Программа-генератор случайных областей при записи данных в файл подсчитывает количество пересечений и присваивает создаваемому файлу имя в формате ННН.^п, где ННН - количество пересечений областей в файле. За одну генерацию программа может создать до ста файлов областей.
Исследование эффективности алгоритма предварительного анализа входных данных
Эффективность алгоритма предварительного анализа входных данных определяется зависимостью количества операций сравнения от количества пересечений областей каталога эталонных значений при формировании классификационной матрицы. Стоит отметить, что базовым методом при построении классификационной матрицы для создания классификационного образа объекта осуществляется сравнение параметров анализируемого объекта с параметрами каждого класса, занесенного в
каталог методом последовательного перебора [4]. Следовательно, при таком анализе количество операций сравнения будет постоянным и равным произведению количества объектов, участвующих в эксперименте, на количество классов в каталоге эталонных значений. При подходе, использующем анализ взаимного расположения областей в параметрическом пространстве, представляющих собой каталог эталонных значений, нет необходимости сравнивать параметры объекта с параметрами всех классов из каталога. Достаточно найти первое вхождение в область и далее рассмотреть возможность попадания анализируемого объекта лишь в области, имеющие пересечения с областью, в которую объект уже попал [5].
С использованием описанных программ-генераторов случайных объектов и областей для участия в эксперименте были подготовлены следующие данные:
- 100 файлов объектов, параметры X, Y, ^ Z которых меняются в пределах от 1 до 100;
- 281 файл областей, параметры X, Y, ^ Z которых меняются в пределах от 1 до 100, а размеры областей варьируются от 2 до 25; количество пересечений областей в файлах варьируется от 1 до 332.
Для каждого файла объектов подсчитыва-лось среднее количество операций сравнения
при составлении классификационной матрицы с использованием каждого файла областей. По результатам 28 100 экспериментов построена зависимость количества операций сравнения от количества пересечений областей в исходных данных (рис. 1). По горизонтали отражено количество пересечений областей, по вертикали - количество операций сравнения. Каждая точка на графике - результат одного эксперимента.
Значение количества операций сравнения, равное 100, является максимальным и говорит о том, что параметры каждого анализируемого объекта сравнивались с параметрами каждой области, участвующей в эксперименте. Прямая линия на графике, соответствующая количеству операций сравнения, равному 100, характеризует наихудший результат работы при составлении классификационной матрицы методом последовательного перебора. График наглядно демонстрирует, что наибольшее количество операций сравнения приходится на наборы данных с наименьшим количеством пересечений областей. С увеличением количества пересечений областей количество операций сравнения уменьшается.
Детальный анализ входных данных, участвующих в эксперименте, показал, что реализации наборов объектов содержат большое коли-
Количество пересечений областей
Рис. 1. Графическое представление результатов эксперимента Fig. 1. A graphical representation of the experimental results
чество объектов, которые не входят ни в одну область, характеризующую класс объекта. На практике при решении задачи классификации объектов такие неклассифицированные объекты являются либо новыми объектами, информация о которых не занесена в каталог эталонных значений, либо помеховыми, обусловленными сложной внешней обстановкой. Очевидно, что данные объекты значительно влияют на результаты эксперимента, так как для каждого такого объекта проводится сравнение с каждой областью в параметрическом пространстве.
Представляет интерес проведение данного эксперимента в других условиях: с анализом полученных результатов только для полезных объектов, то есть объектов, попавших хотя бы в одну область. С помощью соответствующих фильтров для входных данных, участвующих в эксперименте на предыдущем этапе, были получены результаты, представленные в графическом виде на рисунке 2. Наглядно продемонстрировано преимущество комбинированного метода на подготовительном этапе по сравнению с базовым, поскольку количество операций сравнения снижается, по статистическим оценкам, в среднем в два раза. Прямая линия на
графике, соответствующая 100 операциям сравнения, - наихудший результат работы при составлении классификационной матрицы методом последовательного перебора. При этом эксперимент показал среднее количество операций сравнения, равное 50.
Анализ эффективности применения
списочного алгоритма представления классификационной матрицы
Целью эксперимента являлось сравнение двух алгоритмов представления и обработки данных при выполнении процедуры последовательного нормирования. Речь идет о матричном и списочном алгоритмах представления и обработки классификационной матрицы. Матричный алгоритм представляет данные, составляющие классификационную матрицу, в виде двумерного массива, списочный - в виде циклически связанных ортогональных списков. Наибольший интерес представляет сокращение времени выполнения для матриц большой размерности (50x50, 100x100). Как правило, на практике объект классификации не может попадать во все классы из каталога эталонных значений (или в большую их часть), отсюда
Рис. 2. Отображение результатов повторного эксперимента Fig. 2. Displaying the results of a replicated experiment
следует вывод о разреженности классификационной матрицы.
В связи с этим представляет интерес использование списков для хранения и обработки классификационной матрицы [6].
Рассмотрим реализацию данной задачи на компьютере с использованием примера, в котором с увеличением размерности классификационной матрицы увеличивается разреженность.
Расчеты проводились для матриц размерностью 50x50, 100x100, 150x150, 200x200, 250x250, 300x300 для числа объектов и классов соответственно. Исходные матрицы сформированы так, что каждый объект соответствует 5 различным классам, заданным в случайном порядке. Число объектов, имеющих одинаковые классификационные образы, составляет 20 %. Результаты представлены в виде временных диаграмм на рисунке 3. Данный эксперимент является примером, иллюстрирующим возможность реального сокращения временных характеристик при решении задачи классификации. Как видно из графика, списочный алгоритм обеспечил снижение выполнения процедуры последовательного нормирования по сравнению с матричным. Снижение реальных временных затрат реализации списочного алгоритма пропорционально размерности классификационной матрицы.
Рис. 3. Результат сравнения времени реализации на компьютере процедуры последовательного нормирования для списочного и матричного алгоритмов
Fig. 3. The result of comparison of computer implementation time of a sequential normalization procedure for list and matrix algorithms
При условиях заполнения классификационной матрицы, описанных в данном эксперименте, применение матриц размерностью от 100x100 до 300x300 показало разницу в быстродействии в среднем в два раза в пользу спи-
сочного алгоритма. При малых размерах классификационной матрицы эффективность списочного алгоритма падает. Это обусловлено особенностью организации и взаимодействия с памятью при использовании динамических списков для хранения и обработки данных. Однако падение эффективности применения списочного алгоритма на матрицах малой размерности несущественно по причине относительно малого времени выполнения процедуры последовательного нормирования.
С целью более глубокого анализа сравнительных соотношений использования матричного и списочного алгоритмов проведем анализ количества операций без учета взаимодействия с памятью. Для эксперимента была использована программа реализации работы процедуры последовательного нормирования в режиме циклического задания исходных данных. В этом режиме происходит автоматическое задание исходных данных методом циклического перебора всех возможных вариантов заполнения исходной матрицы единичными элементами. Для каждой сгенерированной матрицы производится дополнение ее до квадратной и применяется процедура последовательного нормирования.
Количество операций, выполненных в ходе процедуры, запоминается и отмечается точкой на результирующем графике. Для проведения эксперимента была установлена размерность матрицы 5x5, позволяющая получить статистическую оценку путем проведения полного цикла перебора заполнения матрицы единичными элементами. При рассматриваемых условиях без учета взаимодействия с памятью выводы, полученные для матрицы 5x5, можно использовать для матриц большей размерности. Результаты проведенного анализа представлены в виде фрагментов графиков, где отражено количество операций, произведенных при выполнении процедуры последовательного нормирования для матрицы 5x5 с помощью матричного алгоритма (см. http://www. swsys.rU/uploaded/image/2019-2/2019-2-dop/3.jpg) и списочного алгоритма (см. http://www.swsys. ru/uploaded/image/2019-2/2019-2-dop/4.jpg). По горизонтали отражено количество экспериментов, а по вертикали - количество операций.
Проведенный эксперимент показал среднее количество операций, затраченных на выполнение процедуры последовательного нормирования с помощью матричного алгоритма, равное 736, тогда как количество операций для
списочного алгоритма составило 344. Таким образом, при выполнении процедуры последовательного нормирования количество операций в среднем сократилось в два раза. Это соотношение совпадает с результатом первой части эксперимента.
Результаты, полученные для матрицы 5x5, были дополнительно подтверждены для матриц большей размерности. В качестве примера большой размерности рассмотрена матрица 100x100. На вход программы последовательно подавались матрицы размерности 100x100 с содержанием единичных элементов от 45 до 55 %. Графически результаты представлены на рисунке 4 [7].
Среднее значение количества операций для матрицы 100x100 при использовании матричного алгоритма составило 3 093 695, списочного - 1 389 118. Полученные результаты позволяют сделать следующий вывод: алгоритм представления и обработки данных, составляющих классификационную матрицу в виде списков, позволяет сократить вычислительные затраты на выполнение процедуры последовательного нормирования в среднем в два раза.
Оценка влияния сокращения классификационной матрицы на решение задачи классификации
Целью являлась оценка эффективности от сокращения классификационной матрицы на
подготовительном этапе. Эксперимент заключался в сравнении количества операций, затраченных на выполнение процедуры последовательного нормирования применительно к классификационной матрице в неизменном виде, созданной на подготовительном этапе, с количеством операций, затраченных на выполнение данной процедуры применительно к сокращенной классификационной матрице. Сокращенная классификационная матрица представляет собой одну либо несколько матриц, содержащих только взаимозависимые элементы.
Для участия в эксперименте из сгенерированного ранее набора входных данных были выбраны четыре файла областей, содержащие по 100 областей каждый. Общее количество пересечений областей в выбранных файлах равно 0, 100, 200 и 300. Для каждого файла областей было сгенерировано по одному файлу объектов с информацией о 90 объектах каждый. Файлы объектов генерировались таким образом, что для каждой связки «файл областей-файл объектов» соблюдаются следующие условия: параметры 90 объектов распределены по отношению к областям так, что 30 объектов не попадают ни в одну область, 30 объектов попадают не более чем в одну область, а оставшиеся 30 объектов попадают в пересечения областей, то есть более чем в одну область. Для файла областей с нулевым количеством пересечений объекты распределились следующим образом: 30 объектов не попали ни в одну область, 60 объектов попали в области. Для каждого соотношения «файл объектов-файл областей» была создана классификационная матрица с помощью программы анализа параметров объектов. На следующем этапе для каждой классификационной матрицы был произведен расчет с помощью программы реализации работы процедуры последовательного нормирования в режиме ввода данных из файла. Далее каждая из классификационных матриц была сокращена с помощью программы анализатора классификационных векторов. В результате сокращения из состава каждой матрицы были выведены объекты, не имеющие взаимозависимых объектов, а оставшиеся объекты были разделены на подмножества взаимозависимых объектов. Для каждого из таких подмножеств была построена классификационная матрица. К каждой новой классификационной подматрице была применена процедура последовательного нормирования. Результатом эксперимента стало количество операций сравнения, проделанных во время применения процедуры последователь-
Матричный алгоритм
Списочный алгоритм
Рис. 4. Результаты работы матричного и списочного алгоритмов для матрицы 100x100
Fig. 4. The results of matrix and list algorithms for a 100x100 matrix
ного нормирования по отношению к исходным матрицам и к подматрицам, созданным в результате сокращения. Эксперимент проводился с использованием двух алгоритмов представления и обработки классификационной матрицы - списочного и матричного. Результаты эксперимента сведены в таблицу. Результаты сокращения классификационной матрицы
The results of classification matrix reduction
Количество пересечений в файлах областей Количество операций, исходная матрица Количест ций, сок] мат во опера-)ащенная рица
Матричный алгоритм Списочный алгоритм Матричный алгоритм Списочный алгоритм
0 135 036 8 184 - -
100 64 000 15 440 18 284 9 200
200 73 008 18 480 32 812 14 699
300 67 712 12 332 28 588 9 920
Проведенный эксперимент показал возможность сокращения вычислительной трудоемкости при решении задачи классификации в среднем в два раза. На основании его результатов можно сделать следующий вывод: применение алгоритма сокращения классификационной матрицы на подготовительном этапе позволяет существенно сократить затраты на выполнение процедуры последовательного нормирования. Таким образом, эксперимент показал преимущество сокращенной матрицы по сравнению с исходной по количеству операций сравнения примерно в 2 раза [8].
Так как данный эксперимент проводился с применением и матричного, и списочного алгоритмов представления и обработки классификационной матрицы, можно сделать вывод о сокращении количества операций сравнения при применении списочного алгоритма по сравнению с матричным в 3,45 раза. В приведенных выше результатах эксперимента не используются значения, полученные для файла с нулевым количеством пересечений областей. Этот файл представляет собой исходные данные для определения предельной оценки вычислительной трудоемкости. Результатом применения к данной исходной матрице разработанного алгоритма сокращения классификационной матрицы стала классификационная матрица нулевой размерности. Это очевидно, так как области не имеют пересечений, а следовательно, все объекты будут классифицироваться однозначно.
Оценка работоспособности алгоритма анализа информации о новых объектах
Для проверки работоспособности алгоритма анализа информации о новых объектах была использована программа анализа параметров объектов в режиме динамического анализа информации о новых объектах. Для динамической подачи данных в программу анализа были подготовлены 100 файлов-объектов.
Зависимость количества новых классов от размера области (порог подтверждения по умолчанию равен 5) будет следующей:
Размер области 5 6 7 8 9 10 15 20 25
Количество классов 26 223 558 830 841 771 319 137 74
Зависимость количества новых классов от порога подтверждения (размер области по умолчанию равен 10):
Порог подтверждения 3 4 5 10 15 20 22 23 25
Количество классов 1057 885 771 382 129 20 7 6 1
Результаты проведенного эксперимента (рис. 5 и 6) позволяют сделать следующие выводы [9].
900 800 700 600 500 400 300 200 100
10 15 20 25
Рис. 5. Зависимость количества новых классов от размера области
Fig. 5. The dependence of a number of new classes
on an area size
1200 1000 800 600 400 200
10 15 20 22 23 25
Рис. 6. Зависимость количества новых классов от порога подтверждения
Fig. 6. The dependence of a number of new classes on a confirmation threshold
0
5
6
7
8
9
0
3
4
5
1. Количество новых классов возрастает в зависимости от размера области, пока он не достигнет пикового значения, после чего количество новых классов уменьшается. Данный эффект объясняется размером параметрического пространства и его отношением к варьируемому размеру области. При превышении варьируемого размера области пикового значения снижение количества новых классов обусловлено увеличением количества пересечений областей [10, 11].
2. Зависимость количества новых классов от порога подтверждения обратно пропорциональна.
Проведенный эксперимент подтверждает недостатки кластерного анализа. Однако, учитывая специфику применения разработанного алгоритма, можно утверждать, что указанные недостатки в данном случае играют положительную роль. На практике при решении задачи классификации объектов варьирование оператором параметров работы вручную позволит адаптировать его к таким реальным условиям АСУ, как погрешность работы измерительной аппаратуры, особенности внешней обстановки и т.д.
Оценка вычислительной трудоемкости методического обеспечения функционирования системы
Вычислительную трудоемкость базового метода классификации можно представить в следующем обобщенном виде:
Тб = Т + Т2 + Т3, (1)
где Т1 - вычислительная трудоемкость подготовительного этапа; Т2 - вычислительная трудоемкость процедуры последовательного нормирования; Т3 - вычислительная трудоемкость завершающего этапа [12].
Оценку вычислительной трудоемкости комбинированного метода классификации можно отобразить как
Тк = Т:М + Т2/(^к3) + Т3, (2)
где к1 - параметр, характеризующий статистическую оценку сокращения вычислительной трудоемкости подготовительного этапа; к2 -параметр, характеризующий статистическую оценку сокращения вычислительной трудоемкости выполнения процедуры последовательного нормирования за счет применения списочного алгоритма формирования классификационной матрицы; к3 - параметр, характеризующий среднюю оценку сокращения вычислительной трудоемкости выполнения про-
цедуры последовательного нормирования за счет применения алгоритма сокращения классификационной матрицы.
Сравнительную оценку общей вычислительной трудоемкости теперь можно представить следующим образом:
5 = ■
Т1 + Т2 + Т 3
Т / к\ + Т2/(к 2 * к 3) + Т3
Принимая во внимание то, что Т3 << Т3 << Т2, формулу (3) можно упростить:
S = =-
Гк Т / к1 +
Т, + Т2
Т2 / (к2 * к3)
(3)
Т\ и
(4)
В работе [9] показано, что к1 ~ 2, к2 ~ 2, к3 «2. В то же время, учитывая приближенность данных оценок, получаем 5" = 2.
Таким образом, общая итоговая сравнительная оценка характеризуется полученным с запасом значением статистической средней оценки, равной 2. В комбинированной методике классификации по сравнению с базовым методом классификации [1, 2] введены новые, разработанные в рамках данной работы алгоритмы обработки данных. Вычислительная трудоемкость этих алгоритмов не превышает 10 % от общей трудоемкости, что практически не влияет на сформулированную итоговую оценку вычислительной трудоемкости.
Выполненные исследования по оценке эффективности методического и алгоритмического обеспечения СППР АСУ специального назначения позволили сделать следующие выводы.
Исследование эффективности алгоритма предварительного анализа входных данных показало, что на подготовительном этапе работы комбинированной методики классификации количество операций сравнения снижается, по статистической оценке, в среднем в два раза.
Анализ эффективности применения списочного алгоритма представления классификационной матрицы показал преимущество списочного алгоритма перед матричным. По статистическим оценкам, эксперимент показал снижение количества операций при применении списочного алгоритма по сравнению с матричным в среднем в 2 раза. При этом снижение реальных временных затрат на реализацию списочного алгоритма пропорционально размерности классификационной матрицы.
Применение алгоритма сокращения классификационной матрицы позволяет уменьшить ее размерность и снизить вычислительную трудоемкость при выполнении процедуры после-
К
довательного нормирования в среднем в два раза. Снижение вычислительной трудоемкости варьируется в пределах от максимально необходимой при отсутствии возможности сокращения до полного исключения выполнения процедуры последовательного нормирования в случае вырождения классификационной матрицы.
Результаты проведенных экспериментов подтверждают снижение общей вычислительной трудоемкости при классификации объектов с использованием комбинированной методики в среднем в 2 раза по сравнению с базовым методом классификации. Это особенно актуально при решении поставленной задачи в случае интенсивного поступления входных данных в масштабе реального времени.
Литература
1. Дикарев В.А. Обработка параметров системы информационного обеспечения авиационных комплексов радиоэлектронной борьбы // Радиотехника. 2001. № 4. С. 59-64.
2. Семин М.В. Метод и алгоритм представления информации для обмена в сложной иерархической автоматизированной системе управления в условиях информационной перегрузки // Журн. СФУ: Техника и технологии. 2016. № 9. С. 470-480. Б01: 10.17516/1999-494Х-2016-9-4-470-480.
3. Гетманчук А.В. Алгоритм классификации радиотехнических сигналов по методу Г.В. Ше-лейховского // Состояние, проблемы и перспективы создания корабельных информационно-управляющих комплексов: сб. докл. науч.-тех-нич. конф. 2013. С. 258-262.
4. Кулаков А.А., Лобода К.П., Шпак В.Ф. Основные принципы параллельной обработки входной информации разнотипными АСУ радиотехнических комплексов // Вопросы специальной радиоэлектроники: Сер. ОВР. Москва-Таганрог, 2013. Вып. 2. С. 15-20.
5. Потапов А.Н., Ищук И.Н. Моделирование систем массового обслуживания - автоматизированных систем управления («МСМО - АСБУ»): свид. о гос. регистр. программы для ЭВМ 2007610584 Рос. Федерация; заявл. 08.12.2006; за-регистр. в Реестре 06.02.2007.
6. Рыбина Г.В. Основы построения интеллектуальных систем. М.: Финансы и статистика, ИНФРА-М, 2010. 432 с.
7. Круг П.Г. Нейронные сети и нейрокомпьютеры. М.: Изд-во МЭИ, 2002. 128 с.
8. Местецкий Л.М. Математические методы распознавания образов. 2016. URL: http://www. ccas.ru/frc/papers/mestetskii04course.pdf (дата обращения: 20.07.2018).
9. Горелик А.Л., Барабаш Ю.Л., Кривоше-ев О.В., Эпштейн С.С. Селекция и распознавание на основе локационной информации. М.: Радио и связь, 1990. 211 с.
10. Jenssen R. An Information Theoretic Approach to Machine Learning. Thesis Univ. of Tromso, Norway, 2005, pp. 44-49.
11. Torkkola K. Feature Extraction by Non-Parametric Mutual Information Maximization. J. of Machine Learning Research, 2003, vol. 3, pp. 24-30.
12. Хайдуков Д.С. Применение кластерного анализа в государственном управлении // Философия математики: актуальные проблемы: тез. II Междунар. конф. М.: МАКС Пресс, 2009. С. 57-69.
Software & Systems Received 23.07.18
DOI: 10.15827/0236-235X.126.273-282 2019, vol. 32, no. 2, pp. 273-282
Efficiency evaluation of methodical and algorithmic support of a special purpose decision support system
R.V. Dopira 1, Dr.Sc. (Engineering), Professor, Senior Researcher, [email protected] A.V. Getmanchuk 2, Ph.D. (Engineering), Deputy Head of Laboratory, [email protected] A.N. Potapov 3, Ph.D. (Engineering), Associate Professor Deputy Head of Chair, [email protected] M. V. Semin 3, Head of Laboratory, [email protected]
D.Yu. Brezhnev 1, Ph.D. (Engineering), Doctoral Student, [email protected]
1 Military Academy of the Aerospace Defence, Tver, 170022, Russian Federation
2 Taganrog Research Institute of Communications, Taganrog, Russian Federation
3 Military Scholastic-Scientific Centre of the Air Forces "Zhukovsky and Gagarin Air Forces Academy", Voronezsh, 394064, Russian Federation
Abstract. To eliminate information overload when assessing the state of air and space radio control objects for decision-making, we use methodological support and classification algorithms of decision support system (DSS) objects of an automated control system (ACS) for special purposes.
The paper presents a method for efficiency evaluation of algorithmic support of a special purpose ACS DSS. The method is based on artificial generation of input data, as well as data representing a set of all possible values based on an exhaustive enumeration in the form of generating programs of random objects and random areas. This approach uses the analysis of the relative location of regions in a parametric space, which is a catalog of reference values. In this approach, there is no need to compare object parameters with the parameters of all catalog classes. After finding the first input into an area, we consider the possibility of getting the analyzed object into those areas that have intersections with the area in which the object has already got.
The obtained experimental results of evaluation of a general computing labor intensity of the special-purpose ACS DSS when classifying the objects using a combined method is, on average, two times lower than the basic classification method. The obtained result is particularly relevant in the classification of air and space radio engineering control objects under conditions of intensive real-time data entry.
Keywords: algorithmic support, decision support system, automated control system, classification matrix, efficiency, computational complexity.
References
1. Dikarev V.A. Processing parameters of the information support system of electronic warfare aircraft systems. Radio Engineering. 2001, no. 4, pp. 59-64 (in Russ.).
2. Semin M.V A method and an algorithm for providing information for sharing in a complex hierar-chical automated system of management during information overload. J. of Siberian Federal Univ. Series "Technique and technology". 2016, no. 9, pp. 470-480 (in Russ.). DOI: 10.17516/1999-494X-2016-9-4-470-480.
3. Getmanchuk A.V An algorithm for radio signals classification by G.V. Sheleykhovsky's method. Proc. Intern. Sci. and Tech. Conf. "State, problems and prospects of ship management information systems ", Moscow, 2013, pp. 258-262 (in Russ.).
4. Kulakov A.A., Loboda K.P., Shpak VF. Basic principles of input information parallel processing by different types of ACS of radio engineering complexes. Issues of Special Radio Electronics Ser. OVR. Moscow-Taganrog, 2013, iss. 2, pp. 15-20 (in Russ.).
5. Potapov A.N., Ishchuk I.N. Simulation of Queueing Systems - Automated Control Systems ("MSMO -ASBU"). Certificate of official registration of a computer program. Rospatent no. 2007610584, 06.02.2007 (in Russ.).
6. Rybina G.V. Fundamentals of Building Intelligent Systems. Moscow, Finansy i statistika, INFRA-M Publ., 2010, 432 p.
7. Krug P.G. Neural Networks and Neurocomputers. Moscow, MEI Publ., 2002, 128 p.
8. Mestetsky L.M. Mathematical Methods of Pattern Recognition. 2016. Available at: http://www. ccas.ru/frc/papers/mestetskii04course.pdf (accessed July 20, 2018).
9. Gorelik A.L., Barabash Yu.L., Krivosheev O.V., Epstein S.S. Selection and Recognition based on Location Information. Moscow, Radio i svyaz Publ., 1990, 211 p.
10. Jenssen R. An Information Theoretic Approach to Machine Learning. Thesis, Univ. of Tromso, Norway, 2005, pp. 44-49.
11. Torkkola K. Feature extraction by non-parametric mutual information maximization. J. of Machine Learning Research. 2013, no. 3, pp. 24-30.
12. Khaydukov D.S. Application of cluster analysis in public administration. Philosophy of Mathematics: Relevant Problems. Moscow, MAX Press, 2009, pp. 57-69 (in Russ.).
