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