一种基于新颖性搜索的多目标头脑风暴社区检测方法

摘要

本发明涉及一种基于新颖性搜索的多目标头脑风暴社区检测方法。包括以下步骤：读取输入网络；初始化种群；利用种群中的所有解来更新外部存档EP；精英个体扰动；获取新颖性解；在外部存档与当前种群中随机选择个体C1与C2；在外部存档与新颖性解随机选择个体C1与C2；计算新种群的NRA与RC值，并更新外部存档；当外部存档Q次未更新或者达到迭代次数p，执行重启动操作，返回步骤2；判断是否满足终止条件，如果是计算外部存档的模块度Q值和最大规范化互信息NMI值，否则返回步骤3；输出一组划分网络结构。本发明方法能有效避免早熟收敛，增强了个体的全局搜索能力；能保持种群的多样性以及有效避免早熟收敛。