用遗传算法模拟复杂最优网络的自然涌现过程

• 作者: 席酉民 张萌物 李鹏翔
• 来源期刊: 西安交通大学学报
• 关键词: 遗传算法 复杂最优网络 自然涌现
• 年，卷（期）: 2005,（8）
• 页码范围: 908-912
• 页数: 5页
• 分类号: C935|F224.33
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2005.08.030

摘要

为了模拟复杂最优网络从树演化到完备图的整个过程,解决现有邻接节点编码方法只适用于低密度网络,而传统的交叉变异方法又有大量不可行解的问题,提出了基于三角阵的变长基因编码方法和段间交叉、段内变异平衡的交叉变异方法.该编码方法只记录对称邻接矩阵中三角阵的信息,反映了无向网络的所有可能变化,因而编码串长度适中,网络边数不需限制,可以模拟网络从树到完备图的整个演化过程.段间交叉只交换节点一级近邻的连接方式,段内变异平衡对边进行重绕,这既符合遗传算法的要求,又保证了网络的连通性.模拟结果表明,与邻接节点编码和传统交叉变异方法相比,所提方法适用范围更广,收敛速度较快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	席酉民	西安交通大学管理学院	303	9962	53.0	89.0
2	李鹏翔	西安交通大学管理学院	13	274	5.0	13.0
3	张萌物	西安理工大学人文学院	52	303	9.0	15.0