基于免疫克隆多目标优化的网络社区划分方法

摘要

本发明公开了一种基于免疫克隆多目标优化的网络社区划分方法，主要解决现有单目标遗传方法划分结果不稳定和准确率低的问题。其实现步骤是：(1)读入网络图，生成邻接矩阵；(2)设置初始化参数；(3)计算目标值矩阵；(4)根据目标值矩阵，选出非支配抗体群；(5)对非支配抗体群进行克隆操作；(6)对克隆后的抗体群进行交叉和变异，构成父代抗体群；(7)父代抗体群进行局部搜索，构成子代抗体群；(8)根据目标值矩阵大小，得到新的父代抗体群；(9)判断运行代数it是否达到50，若达到，则终止运行，输出目标矩阵最大的抗体中各个节点的划分结果，即社区的划分结果。本发明具有搜索能力强、划分结果稳定和准确率高的优点。