一种基于动态种群鲸鱼优化算法的社区检测方法

摘要

本发明公开了一种基于动态种群鲸鱼优化算法的社区检测方法，依据网络的拓扑结构初始化鲸鱼群体；更新各鲸鱼的位置。改进了鲸鱼的三种位置更新方式，定义了新的变异操作(单基因变异和联合基因变异)和边界节点调整策略；提供了自适应算法迭代结束条件、动态种群策略以及社区融合策略增加种群多样性以提高社区检测结果的质量和算法效率并消除异常小社区，使鲸鱼算法能够较好的应用于社区检测(社区标签为符号空间搜索问题)。本发明能够准确高效地检测得到网络中具有较高质量的非重叠社区结构。