Решение задачи целераспределения с использованием венгерского алгоритма

В.А. Письменная; А.В. Якутин

Решение задачи целераспределения с использованием венгерского алгоритма

научная статья Страницы: 32-36

¹ ПАО «НПО «Алмаз» (Москва)
² к.т.н., ПАО «НПО «Алмаз» (Москва)

Ключевые слова: задача целераспределения эффективность ЗРК автоматизированная система управления огнем задача о назначениях венгерский алгоритм

Аннотация

Описан алгоритм, позволяющий повысить эффективность решения задачи целераспределения при управлении огнем зенитного ракетного комплекса (ЗРК) путем обеспечения оптимального порядка обстрела целей с учетом их опасности. В качестве показателя эффективности предложен критерий минимизации вероятности непоражения целей в зоне применения средств ЗРК. Метод основан на формировании так называемой матрицы назначения, описывающей пространство принимаемых решений. В компонентах матрицы назначения учтены как вероятность непоражения цели, так и коэффициент, характеризующий опасность цели для защищаемого объекта. При решении использован «венгерский алгоритм», решающий задачу о назначениях за минимальное время по сравнению с аналогами. Приведен сравнительный анализ моделирования для трех типов траекторий целей.

Для цитирования

Письменная В.А., Якутин А.В. Решение задачи целераспределения с использованием венгерского алгоритма // Успехи современной радиоэлектроники. 2016. № 2. С. 32–36.

Список источников

Якутин А.В. Модель оценки эффективности зенитной управляемой ракеты // Антенны. 2013. № 1(188). С. 30−32.
Kuhn H.TheHungarianMethodfortheAssignmentProblem // NavalResearchLogistics. Quarterly2. 1955.
Балаганский И.А., Мержиевский Л.А. Действие средств поражения и боеприпасов. Новосибирск: Изд-во НГТУ. 2004.
Воронин В.В., Соловей Р.В., Грицына Н.Т. Решение задачи целераспределения при управлении огнем в многоканальном зенитном ракетном комплексе // Системи озброення i вiйськова технiка. 2014. № 1(37). С. 16−19.

[1] Якутин А.В. Модель оценки эффективности зенитной управляемой ракеты // Антенны. 2013. № 1(188). С. 30−32.

[2] Kuhn H.TheHungarianMethodfortheAssignmentProblem // NavalResearchLogistics. Quarterly2. 1955.

[3] Балаганский И.А., Мержиевский Л.А. Действие средств поражения и боеприпасов. Новосибирск: Изд-во НГТУ. 2004.

[4] Воронин В.В., Соловей Р.В., Грицына Н.Т. Решение задачи целераспределения при управлении огнем в многоканальном зенитном ракетном комплексе // Системи озброення i вiйськова технiка. 2014. № 1(37). С. 16−19.