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

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

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