收录:
摘要:
本发明公开了一种基于改进遗传算法的复杂网络社区挖掘方法,属于复杂网络社区挖掘方法研究技术领域,具体使用了一种基于聚类和双种群思想融合的改进遗传算法对复杂网络中的社区进行挖掘。本发明使用归一化共用信息相似度标准作为测量种群中个体间的相似度,融合了聚类和双种群思想。首先引入聚类思想,用最小生成树聚类方法对种群进行划分归类,然后引入双种群思想,对聚类确定主类和副类。其中主类维持种群的进化方向,向目标函数的最优解接近;副类则主要为主类适时地提供多样性,使主类在陷入局部最优时可以跳出来,搜索其他的解空间,实现复杂网络社区挖掘的新方法。
关键词:
通讯作者信息:
电子邮件地址: