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