О вычислительной сложности задачи синтеза антенной решетки Научная публикация
| Журнал |
Дискретный анализ и исследование операций
ISSN: 1560-7542 |
||
|---|---|---|---|
| Вых. Данные | Год: 2025, Том: 32, Номер: 3, Страницы: 68–80 Страниц : 13 | ||
| Ключевые слова | вычислительная сложность, антенная решётка, сводимость, NP-полнота | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». | FWNF-2022-0020 |
Реферат:
Рассматривается задача синтеза фазированной антенной решётки, которая заключается в выборе фаз и амплитуд для всех излучающих элементов, когда требуется, чтобы получаемая диаграмма направленности по каждому рассматриваемому направлению принадлежала заданному множеству. Установлено, что поиск допустимого решения является NP-трудной в сильном смысле задачей в случае, когда по каждому рассматриваемому направлению
допускается одно или два значения мощности излучения. Кроме того, доказана NP-трудность поиска допустимого решения в задаче синтеза частично заполненной антенной решётки, когда требуется, чтобы получаемая диаграмма направленности по каждому рассматриваемому направлению принадлежала заданному интервалу и амплитуды всех излучателей были одинаковы.
Библиографическая ссылка:
Еремеев А.В.
О вычислительной сложности задачи синтеза антенной решетки
Дискретный анализ и исследование операций. 2025. Т.32. №3. С.68–80.
О вычислительной сложности задачи синтеза антенной решетки
Дискретный анализ и исследование операций. 2025. Т.32. №3. С.68–80.
Даты:
| Поступила в редакцию: | 17 февр. 2025 г. |
| Принята к публикации: | 22 июн. 2025 г. |
Идентификаторы БД:
Нет идентификаторов
Цитирование в БД:
Пока нет цитирований