基于局域世界的加权指控网络演化模型构建方法与流程

文档序号:12133811阅读:来源:国知局

技术特征:

1.基于局域世界的加权指控网络演化模型构建方法,其特征在于,设初始时刻t=t0=0,起始时刻网络节点数为nInit,跨度为S,网络层级为H,网络演化总步长为tn,指挥层级为h;具体步骤如下:

S1:在h=1的层级中生成nInit个顶层节点,并设最高层级指控节点组成全连通指控网络,为存在nInit个节点的完全无向网络,并给边赋相应的权值;更新节点个数nInit

S2:生成第h+1层的指控节点ni个和感知节点nIt个,感知节点直接与指控节点连接,给边赋相应的权值;更新节点个数nInit

S3:重复S2,直到h=H-1,当h=H时,第h层的每个指控节点连接nft个火力打击节点,更新节点个数nInit

S4:设置时刻t=t++,每次以一定概率发生事件中的一种,且当nInit>N时,结束演化过程,N代表节点总数;

S5:重复S4,直到t=tn时结束。

2.根据权利要求1所述基于局域世界的加权指控网络演化模型构建方法,其特征在于,所述事件包括:

A、以概率p1按照节点加入法加入新节点,并按照新节点连边方法与已存在的节点连边;

B、以概率p2按照边加入方法建立同层级且没有直接连接关系的指控节点之间的协同指挥关系和越级指挥关系;

C、以概率p3按照节点删除方法从指控网络中删除节点;

D、以概率p4按照边删除方法删除指控节点之间边;

上述p1+p2+p3+p4=1,且p1,p2,p3,p4>0。

3.根据权利要求2所述基于局域世界的加权指控网络演化模型构建方法,其特征在于,节点加入法具体为:不同层次的节点加入指控网络的概率不同,各层级节点出现的概率为:

<mrow> <mi>P</mi> <mo>_</mo> <mi>h</mi> <mi>i</mi> <mi>e</mi> <mi>r</mi> <mi>a</mi> <mi>r</mi> <mi>c</mi> <mi>h</mi> <mi>y</mi> <mrow> <mo>(</mo> <mi>h</mi> <mo>)</mo> </mrow> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <mfrac> <mn>1</mn> <mrow> <munder> <mo>&Sigma;</mo> <mrow> <msub> <mi>v</mi> <mi>j</mi> </msub> <mo>&Element;</mo> <mi>&Omega;</mi> </mrow> </munder> <mi>&zeta;</mi> <mrow> <mo>(</mo> <msub> <mi>v</mi> <mi>j</mi> </msub> <mo>)</mo> </mrow> </mrow> </mfrac> <mo>,</mo> <mi>h</mi> <mo>=</mo> <mn>1</mn> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mfrac> <mrow> <munder> <mo>&Sigma;</mo> <mrow> <msub> <mi>v</mi> <mi>k</mi> </msub> <mo>&Element;</mo> <msup> <mi>&Omega;</mi> <mo>&prime;</mo> </msup> </mrow> </munder> <mi>&zeta;</mi> <mrow> <mo>(</mo> <msub> <mi>v</mi> <mi>k</mi> </msub> <mo>)</mo> </mrow> </mrow> <mrow> <munder> <mo>&Sigma;</mo> <mrow> <msub> <mi>v</mi> <mi>j</mi> </msub> <mo>&Element;</mo> <mi>&Omega;</mi> </mrow> </munder> <mi>&zeta;</mi> <mrow> <mo>(</mo> <msub> <mi>v</mi> <mi>j</mi> </msub> <mo>)</mo> </mrow> </mrow> </mfrac> <mo>,</mo> <mi>h</mi> <mo>&NotEqual;</mo> <mn>1</mn> </mrow> </mtd> </mtr> </mtable> </mfenced> </mrow>

式中,ζ代表节点综合能力,hi代表层级,ζ(vk)代表节点vk综合能力,ζ(vj)代表节点vj综合能力,Ω表示网络节点集合,Ω'表示第h层节点集合。

4.根据权利要求2所述基于局域世界的加权指控网络演化模型构建方法,其特征在于,新节点连边方法分为两种情况:

(1)新加入的节点是指控节点

每个新加入的指控节点vk按照节点加入方法加入到指控网络的第h层;以h层节点中综合能力最小的节点为起点构造局域世界,以同样方式构造h-1、h+1、h+2层局域世界,以概率p与局域世界内节点相连,使用边演化方法将边权演化;当h=1时,新加入节点与本层其他节点全连通;当h≠1时,新加入节点以概率p与局域内的其他节点连接,p的定义如下:

