基于图论的雷达优化部署方法

作者:孙华飞; 张世强*; 何孟源; 陈静超; 李萌萌; 曹越琦
来源:北京理工大学学报, 2020, 40(09): 1026-1032.
DOI:10.15918/j.tbit1001-0645.2018.371

摘要

通过离散化等处理将雷达组网部署问题转化为图论问题,利用图论相关知识研究这一多目标优化问题,根据约束条件的不同建立了对应的模型,并通过状态压缩等技巧设计了对应算法.相比于传统的相关算法,该算法复杂度低,并且适用于复杂区域和复杂约束的部署问题,对于不同约束均能快速给出最优部署方案.本文还讨论了重点区域覆盖和冗余覆盖等因素,最后给出模拟仿真.仿真结果表明,本算法给出的部署方案一方面保证了对整个区域全覆盖,另一方面让冗余度尽可能小,避免了资源浪费.

全文