摘要:遺傳算法是基于生物進化論設(shè)計的一種自然啟發(fā)式算法,在眾多領(lǐng)域都有廣泛應(yīng)用。目前對于遺傳算法的研究主要集中于:遺傳算法的理論研究、遺傳算法的改進及應(yīng)用。復雜網(wǎng)絡(luò)是研究由眾多個體組成的集體行為和個體間關(guān)系的有力模型。為了改進遺傳算法性能,在已有的復雜網(wǎng)絡(luò)與遺傳算法相結(jié)合的成果基礎(chǔ)上,提出了一種基于改進BA網(wǎng)絡(luò)的遺傳算法,實現(xiàn)了對網(wǎng)絡(luò)結(jié)構(gòu)進一步的改進,并改進了傳統(tǒng)遺傳算法的選擇策略以及為了應(yīng)對網(wǎng)絡(luò)中節(jié)點的遞增采用的種群規(guī)模自適應(yīng)策略,通過數(shù)值實驗驗證了改進算法的性能,結(jié)果表明改進算法對于不同類型的函數(shù)的尋優(yōu)能力要優(yōu)于基本遺傳算法以及基于普通BA網(wǎng)絡(luò)的遺傳算法。研究結(jié)果對于遺傳算法的改進具有一定指導作用。
注:因版權(quán)方要求,不能公開全文,如需全文,請咨詢雜志社