<mrow> <mi>p</mi> <mo>=</mo> <mfrac> <mrow> <mi>&zeta;</mi> <mrow> <mo>(</mo> <msub> <mi>v</mi> <mi>k</mi> </msub> <mo>)</mo> </mrow> </mrow> <mrow> <munder> <mo>&Sigma;</mo> <mrow> <msub> <mi>v</mi> <mi>l</mi> </msub> <mo>&Element;</mo> <mi>&Omega;</mi> <mn>1</mn> </mrow> </munder> <mi>&zeta;</mi> <mrow> <mo>(</mo> <msub> <mi>v</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> </mrow> </mfrac> </mrow>

式中,Ωl为新加入节点的局域节点集合,ζ(vk)为局域内节点vk的综合能力,ζ(vl)为局域节点集合Ωl中的一个节点的综合能力;

(2)新加入的节点是感知节点或火力打击节点

如果新加入节点是感知节点,选择综合能力最小的指控节点直接相连;如果新加入节点是火力打击节点直接加入到最低层,选取上层节点综合能力最小的节点为起点构造局域世界Ω1,以概率p与新节点连边。

5.根据权利要求2所述基于局域世界的加权指控网络演化模型构建方法,其特征在于,边加入方法具体为:选择一个层级,如果选到的层级为第H层,则丢弃,直到选到其他层;在该层级选择节点综合能力最小的节点构造局域世界,然后在局域世界内随机选择两个指控节点,建立协同关系边;遍历所有节点,以概率p选择孙节点加入越级指挥边,并根据边演化方法将边权演化。

6.根据权利要求2所述基于局域世界的加权指控网络演化模型构建方法,其特征在于,节点删除方法具体为:指控网络中作战节点受到攻击或自身故障损坏后从网络中消失,即删除该节点,删除概率为q,根据边演化方法将边权演化;

<mrow> <mi>q</mi> <mo>=</mo> <mi>&alpha;</mi> <mfrac> <mn>1</mn> <mi>N</mi> </mfrac> <mo>+</mo> <mi>&beta;</mi> <mfrac> <mrow> <mi>&zeta;</mi> <mrow> <mo>(</mo> <msub> <mi>v</mi> <mi>k</mi> </msub> <mo>)</mo> </mrow> </mrow> <mrow> <munder> <mo>&Sigma;</mo> <mrow> <msub> <mi>v</mi> <mi>l</mi> </msub> <mo>&Element;</mo> <mi>&Omega;</mi> <mn>1</mn> </mrow> </munder> <mi>&zeta;</mi> <mrow> <mo>(</mo> <msub> <mi>v</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> </mrow> </mfrac> </mrow>

其中,α为对抗阶段随机删除节点的可调系数,β为对抗阶段蓄意删除节点的可调系数,且α+β=1;如果指控网络中存在孤立节点,优先删除。

7.根据权利要求2所述基于局域世界的加权指控网络演化模型构建方法,其特征在于,边删除方法具体为:边受到攻击或自身故障损坏后会从网络中消失,即删除该边,删除边概率为m;

<mrow> <mi>m</mi> <mo>=</mo> <mfrac> <mrow> <mi>&zeta;</mi> <mrow> <mo>(</mo> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>)</mo> </mrow> </mrow> <mrow> <munder> <mo>&Sigma;</mo> <mrow> <msub> <mi>v</mi> <mi>l</mi> </msub> <mo>&Element;</mo> <mi>&Omega;</mi> <mn>1</mn> </mrow> </munder> <mi>&zeta;</mi> <mrow> <mo>(</mo> <msub> <mi>w</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> </mrow> </mfrac> </mrow>

w为节点之间边的权重。

8.根据权利要求4所述基于局域世界的加权指控网络演化模型构建方法,其特征在于,局域世界构造方法具体为:指控网络中,新加入的节点总是与网络中局部作战节点相连,只使用整个网络的局部连接信息,从节点vi开始,选择其邻接节点vj中与vi同层的节点集合,构造局域世界Ω;

Ω=Sadja∩Ssl

式中,Sadja代表与节点vi相连的节点集合;Ssl代表与节点vi同层级的节点集合。

9.根据权利要求5或6所述基于局域世界的加权指控网络演化模型构建方法,其特征在于,边演化方法具体为:新节点vk加入到指控网络并与节点vz相连,则节点vz的综合能力发生改变,即ζz=ζz+wzk;节点的综合能力增加,相应的边属性也增加,以如下方式分配与节点vz直接相连的边权重:

<mrow> <msubsup> <mi>w</mi> <mrow> <mi>i</mi> <mi>z</mi> </mrow> <mo>&prime;</mo> </msubsup> <mo>=</mo> <mfrac> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>z</mi> </mrow> </msub> <mrow> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>z</mi> </mrow> </msub> <mo>+</mo> <msub> <mi>w</mi> <mrow> <mi>j</mi> <mi>z</mi> </mrow> </msub> </mrow> </mfrac> <mo>&times;</mo> <msub> <mi>w</mi> <mrow> <mi>z</mi> <mi>k</mi> </mrow> </msub> <mo>+</mo> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>z</mi> </mrow> </msub> </mrow>

<mrow> <msubsup> <mi>w</mi> <mrow> <mi>j</mi> <mi>z</mi> </mrow> <mo>&prime;</mo> </msubsup> <mo>=</mo> <mfrac> <msub> <mi>w</mi> <mrow> <mi>j</mi> <mi>z</mi> </mrow> </msub> <mrow> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>z</mi> </mrow> </msub> <mo>+</mo> <msub> <mi>w</mi> <mrow> <mi>j</mi> <mi>z</mi> </mrow> </msub> </mrow> </mfrac> <mo>&times;</mo> <msub> <mi>w</mi> <mrow> <mi>z</mi> <mi>k</mi> </mrow> </msub> <mo>+</mo> <msub> <mi>w</mi> <mrow> <mi>j</mi> <mi>z</mi> </mrow> </msub> </mrow>

其中,w'iz,w'jz为演化后的边权值。

10.根据权利要求9所述基于局域世界的加权指控网络演化模型构建方法,其特征在于,由边演化方法可知,节点的删除会导致指控网络中边权发生变化,部分节点之间边的权值会减少,如实际演化过程中,节点间链路的通信能力、协同能力下降到一定程度时,该链路视为无效。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1