基于復(fù)雜網(wǎng)絡(luò)理論的遺傳算法研究.pdf

1、自1998年的Watts和Strogatz提出“小世界”網(wǎng)絡(luò)模型，1999年Barabàsi和Albert提出“無標(biāo)度”網(wǎng)絡(luò)演化模型以來，復(fù)雜網(wǎng)絡(luò)的研究在實證分析、網(wǎng)絡(luò)的演化模型、網(wǎng)絡(luò)的動力學(xué)行為和復(fù)雜網(wǎng)絡(luò)理論的應(yīng)用這四個方面取得了驚人的進(jìn)展。遺傳算法是一種模仿生物進(jìn)化過程的啟發(fā)式搜索算法，從本質(zhì)上看，其研究對象是一個由眾多個體組成的復(fù)雜自適應(yīng)系統(tǒng)。隨著復(fù)雜網(wǎng)絡(luò)理論的發(fā)展人們開始研究基于復(fù)雜網(wǎng)絡(luò)的遺傳算法。由于遺傳算法的種群結(jié)構(gòu)直接影響

2、優(yōu)秀基因段的重組和傳播，所以一些研究集中在遺傳算法的種群結(jié)構(gòu)上。
　　信息流網(wǎng)絡(luò)描述了遺傳算法中個體間實際的迭代拓?fù)?，這為我們提供了一個新視角來研究遺傳算法。通過對信息流網(wǎng)絡(luò)的研究可以更好地理解遺傳算法在不同操作控制下的特性。本文對信息流網(wǎng)絡(luò)中節(jié)點度分布的進(jìn)行了詳細(xì)研究，包括冪律分布的標(biāo)度指數(shù)的變化。本文旨在揭示遺傳算法在不同操作下信息流網(wǎng)絡(luò)的特性，并給出不同于先前研究者給出的解釋。
　　根據(jù)經(jīng)驗分析了遺傳算法中信息流網(wǎng)絡(luò)的