一种基于改进遗传算法的复杂网络社区挖掘方法
- 专利权人:
- 北京工业大学
- 发明人:
- 杨新武,杨丽军,李瑞
- 申请号：
- CN201410429721.4
- 公开号：
- CN104200272A
- 申请日:
- 2014.08.28
- 申请国别(地区):
- 中国
- 年份:
- 2014
- 代理人:
- 张慧
- 摘要：
- 本发明公开了一种基于改进遗传算法的复杂网络社区挖掘方法，属于复杂网络社区挖掘方法研究技术领域，具体使用了一种基于聚类和双种群思想融合的改进遗传算法对复杂网络中的社区进行挖掘。本发明使用归一化共用信息相似度标准作为测量种群中个体间的相似度，融合了聚类和双种群思想。首先引入聚类思想，用最小生成树聚类方法对种群进行划分归类，然后引入双种群思想，对聚类确定主类和副类。其中主类维持种群的进化方向，向目标函数的最优解接近；副类则主要为主类适时地提供多样性，使主类在陷入局部最优时可以跳出来，搜索其他的解空间，实现复杂网络社区挖掘的新方法。
- 来源网站：
- 中国工程科技知识中心
