Динамическая задача распределения целевых каналов соединения ПВО как задача блочного программирования

Калязин, И.С. и Перевозчиков, А.Г. и Скакодуб, К.Р. (2026) Динамическая задача распределения целевых каналов соединения ПВО как задача блочного программирования. Вестник ТвГУ. Серия: Прикладная математика (2). С. 83-96. ISSN 1995-0136

PDF - Опубликованная версия
539kB

Абстракт

Изучается динамическая задача целераспределения (ЦР) разнотипных средств ПВО по различным типам целей в оперативно-тактическом соединении, рассматриваемом как АСУ. В качестве критерия используется математическое ожидание количества прорвавшихся целей. Связь между циклами ЦР осуществляется при помощи штрафной функции, учитывающей математическое ожидание количества целей, не получивших воздействия, за время перенацеливания различных типов средств ПВО на другие типы целей. Такая постановка является новой и ее частным случаем является классическая постановка задачи ЦР на основе транспортной задачи (ТЗ). Показано, что поставленная динамическая задача ЦР сводится к блочной задаче выпуклого программирования и может быть решена методом проекции субградиента. Основным результатом работы является декомпозиция задачи на основе метода проекции субградиента, которая может служить методической основой для распараллеливания задачи

Абстракт (англ.)

The paper studies a dynamic target allocation (TA) problem for heterogeneous air defense assets against various target types within an operationaltactical formation modeled as an automated control system. The optimality criterion is the minimum expected number of penetrated targets. Coupling between TA cycles is implemented via a penalty function that accounts for the expected number of targets not engaged during the retargeting time of different air defense asset types. Such a statement is new and its special case is the classical TA problem based on the transportation problem. It is shown that the proposed dynamic TA problem reduces to a block convex programming problem and can be solved by the subgradient projection method. The main contribution is a problem decomposition based on the subgradient projection method, which can serve as a methodological foundation for parallelization

Тип объекта:	Статья
Сведения об авторах:	Калязин Илья Сергеевич ведущий разработчик ООО «Совкомбанк Технологии». Россия, 170100, г. Тверь, ул. Хромова, д. 13, корп. 1. Перевозчиков Александр Геннадьевич профессор кафедры компьютерной безопасности и математических методов управления Тверского государственного университета. Россия, 170100, г. Тверь, ул. Прошина, д. 5, корп. 2. Скакодуб Константин Романович программист-разработчик ООО «СМАРТА». Россия, 171509, Тверская обл., п. Заволжский, ул. Цветочная, д. 24.
Ключевые слова:	динамическая задача целераспределения, штраф за изменение плана целераспределения, блочная задача выпуклого программирования, метод декомпозиции задачи на основе метода проекции субградиента, распараллеливание задачи
Ключевые слова (англ.):	dynamic target allocation problem, penalty for changing the allocation plan, reduction to block convex programming, problem decomposition via subgradient projection method, parallelization
Категории:	5 Математика. Естественные науки 5 Математика. Естественные науки > 51 Математика 5 Математика. Естественные науки > 51 Математика > 519.6 Вычислительная математика, численный анализ
Подразделения:	Университеты > Тверской государственный университет Другие организации > ООО «СМАРТА», г. Тверь Другие организации > ООО «Совкомбанк Технологии», г. Одинцово
ID Code:	15523
Deposited On:	10 Июн 2026 08:46
Последнее изменение:	10 Июн 2026 08:46

Repository Staff Only: item control page