本发明公开了一种面向社区发现的网络薄弱节点搜索方法,包括:(1)计算输入的社区网络中的各节点间的最短距离与每条边的边界度;(2)创建种群;设置攻击方案,将攻击方案表示为更改染色体上的基因,即更改基因对应的连边标号;并初始化遗传算法参数;(3)根据预定义的适应度评价方式,计算种群中各个体的适应度,根据各个体的适应度,对种群进行轮盘赌选择,产生下一代个体;(4)对个体对应的染色体进行交叉后,再根据交叉后染色体上基因对应的更改边的概率,对染色体进行变异;(5)迭代执行步骤(3)、步骤(4),直到满足预设最大迭代次数后,将最优的个体作为网络薄弱节点输出。
📄 2018104746688
📂 H04L12_24
👤 浙江工业大学
📅 2018-05-17