基于遗传理论的复杂网络模糊聚类算法

• 作者: 闫巧 陆春一 陆楠
• 来源期刊: 计算机与信息技术
• 学科: 工学
• 关键词: 社区结构 复杂网络 遗传算法 模糊聚类 混沌序列
• 年，卷（期）: jsjyxxjs_2011,（12）
• 页码范围: 6-11
• 页数: 6页
• 分类号: TP18

摘要

研究基于模糊聚类的遗传算法应用于复杂网络社区挖掘,该算法将聚类融合引入到交叉算子中,利用父个体的聚类信息产生新个体,避免了传统交叉算子单纯交换字符串而忽略聚类内容所带来的问题。该算法采用混沌序列策略进行种群生成,使初始种群中的个体具有一定聚类精度并有较强的多样性,并将局部搜索机制用于变异算子,有效地缩小搜索空间,加快算法收敛速度。该算法与当前具有代表性的社区挖掘算法进行比较,并在仿真网络和现实网络上验证测试,实验结果表明了该算法的可行性和有效性。