数学建模 河北杯 无人机侦听与反制问题问题1的解决思路

原问题在：无人机侦听与反制问题

针对问题1），我们分别利用贪心算法和粒子群优化算法给出了无人机最优航迹。这两种算法通过最大化和信号速率评价函数值来确定无人机搜索方向。
利用这两种算法进行航迹仿真，贪心算法收敛到最佳侦听点（即和信息速率函数值最大的点）的时间和得出的第一次进入可侦听区域的时间较短，因此我们认为它给出的航迹为较优结果。粒子群算法的结果不稳定，它的收敛时间和给出的第一次到达可侦听区域的时间依赖其本身惯性以及群体和自身学习因子的设置，此外，粒子群算法耗费计算时间较多。从实验结果对比两种算法，我们认为贪心算法更优，并利用贪心算法来计算问题3）中无人机的侦听搜索路线。

贪心算法思维导图：

粒子群算法流程图：

因为限定了搜索方向仅为上下左右，因此限定粒子群算法的方向：

以下为结果图：
贪心算法：

粒子群算法：

代码在此：
https://github.com/jaykwok/HeBeiCup2020-F
链接：https://pan.baidu.com/s/17pJYwRs5Um5BzDM7uDruHw
提取码：2333