基于DSP離散頻率編碼雷達信號的實現
加入技術交流群
2 局部搜索算法
2．1 算法思想
在解的鄰域中搜索新解，如果新解的能量值下降，則接受新解，再在新解的鄰域中繼續搜索；否則舍棄新解，重新搜索。這樣就會沿著能量下降的方向搜索到能量極小值點。
2．2 算法流程
局部搜索算法流程圖如圖1所示。本文引用地址：http://www.104case.com/article/150894.htm
2．3 實現技術問題
(1)鄰域的構造
對于頻率編碼序列集合F的每一行，隨機選擇兩個元素進行位置調換得到新的序列，所有這樣的序列構成原序列的2-opt鄰域。這里的鄰域不是歐氏距離意義上的鄰域，而是漢明距離意義上的鄰域。
(2)程序終止條件
考慮到整體的運行時間，可以設一個最大運行次數，讓循環執行到一定程度后就終止。
2．4 優缺點分析
局部搜索算法只體現了集中的原則，而沒有擴散的策略，屬于貪心算法，有陷入局部最優解的危險；但收斂速度很快，效率很高，可大大降低對DSP速度的要求，有很高的實用價值。
2．5 Matlab算法仿真結果
仿真結果如表1所示。
評論