基于模拟退火遗传算法的网络社区划分方法专利登记公告

专利名称：基于模拟退火遗传算法的网络社区划分方法

摘要：本发明公开了一种基于模拟退火遗传算法的网络社区划分方法，主要解决现有遗传算法中搜索能力较弱和划分效率低下的问题。其实现步骤是：(1)读入一幅网络图；(2)根据网络图，生成邻接矩阵；(3)初始化遗传算法参数；(4)对染色体进行解码，并计算目标函数值；(5)选择目标函数值较大的染色体构成父代种群；(6)对染色体进行交叉和变异，产生新的染色体构成子代种群；(7)初始化模拟退火法参数，进行局部搜索；(8)获得下一代父代种群并进行迭代；(9)判断迭代代数是否达到最大代数Gmax若达到，则终止迭代，输出目标函数值最大

专利类型：发明专利

专利号：CN201210062622.8

专利申请（专利权）人：西安电子科技大学

专利发明（设计）人：尚荣华;焦李成;白靖;靳超;吴建设;郑喆坤;李阳阳;马文萍;韩红

主权项：一种基于模拟退火遗传算法的网络社区划分方法，包括如下步骤：(1)读入一个社区的实际网络图S；(2)根据网络图S，生成网络对应的邻接矩阵，邻接矩阵中的元素由aij表示，其中i、j表示网络中任意两个节点，若节点i与节点j相连，则aij＝1，否则aij＝0；(3)初始化遗传算法参数初始化迭代次数Gmax为50、种群大小Spop为450、交配池大小Spool为225、锦标赛选择大小Stour为2、交叉率Pc为0.8和变异率Pm为1，随机产生Spop条染色体作为初始种群，染色体表示为：

专利地区：陕西