目的針對當(dāng)前常用智能算法在求解武器-目標(biāo)分配問題時(shí)存在的不足,將貪心算法思想融入模擬退火算法中,構(gòu)建貪心模擬退火算法。方法貪心模擬退火算法的思想是基于模擬退火算法容易陷入局部最優(yōu)解這一缺陷,將貪心思想融入模擬退火算法中,在每次模擬退火算法產(chǎn)生新解后對其進(jìn)行局部貪心搜索,尋找到更優(yōu)解,進(jìn)而提高求解質(zhì)量。結(jié)果分別使用相同的數(shù)據(jù),采用遺傳算法、神經(jīng)網(wǎng)絡(luò)算法以及貪心模擬退火算法對5個(gè)案例進(jìn)行求解,均得到了最優(yōu)解。結(jié)論貪心模擬退火算法的求解結(jié)果遠(yuǎn)遠(yuǎn)優(yōu)于其他2種算法,證明了方法的有效性。 

【文章頁數(shù)】：5 頁

【文章目錄】：
0 引 言
1 WTA問題
2 貪心模擬退火算法設(shè)計(jì)思想
    2.1 解編碼確定
    2.2 目標(biāo)函數(shù)
    2.3 新解的產(chǎn)生與接受準(zhǔn)則
        2.3.1 新解的產(chǎn)生
        2.3.2 接受準(zhǔn)則
        2.3.3 冷卻進(jìn)度表等參數(shù)的選擇
    2.4 貪心機(jī)制
    2.5 貪心模擬退火算法描述
3 仿真實(shí)驗(yàn)
4 結(jié) 論


【參考文獻(xiàn)】：
期刊論文
[1]武器-目標(biāo)分配問題的模擬退火算法[J]. 吳平,梁青.  計(jì)算機(jī)工程與應(yīng)用. 2006(04)
[2]武器-目標(biāo)分配問題的蟻群算法[J]. 高尚.  計(jì)算機(jī)工程與應(yīng)用. 2003(03)
[3]WTA問題的遺傳算法研究[J]. 曹奇英,何張兵.  控制理論與應(yīng)用. 2001(01)
[4]解武器—目標(biāo)分配問題的神經(jīng)網(wǎng)絡(luò)方法[J]. 朱齊丹,胡紹勇,宋福香,黃蕾.  哈爾濱工程大學(xué)學(xué)報(bào). 1997(03)



本文編號：3709182