基于改進(jìn)BA網(wǎng)絡(luò)的遺傳算法

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