公开(公告)号：CN108833151A

公开(公告)日：2018-11-16

申请号：CN201810567598.0

申请日：2018-06-05

Applicant: 南京邮电大学

Inventor： 宋玉蓉 ,  朱叶 ,  李因伟

IPC: H04L12/24

Abstract: 本发明涉及一种基于禁忌搜索的2.5阶零模型生成算法，包括以下步骤：2K零模型作为起始网络；对起始网络设置边的权重；对原网络与起始网络做聚类谱的差值分布；根据得到的差值分布选择节点进行断边重连；每次连边交换成功后，对生成的新边使用禁忌搜索，并将其存入禁忌表中；设置连边交换成功的数目为W，每成功交换W次后，判断当前网络是否满足终止条件，若是，则得到2.5K零模型,结束操作；否则，返回步骤2，重复操作。本发明的优点是避免冗余交换，解决了现有算法对于高聚类网络达不到2.5阶目标的问题。

公开(公告)号：CN108833151B

公开(公告)日：2021-06-22

申请号：CN201810567598.0

申请日：2018-06-05

Applicant: 南京邮电大学

Inventor： 宋玉蓉 ,  朱叶 ,  李因伟

IPC: H04L12/24

Abstract: 本发明涉及一种基于禁忌搜索的2.5阶零模型生成算法，包括以下步骤：2阶零模型作为起始网络；对起始网络设置边的权重；对原网络与起始网络做聚类谱的差值分布；根据得到的差值分布选择节点进行断边重连；每次连边交换成功后，对生成的新边使用禁忌搜索，并将其存入禁忌表中；设置连边交换成功的数目为W，每成功交换W次后，判断当前网络是否满足终止条件，若是，则得到2.5阶零模型,结束操作；否则，返回步骤2，重复操作。本发明的优点是避免冗余交换，解决了现有算法对于高聚类网络达不到2.5阶目标的问题。