用遺傳算法模擬復(fù)雜最優(yōu)網(wǎng)絡(luò)的自然涌現(xiàn)過程

李鵬翔　張萌物　席酉民

摘要：為了模擬復(fù)雜最優(yōu)網(wǎng)絡(luò)從樹演化到完備圖的整個(gè)過程，解決現(xiàn)有鄰接節(jié)點(diǎn)編碼方法只適用于低密度網(wǎng)絡(luò)，而傳統(tǒng)的交叉變異方法又有大量不可行解的問題，提出了基于三角陣的變長(zhǎng)基因編碼方法和段間交叉、段內(nèi)變異平衡的交叉變異方法．該編碼方法只記錄對(duì)稱鄰接矩陣中三角陣的信息，反映了無向網(wǎng)絡(luò)的所有可能變化，因而編碼串長(zhǎng)度適中，網(wǎng)絡(luò)邊數(shù)不需限制，可以模擬網(wǎng)絡(luò)從樹到完備圖的整個(gè)演化過程．段間交叉只交換節(jié)點(diǎn)一級(jí)近鄰的連接方式，段內(nèi)變異平衡對(duì)邊進(jìn)行重繞，這既符合遺傳算法的要求，又保證了網(wǎng)絡(luò)的連通性．模擬結(jié)果表明，與鄰接節(jié)點(diǎn)編碼和傳統(tǒng)交叉變異方法相比，所提方法適用范圍更廣，收斂速度較快．

關(guān)鍵詞：遺傳算法；復(fù)雜最優(yōu)網(wǎng)絡(luò)；自然涌現(xiàn)

中圖分類號(hào)：C935；F224．33文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：0253—987X(2005)08-0908—05