發(fā)布時(shí)間：2021-08-18 14:30

　　為了提高小世界算法的高維模型優(yōu)化性能和降低算法的編碼復(fù)雜性,提出了一種基于精英集聚效應(yīng)的自適應(yīng)實(shí)數(shù)編碼小世界優(yōu)化算法。該算法借鑒小世界現(xiàn)象進(jìn)行網(wǎng)絡(luò)空間搜索,包括隨機(jī)長(zhǎng)連接和局部短連接。為了提高優(yōu)化性能,首先基于精英集聚效應(yīng)在長(zhǎng)連接中加入分級(jí)個(gè)體吸引策略;然后根據(jù)節(jié)點(diǎn)優(yōu)化優(yōu)劣在短連接中進(jìn)行搜索次數(shù)及鄰域大小的自適應(yīng)調(diào)整。為了降低編碼復(fù)雜性采用了實(shí)數(shù)編碼。最后通過Markov鏈理論證明了算法的收斂性。數(shù)值測(cè)試結(jié)果表明,與禁忌遺傳算法、基本小世界算法以及禁忌小世界算法相比,該算法在相對(duì)誤差方面平均降低了30.3%,在收斂速度和穩(wěn)定性方面分別平均提高了18.2%和13.8%,從而驗(yàn)證了算法的有效性。 

【文章來(lái)源】：計(jì)算機(jī)工程與應(yīng)用. 2019,55(10)北大核心CSCD

【文章頁(yè)數(shù)】：6 頁(yè)

【部分圖文】：

基本小世界算法搜索原理

【參考文獻(xiàn)】：
期刊論文
[1]基于遺傳算法和禁忌搜索的混合優(yōu)化策略[J]. 趙靜,孔金生.  計(jì)算機(jī)工程與設(shè)計(jì). 2009(23)
[2]基于復(fù)雜網(wǎng)絡(luò)特征的背包問題優(yōu)化算法[J]. 陳乃建,王孫安,邸宏宇,袁明新.  系統(tǒng)工程與電子技術(shù). 2009(09)
[3]用于函數(shù)優(yōu)化的小世界優(yōu)化算法[J]. 杜海峰,莊健,張進(jìn)華,王孫安.  西安交通大學(xué)學(xué)報(bào). 2005(09)



本文編號(hào)：3350064