[发明专利]基于雪堆博弈变异搜索的复杂网络节点覆盖方法

权利要求书

1.一种基于雪堆博弈变异搜索的复杂网络节点覆盖方法，包括如下步骤：

(1)根据要处理网络的大小N设定终止条件Re_chg，变异节点大比例的区间interval_large＝[n1，n2]和小比例的区间interval_small＝[n3，n4]，初始化保持次数keep＝0，记忆长度ML等参数；

(2)随机初始化各个节点的记忆和策略，求出网络的最大节点度，各节点度；

(3)依MBR规则处理网络，得到初始解，并作为当前最优解；

(4)如果当前最优解保持次数keep小于Re_chg/2，则变异节点数Change取区间[n1*N，n2*N]内一随机数；否则，变异节点数Change取区间[n3*N，n4*N]内一随机数；

(5)对当前最优解，随机选取Change个节点进行变异操作；

(6)依MBR规则博弈更新。得到的结果，如果优于当前最优解，则替换之，并令keep＝0；如果等于当前最优解，keep＝keep+1；

(7)重复步骤4-6直到keep＝Re_chg；

(8)结束。此时的当前最优解即为最终结果。

2.根据权利要求1所述的基于雪堆博弈变异搜索的复杂网络节点覆盖方法，其特征在于：各节点的状态指的是节点的当前策略C(合作)或者D(背叛)。变异操作即对节点状态取反，原本状态C变为D，原本状态D变为C。

3.根据权利要求1所述的基于雪堆博弈进化的复杂网络节点覆盖方法，其特征在于：个体的记忆长度设置得较短，以使博弈过程快速收敛，通过进化操作提升解的性能。在当前最优解保持不变次数keep小于Re_chg/2时，变异节点个数取稍大些，有力地搜索；当前最优解保持不变次数不小于Re_chg/2时，变异节点个数稍小些，对当前解进行微调搜索。

4.根据权利要求1所述的基于雪堆博弈变异搜索的复杂网络节点覆盖方法，其特征在于：进化搜索过程中，判断一个解X的优劣，我们使用覆盖节点数来衡量，被覆盖节点越少，意味着结果更优。因为通过雪堆博弈模型收敛后的网络中是不存在未覆盖边的，所以此处只考虑覆盖节点个数。