%0 Journal Article
%T 利用改进遗传算法进行复杂网络社团发现
%A 邓琨
%A 张健沛
%A 杨静
%J 哈尔滨工程大学学报
%P 1438-1444
%D 2013
%R 10.3969/j.issn.1006-7043.201303005
%X 针对使用遗传算法进行复杂网络社团发现时，存在较强随机性以及容易陷入局部最优解的缺陷，提出一种基于遗传框架的复杂网络社团发现新方法.其通过一次迭代标签传播方法进行种群初始化，针对字符串表示法交叉困难的特点提出了统一标签交叉策略，并采用有指向性的变异策略解决遗传算法随机变异的缺陷问题.实验结果表明：对典型的人工生成网络结构和真实网络结构，该方法能够较准确地发现社团结构；与经典算法进行比较，该方法具有较高的社团发现精度且收敛速度较快.
%K 复杂网络
%K 社团发现
%K 遗传算法
%K 统一标签交叉策略
%K 指向性变异策略
%U http://heuxb.hrbeu.edu.cn/oa/darticle.aspx?type=view&id=201303005