结合遗传和离散差分的布谷鸟算法的通信社区检测方法

摘要

本发明公开了一种结合遗传和离散差分的布谷鸟算法的通信社区检测方法，将需要检测的电话通信网络转换为节点的邻接矩阵形式，采用基于轨迹的编码方式将鸟巢编码，计算相应的目标函数，进行排序，将优质的鸟巢存入外部储存基因库，然后采用随机游走并结合优质基因遗传策略的方法进行第一次鸟巢更新，将目标函数最优的鸟巢进行对比替换，然后再此将更新之后的鸟巢进行局部搜索，采用莱维飞行和离散差分策略相结合的方法第二次更新鸟巢，再次对比后选出最优解，将鸟巢进行解码，得到最优的社区划分，本发明种群多样性高，并且算法效率高，社区划分较为精确。