专利名称：结合遗传和离散差分的布谷鸟算法的通信社区检测
方法
专利类型：发明专利发明人：周井泉,许杰
申请号：CN202010102799.0申请日：20200219公开号：CN111488991A公开日：20200804
摘要：本发明公开了一种结合遗传和离散差分的布谷鸟算法的通信社区检测方法，将需要检测的电话通信网络转换为节点的邻接矩阵形式，采用基于轨迹的编码方式将鸟巢编码，计算相应的目标函数，进行排序，将优质的鸟巢存入外部储存基因库，然后采用随机游走并结合优质基因遗传策略的方法进行第一次鸟巢更新，将目标函数最优的鸟巢进行对比替换，然后再此将更新之后的鸟巢进行局部搜索，采用莱维飞行和离散差分策略相结合的方法第二次更新鸟巢，再次对比后选出最优解，将鸟巢进行解码，得到最优的社区划分，本发明种群多样性高，并且算法效率高，社区划分较为精确。
申请人：南京邮电大学
地址：210000 江苏省南京市栖霞区亚东新城区文苑路9号
国籍：CN
代理机构：南京瑞弘专利商标事务所(普通合伙)
代理人：彭雄
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容