期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
用遗传算法模拟复杂最优网络的自然涌现过程
1
作者 李鹏翔 张萌物 席酉民 《西安交通大学学报》 EI CAS CSCD 北大核心 2005年第8期908-912,共5页
为了模拟复杂最优网络从树演化到完备图的整个过程,解决现有邻接节点编码方法只适用于低密度网络,而传统的交叉变异方法又有大量不可行解的问题,提出了基于三角阵的变长基因编码方法和段间交叉、段内变异平衡的交叉变异方法.该编码方法... 为了模拟复杂最优网络从树演化到完备图的整个过程,解决现有邻接节点编码方法只适用于低密度网络,而传统的交叉变异方法又有大量不可行解的问题,提出了基于三角阵的变长基因编码方法和段间交叉、段内变异平衡的交叉变异方法.该编码方法只记录对称邻接矩阵中三角阵的信息,反映了无向网络的所有可能变化,因而编码串长度适中,网络边数不需限制,可以模拟网络从树到完备图的整个演化过程.段间交叉只交换节点一级近邻的连接方式,段内变异平衡对边进行重绕,这既符合遗传算法的要求,又保证了网络的连通性.模拟结果表明,与邻接节点编码和传统交叉变异方法相比,所提方法适用范围更广,收敛速度较快. 展开更多
关键词 遗传算法 复杂最优网络 自然涌现
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部