基于DSP离散频率编码雷达信号的实现
2 局部搜索算法
2．1 算法思想
在解的邻域中搜索新解，如果新解的能量值下降，则接受新解，再在新解的邻域中继续搜索；否则舍弃新解，重新搜索。这样就会沿着能量下降的方向搜索到能量极小值点。
2．2 算法流程
局部搜索算法流程图如图1所示。
2．3 实现技术问题
(1)邻域的构造
对于频率编码序列集合F的每一行，随机选择两个元素进行位置调换得到新的序列，所有这样的序列构成原序列的2-opt邻域。这里的邻域不是欧氏距离意义上的邻域，而是汉明距离意义上的邻域。
(2)程序终止条件
考虑到整体的运行时间，可以设一个最大运行次数，让循环执行到一定程度后就终止。
2．4 优缺点分析
局部搜索算法只体现了集中的原则，而没有扩散的策略，属于贪心算法，有陷入局部最优解的危险；但收敛速度很快，效率很高，可大大降低对DSP速度的要求，有很高的实用价值。
2．5 Matlab算法仿真结果
仿真结果如表1所示。
加入微信
获取电子行业最新资讯
搜索微信公众号：EEPW
或用微信扫描左侧二维码