[发明专利]一种基于R覆盖率优先的社交网络观察点选取方法

权利要求书

1.一种基于R覆盖率优先的社交网络观察点选取方法，其特征在于，

用m表示种群规模，G表示遗传代数，t表示当前种群代数，G(t)表示第t代种群，size(G(t))表示第t代种群中染色体个数，

算法：R覆盖率优先观察点集选取算法，

输入：遗传代数G，种群规模m，

输出：一组R覆盖率优先的观察点集，

包括以下步骤：

步骤1：当t＝0时，初始化G(0)；

步骤2：如果t＜G；

步骤3：计算G(t)中染色体的适应度函数值：取一组节点的R覆盖率值为该组节点的适应度函数，记为其中T_i满足即对于染色体上的基因x_i来说，当x_i＝0时，T_i为空；当x_i＝1时，以网络中节点i为根做R阶生成树，得到全部满足|E(s，x_i)|≤R的节点的集合

步骤4：对G(t)进行复制操作，将父染色体存入G(t+1)；

步骤5：如果size(G(t))＜m；

步骤6：执行交叉操作，将新生成的染色体存入G(t+1)；

步骤7：执行变异操作，将新生成的染色体存入G(t+1)；

步骤8：如果size(G(t))≥m，则t+1，跳到步骤2；

步骤9：如果t≥G，则得到当前种群中适应度函数值最大的染色体，解码得到对应的观察点集合。