用于函數(shù)優(yōu)化的小世界優(yōu)化算法

杜海峰　莊　健　張進(jìn)華　王孫安

摘要：借鑒小世界現(xiàn)象的有關(guān)機(jī)理，構(gòu)造了不同的小世界優(yōu)化算子，主要包括局域短連接搜索算子和隨機(jī)長(zhǎng)連接搜索算子。將優(yōu)化過(guò)程視為在搜索空間(網(wǎng)絡(luò))中從候選解向最優(yōu)解的信息傳遞過(guò)程，利用小世界現(xiàn)象有效信息傳遞的有關(guān)機(jī)理實(shí)現(xiàn)了一種新的優(yōu)化算法——小世界優(yōu)化算法。通過(guò)對(duì)復(fù)雜函數(shù)的優(yōu)化問(wèn)題進(jìn)行仿真試驗(yàn)，表明與相應(yīng)遺傳算法相比，新算法可以更好地保持解的多樣性，能夠有效地避免陷入局部極小值的問(wèn)題，并在一定程度上克服了早熟和遺傳算法欺騙問(wèn)題，并且收斂速度快，因此具有解決復(fù)雜問(wèn)題的潛力。

關(guān)鍵詞：小世界現(xiàn)象；優(yōu)化算法；函數(shù)優(yōu)化

中圖分類號(hào)：0224文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：0253—987X(2005)09—1011—05