82843

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

Обобщенная квадратичная задача о назначении (GQAP) и ее применение для проектирования распределенной системы управления БПЛА

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-284-0

Наименование конференции: 

  • 9-я Международная научная конференция "Информационные технологии и технические средства управления" (ICCT-2025, Гомель)

Наименование источника: 

  • Материалы 9-й Международной научной конференции "Информационные технологии и технические средства управления" (ICCT-2025, Гомель)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2025

Страницы: 

454-458
Аннотация
Мы рассматриваем задачу проектирования структуры распределенной системы управления БПЛА, которая состоит в поиске наилучшем распределения функций управления БПЛА по пространственной системе узлов управления и техническим средствам. Данная задача в работе сведена к некоторому специальному случаю обобщенной квадратичной задачи о назначении (GQAP), которая сформулирована в терминах квадратичного целочисленного (булевого) программирование. Предлагаемый подход к решению задачи позволяет рассматривать ее и в многокритериальной постановке, которая предполагает поиск множества вариантов построения системы, содержащего не более n вариантов, отличающихся от наилучшего по оптимизируемому критерию не более чем на δ. Разработан полиномиальный алгоритм ее решения на основе метода ветвей и границ, приведены данные о времени поиска решения для различных стратегий движения по дереву вариантов и размерности задачи.

Библиографическая ссылка: 

Акинфиев В.К. Обобщенная квадратичная задача о назначении (GQAP) и ее применение для проектирования распределенной системы управления БПЛА / Материалы 9-й Международной научной конференции "Информационные технологии и технические средства управления" (ICCT-2025, Гомель). М.: ИПУ РАН, 2025. С. 454-458.