基于基因座编码诱导树结构的多目标社区检测进化方法

本发明提供了一种基于基因座编码诱导树结构的多目标社区检测进化方法。该方法包括：由待进行社区检测的网络随机生成基于基因座编码的初始解，根据预先设定的目标函数对初始解对应的种群进行评价，利用二进制锦标赛选择算子选择父代解，对于父代解使用交叉算子以及局部搜索算子产生新的子代解；利用父代解和新的子代解使用非支配排序遗传算法框架的选择算子得到子代种群，判断是否满足迭代终止条件，如果不满足，则继续迭代，直至满足终止条件；否则，迭代结束，根据得到的子代解获取待进行社区检测的网络的社区划分结果。本发明通过设计的交叉算子以及局部搜索算子生成优质的子代解，可以在有限算力下，在大规模网络中得到优秀的社区检测结果。