用遺傳算法模擬復雜最優網絡的自然涌現過程
2005-04-29 00:44:03李鵬翔張萌物席酉民
西安交通大學學報 2005年8期
李鵬翔 張萌物 席酉民
摘要：為了模擬復雜最優網絡從樹演化到完備圖的整個過程，解決現有鄰接節點編碼方法只適用于低密度網絡，而傳統的交叉變異方法又有大量不可行解的問題，提出了基于三角陣的變長基因編碼方法和段間交叉、段內變異平衡的交叉變異方法．該編碼方法只記錄對稱鄰接矩陣中三角陣的信息，反映了無向網絡的所有可能變化，因而編碼串長度適中，網絡邊數不需限制，可以模擬網絡從樹到完備圖的整個演化過程．段間交叉只交換節點一級近鄰的連接方式，段內變異平衡對邊進行重繞，這既符合遺傳算法的要求，又保證了網絡的連通性．模擬結果表明，與鄰接節點編碼和傳統交叉變異方法相比，所提方法適用范圍更廣，收斂速度較快．
關鍵詞：遺傳算法；復雜最優網絡；自然涌現
中圖分類號：C935；F224．33文獻標識碼：A文章編號：0253—987X(2005)08-0908—05
