Abstract: Рассматривается задача синтеза фазированной антенной решётки, которая заключается в выборе фаз и амплитуд для всех излучающих элементов, когда требуется, чтобы получаемая диаграмма направленности по каждому рассматриваемому направлению принадлежала заданному множеству. Установлено, что поиск допустимого решения является NP-трудной в сильном смысле задачей в случае, когда по каждому рассматриваемому направлению допускается одно или два значения мощности излучения. Кроме того, доказана NP-трудность поиска допустимого решения в задаче синтеза частично заполненной антенной решётки, когда требуется, чтобы получаемая диаграмма направленности по каждому рассматриваемому направлению принадлежала заданному интервалу и амплитуды всех излучателей были одинаковы.

Cite: Еремеев А.В.
О вычислительной сложности задачи синтеза антенной решетки
Дискретный анализ и исследование операций. 2025. Т.32. №3. С.68–80.

Dates:

Submitted:	Feb 17, 2025
Accepted:	Jun 22, 2025

Identifiers: No identifiers

Citing: Пока нет цитирований