针对机动雷达阵地选择问题,提出了一种基于贪婪算法的选址方法。该方法基于集合覆盖模型,先将任务需求的探测空域进行网格化处理,再将雷达在可选阵地的探测威力近似为空域网格的集合,然后利用贪婪算法,逐步求解对任务需求空域全覆盖的雷达部署方案,确保雷达部署的数量最少。与传统方法相比,贪婪算法能够快速的给出问题的近似解,简单易用,适合时效性要求较高的新型机动雷达优化部署任务。
科研之友
微信
新浪微博
Facebook
分享链接
