Алгоритм дифференциальной эволюции для оптимизации направленности фазированных антенных решеток Full article
| Journal |
Математические структуры и моделирование
ISSN: 2222-8772 , E-ISSN: 2222-8799 |
||
|---|---|---|---|
| Output data | Year: 2022, Volume: 63, Number: 3, Pages: 57-68 Pages count : 11 DOI: 10.24147/2222-8772.2022.3.57-68 | ||
| Tags | задача оптимизации, фазированная антенная решётка, квадратичное программирование, коротковолновый диапазон, дифференциальная эволюция. | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». | FWNF-2022-0020 |
Abstract:
Задача оптимизации направленности фазированных антенных решёток для радиосвязи коротковолнового диапазона сформулирована как невыпуклая задача квадратичного программирования. С учётом специфики рассматриваемой задачи предложен гибридный алгоритм, основанный на методе дифференциальной эволюции, методе штрафных функций и градиентной оптимизации. Корректировка недопустимых решений осуществляется посредством их масштабирования. Штрафной коэффициент выбирается адаптивно в процессе работы алгоритма. Проведён вычислительный эксперимент, в котором предложенный алгоритм сравнивается с коммерческим решателем BARON, основанном на многократном применении алгоритма локального поиска и методе ветвей и границ, а также с решателем ANTIGONE и градиентным алгоритмом. Кроме того, исследован эффект от учёта симметрий рассматриваемой задачи. По результатам эксперимента можно сделать вывод о конкурентоспособности предложенного гибридного алгоритма, в особенности на задачах большой размерности.
Cite:
Еремеев А.В.
, Тюнин Н.Н.
Алгоритм дифференциальной эволюции для оптимизации направленности фазированных антенных решеток
Математические структуры и моделирование. 2022. Т.63. №3. С.57-68. DOI: 10.24147/2222-8772.2022.3.57-68 РИНЦ OpenAlex
Алгоритм дифференциальной эволюции для оптимизации направленности фазированных антенных решеток
Математические структуры и моделирование. 2022. Т.63. №3. С.57-68. DOI: 10.24147/2222-8772.2022.3.57-68 РИНЦ OpenAlex
Dates:
| Submitted: | Jun 6, 2022 |
| Published print: | Dec 7, 2022 |
| Published online: | Dec 7, 2022 |
Identifiers:
| Elibrary: | 49862897 |
| OpenAlex: | W4403343033 |