350 руб
Журнал «Успехи современной радиоэлектроники» №3 за 2014 г.
Статья в номере:
Группирование воздушных целей
Авторы:
В. А. Вахненко - начальник лаборатории, ОАО «НИИ Приборостроения им. В. В. Тихомирова», г. Жуковский. E-mail: level-vav@yandex.ru
П. А. Матвеев - инженер 2-й кат., ОАО «НИИ Приборостроения им. В. В. Тихомирова», г. Жуковский. E-mail: petr.matveev@gmail.com
А. А. Цишук - инженер, ОАО «НИИ Приборостроения им. В. В. Тихомирова», г. Жуковский. E-mail: tsishuk.a@nio1.niip.ru
Аннотация:
Представлен алгоритм для группирования воздушных целей в пары, четверки и т.д. Каждая группа содержит максимально близкие друг к другу цели. Число целей в группе задается пользователем. Программа основана на Венгерском алгоритме решения Транспортной задачи теории графов. Вычислительная мощность существующих аналогичных алгоритмов равна m!, а предложенный алгоритм имеет мощность, пропорциональную m2, где m - число группируемых целей. Также алгоритм использован для собирания в группы наиболее близкорасположенных друг к другу целей.
Страницы: 11-13
Список источников
- Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир. 1978.