新聞中心

EEPW首頁(yè) > 嵌入式系統(tǒng) > 設(shè)計(jì)應(yīng)用 > 基于DSP離散頻率編碼雷達(dá)信號(hào)的實(shí)現(xiàn)

基于DSP離散頻率編碼雷達(dá)信號(hào)的實(shí)現(xiàn)

作者: 時(shí)間:2011-04-06 來源:網(wǎng)絡(luò) 收藏


2 局部搜索算法
2.1 算法思想
在解的鄰域中搜索新解,如果新解的能量值下降,則接受新解,再在新解的鄰域中繼續(xù)搜索;否則舍棄新解,重新搜索。這樣就會(huì)沿著能量下降的方向搜索到能量極小值點(diǎn)。
2.2 算法流程
局部搜索算法流程圖如圖1所示。

本文引用地址:http://butianyuan.cn/article/150894.htm

g.JPG


2.3 技術(shù)問題
(1)鄰域的構(gòu)造
對(duì)于序列集合F的每一行,隨機(jī)選擇兩個(gè)元素進(jìn)行位置調(diào)換得到新的序列,所有這樣的序列構(gòu)成原序列的2-opt鄰域。這里的鄰域不是歐氏距離意義上的鄰域,而是漢明距離意義上的鄰域。
(2)程序終止條件
考慮到整體的運(yùn)行時(shí)間,可以設(shè)一個(gè)最大運(yùn)行次數(shù),讓循環(huán)執(zhí)行到一定程度后就終止。
2.4 優(yōu)缺點(diǎn)分析
局部搜索算法只體現(xiàn)了集中的原則,而沒有擴(kuò)散的策略,屬于貪心算法,有陷入局部最優(yōu)解的危險(xiǎn);但收斂速度很快,效率很高,可大大降低對(duì)速度的要求,有很高的實(shí)用價(jià)值。
2.5 Matlab算法仿真結(jié)果
仿真結(jié)果如表1所示。

h.JPG



評(píng)論


相關(guān)推薦

技術(shù)專區(qū)

關(guān)閉