用遗传算法模拟复杂最优网络的自然涌现过程
李鹏翔1,张萌物2,席酉民1
(1.西安交通大学管理学院，710049,西安；2.西安理工大学人文学院，710048,西安）
摘要:为了模拟复杂最优网络从树演化到完备图的整个过程，解决现有邻接节点编码方法只适用于低密度网络，而传统的交叉变异方法又有大量不可行解的问题，提出了基于三角阵的变长基因编码方法和段间交叉、段内变异平衡的交叉变异方法.该编码方法只记录对称邻接矩阵中三角阵的信息，反映了无向网络的所有可能变化，因而编码串长度适中，网络边数不需限制，可以模拟网络从树到完备图的整个演化过程.段间交叉只交换节点一级近邻的连接方式，段内变异平衡对边进行重绕，这既符合遗传算法的要求，又保证了网络的连通性.模拟结果表明，与邻接节点编码和传统交叉变异方法相比，所提方法适用范围更广，收敛速度较快.
关键词:遗传算法；复杂最优网络；自然涌现
中图分类号:C935;F22433文献标识码:A文章编号:0253-987X(2005)08-0908-05