一种面向社区发现的网络薄弱节点搜索方法
- 专利权人:
- 浙江工业大学
- 发明人:
- 陈晋音,陈一贤,林翔,吴洋洋
- 申请号：
- CN201810474668.8
- 公开号：
- CN108683534A
- 申请日:
- 2018.05.17
- 申请国别(地区):
- 中国
- 年份:
- 2018
- 代理人:
- 曹兆霞
- 摘要：
- 本发明公开了一种面向社区发现的网络薄弱节点搜索方法，包括：(1)计算输入的社区网络中的各节点间的最短距离与每条边的边界度；(2)创建种群；设置攻击方案，将攻击方案表示为更改染色体上的基因，即更改基因对应的连边标号；并初始化遗传算法参数；(3)根据预定义的适应度评价方式，计算种群中各个体的适应度，根据各个体的适应度，对种群进行轮盘赌选择，产生下一代个体；(4)对个体对应的染色体进行交叉后，再根据交叉后染色体上基因对应的更改边的概率，对染色体进行变异；(5)迭代执行步骤(3)、步骤(4)，直到满足预设最大迭代次数后，将最优的个体作为网络薄弱节点输出。
- 来源网站：
- 中国工程科技知识中心
