Группирование воздушных целей
- 1 начальник лаборатории, ОАО «НИИ Приборостроения им. В. В. Тихомирова», г. Жуковский
- 2 инженер 2-й кат., ОАО «НИИ Приборостроения им. В. В. Тихомирова», г. Жуковский
- 3 инженер, ОАО «НИИ Приборостроения им. В. В. Тихомирова», г. Жуковский
Аннотация
Представлен алгоритм для группирования воздушных целей в пары, четверки и т.д. Каждая группа содержит максимально близкие друг к другу цели. Число целей в группе задается пользователем. Программа основана на Венгерском алгоритме решения Транспортной задачи теории графов. Вычислительная мощность существующих аналогичных алгоритмов равна m!, а предложенный алгоритм имеет мощность, пропорциональную m2, где m - число группируемых целей. Также алгоритм использован для собирания в группы наиболее близкорасположенных друг к другу целей.
Для цитирования
Вахненко В.А., Матвеев П.А., Цишук А.А. Группирование воздушных целей // Успехи современной радиоэлектроники. 2014. № 3. С. 11–13.
Список источников
- Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир. 1978.