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