基于活动网络的体系能力依赖关系分析方法 *
郑 剑,刘俊先,陈 涛,李清韦
(国防科技大学信息系统工程重点实验室,湖南长沙 410073)
摘 要: 针对体系能力间的依赖关系,提出了一种基于活动体系能力建模方法,建立能力概念模型。建立活动网络,提出了基于活动环路的能力依赖关系分析方法。对能力依赖关系进行级别划分,来确定各能力之间的层次关系,对同一级别的能力关键度进行比较。
关键词: 体系能力;活动网络;依赖关系;活动环路
随着信息化水平的提高,军事体系的网络化特点也越来越突出,关系越来越复杂。体系的建设和管理对体系的评估产生强烈的需求,而能力评估是体系评估的重点。当体系有多项能力时,如何分析它们之间的相互关系,如影响、依赖、包含等,对开展后续评估工作十分重要。
国内外对系统的研究已较完备,但对体系的研究还处在新兴阶段。John H. Gauthier等用一组适应性指标来量化动态体系的效率和有效性,并评估适应性指标在对体系的适应性性能量化方面的有用性[1]。赵青松等在针对体系的目的、能力和任务要求等关系分析和研究的基础上,提出了体系任务-能力概念格这一思想,并且探讨分析了针对任务目标的体系能力相关问题,还提出了体系能力关联的抽取算法以及体系能力关联集的相关计算方法[2]。但上述方法未能较好地分析体系能力之间的关系问题。
本文针对体系能力评估中依赖关系,研究体系、能力、活动的概念及内涵,提出基于活动体系能力建模方法,建立活动网络,构建环路查找算法,找出其中所有环路,提出基于活动环路的能力依赖关系分析方法
1 体系能力概念与建模
1.1 能力的相关概念与模型
能力是为了达到一定的目标,在规定的要求和前提下,采用不同方式方法执行一组活动的本领。活动形成能力,体系能力的实现是通过活动效果来体现的,所以能力评估的对象应该是活动效果。活动是由执行者完成,执行时消耗和产生资源。所以应该以活动为起点对能力进行评估,经过活动的效果,找出能力和效果之间的对应关系,利用对活动效果的评估来对能力进行评估。条件由当前法规标准所决定影响。执行者不单单指人才力量,还和信息系统以及装备设施相关联。并且通过相应训练,可以提升活动和能力。
基于上述分析,本文建立了体系能力的概念模型,如图1所示。
图1 体系能力的概念模型
体系的目标是要完成一定的使命及任务,因此针对每一任务要有完成该任务的能力,这样根据可能的任务,可以确定体系最高能力。每项任务可以分解为一系列活动[3],对每项活动都要遵循一定的准则或约束,在一定的资源(人才、技术、设施等)的支撑下,产生预先计划的输出,因此每项活动对应着一项体系能力。对活动进行进一步分解分析,可以得到支撑活动完成需求的下一层活动,每一项活动对应着一项体系的能力。分解活动直至一定的粒度,则可以得到对应的层次体系能力。
1.2 能力建模方法
能力建模方法
公羊学复仇理论既体现了中华民族的尚耻精神,也表现了古人希望在社会历史中追求自然公正的心理原则,这种积极的民族精神在《燕丹子》的主题中得到了回应,从而在历史的天幕中,肯定了道义、正义以及国耻亲仇必复的合理诉求。以这种思想为基础,自《燕丹子》始,中国文学史上出现了一大批复仇作品。
基于以上分析,可以按照如下步骤来对体系能力进行建模:
1)分析体系使命任务,记所有使命任务为{mission i },其中mission i 表示第i 项使命任务,对每一任务生成一项体系顶层能力,记顶层能力集合为{cap i },其中cap i 表示第i 项能力。
一是有序向东盟国家开放医疗、养老与保险等产业。推动广西企业与马来西亚双威集团、太子阁等著名医院在北海、防城港、钦州等试点成立中马合资医院甚至外资独资医院,大力发展面向国内市场的医疗旅游产业。与此同时,探索试验合资医院接受卫生局和国际医院评鉴的双重监督和管制;探索试验与外资医院相配套的医疗保险制度。
3)根据活动的分解关系,逐层建立分能力或子能力指标。
由活动分解关系矩阵C AA 可知,某活动分解对应子活动可用C AA 的相应行向量表示,C AA 的元素为0/1, 0/1表示活动act i 是否可分解得到活动act j ,若可分解得到,则值为1,反之则为0。若某活动相应行向量元素全为0,可知该活动为最底层节点活动,不可再分解。
能力分解关系矩阵为C CC 定义与活动分解关系矩阵C AA 类似,某能力分解对应子能力可用C CC 的相应行向量表示,C CC 的元素为0/1, 0/1表示能力cap i 是否可分解得到能力cap j ,若可分解得到,则值为1,反之则为0。若某能力相应行向量元素全为0,可知该能力为最底层分能力,不可再分解。
为了分析能力的影响依赖关系,在分析活动时,要刻画活动之间的各种关系(信息关系、资源流关系等)。记所有活动间的关系矩阵为C AR ,C AR 的元素为0/1, 0/1表示活动act i 是否有信息/资源输出到活动act j 。
3.广西与东盟国家贸易国别结构分析。近年来,广西与东盟国家的交流不断深化,与各成员国均有贸易往来(见图3)。其中与菲律宾、马来西亚、新加坡、越南、泰国等国的进出口贸易发展保持平稳,与其他各国贸易的增减幅较大。
随着我国生活水平和医疗水平的提高,老年人的平均寿命不断延长,相对的老年人的可劳动年龄也不断延长。老年人丰富的劳动经验和较于年轻人更敬业的劳动精神是其具有的最核心的竞争力。创造有利于老年人力资源开发的政策环境,充分开发老年人力资源,大力开展老年教育,不断更新老年人的知识,鼓励活到老学到老,使老年人适应新科技的不断创新,从而为其创造参与社会劳动的有利条件。并且在老龄人工作经验和技能指导优势的工作领域上,适当延长老龄人的退休年龄增加劳动力的供给,充分发挥利用老年劳动力资源,弥补我国劳动力数量的减少所带来的劣势。
记所有活动集合为S A ={act i },所有能力集合为S C ={cap i },活动分解关系矩阵为C AA ,能力分解关系矩阵为C CC ,活动与能力映射关系矩阵为C AC ,活动间的关系矩阵为C AR ,则体系能力可以用六元组建模,即
SoS-cap=S A ,S C ,C AA ,C CC ,C AC ,C AR
(1)
在我国,电子商务企业在运用大数据做运营的同时却存在“杀熟”的问题。比如说我们准备用打车软件去往某个地方,在同样条件下提供给新用户和老用户的价格是不一样的,那么这种价格上的差异就被叫做“差异定价”。由于老客户在前期已经形成消费习惯,从而导致被迫的接受“差异定价”。像这种价格歧视的产生,既是商家的营销策略,也成为一种侵犯消费者知情权的手段。大数据为监测我们的生活提供了便利,同时也让保护隐私的法律手段失去了应有的效力。
其中该使命任务最终可分解为13个活动,记所有活动集合为S A ={act i ,1≤i ≤13},其中,act 1:陆军攻打阵地,act 2:快速占领,act 3:后勤保障,act 4:特种突袭,act 5:火力突击,act 6:立体攻防,act 7:信息保障,act 8:指挥控制,act 9:战场感知,act 10:综合保障,act 11:防空反导,act 12:火力打击,act 13:兵力突击。所有的能力集合为S C ={cap i ,1≤i ≤7},其中cap 1:陆军攻打阵地能力,cap 2:快速占领能力,cap 3:后勤保障能力,cap 4:特种突袭能力,cap 5:火力突击能力,cap 6:立体攻防能力,cap 7:信息保障能力。活动与能力映射关系矩阵为C AC 活动分解关系矩阵为C AA ,能力分解关系矩阵为C CC ,分别如表1、表2和表3所示。图中箭头表示为该活动相对应能力。
活动与能力映射关系矩阵为C AC ,如表1所示。
其中,n ×n 矩阵M 称为图D 的可达性矩阵。
活动分解关系矩阵为C AA 如表2所示。
能力分解关系矩阵为C CC 如表3所示。
2 体系的活动网络环路查找方法
本文采用邻接表方法来贮存有向图,利用深度优先遍历算法,使得给定一个活动网络有向图后,能够快速找出该图中含有的全部回路[6]。
(2)
图2 陆军武器装备体系任务与能力关系图
表1 陆军武器装备体系作战能力对活动映射矩阵
表2 陆军武器装备体系活动分解关系矩阵
表3 陆军武器装备体系能力分解关系矩阵
根据活动及活动间的交互关系,建立活动网络D ,活动网络D 是一个把活动作为节点、把交互关系作为边的有向图,边的箭头则代表信息交互的方向为从箭头的起点到箭头的终点。连接活动的边表示两个活动之间交互关系有无,故赋予边权值为0/1, 0/1表示`活动act i 是否与活动act j 有交互关系。假设共有n个活动,活动集合它的邻接矩阵可记为
(3)
c ij =1表示活动act i 有到act j 的信息,否则为0。基于活动网络遍历可能存在的活动回路,即所有闭合的没有重复节点和边的路。
D 是由n 个活动组成的集合的关系图。元素为
19世纪晚期,随着汇丰、德华、华俄道胜等银行在中国的发展壮大,以英国为首的西方列强要求将关税存入这些外资银行,用于支付战争赔款,中国相继失去了关税的保管权和支配权。而《辛丑条约》签订之后,为保证清政府能够足额支付巨额赔款,西方国家将距海关50里以内的常关也纳入外籍税务司制度进行征收管理,国外势力不但完全控制了中国海关,连常关关税的征收、保管和支配也开始染指。
环路分析通常是找出给定的活动网络中存在的回路,对这些回路进行分析探讨。信息交流通常是形成一个完整的回路,即在环路中进行传递。根据OODA环理论,指挥控制作战的特点是按照观察—判断—决策—行动( OODA) 环路进行的战斗[4-5],作战网络中必然存在很多环。而本文中的活动网络是根据体系任务分解得到的,通常一个任务完成是需要信息在活动中交流传递构成一个回路,这样根据环路分析显得更有意义。
2)对任务mission i 进行分析,建立其活动模型,设所有活动集合为{act i },其中act i 表示第i 项活动,则对顶层能力cap i ,建立其子能力cap j ,其中act i 与cap j 相对应。
活动产生能力,体系能力的实现是通过活动效果来体现的,所以能力评估的对象应该是活动效果,对能力的识别分析是在活动的基础上进行的。而对体系能力进行分解,可得到最底层的活动。由活动分解关系矩阵C AA 可知,若某活动相应行向量元素全为0,可知该活动为最底层节点活动,不可再分解。记所有最底层活动集合为
3 基于活动环路的能力依赖关系分析方法
3.1 基于活动环路的能力依赖关系分析
对体系能力进行分解,可得到最底层的活动。记给定活动网络D 中的环路为σ i ,其中共有n 个环路,则所有环路集合记为S 环={σ i ,1≤i ≤n }。
根据每条回路关系,由能力对活动映射关系矩阵为C AC 找出回路里的活动所对应的能力之间的依赖关系。对活动网络D 中所有环路集合S 环都进行分析,得到底层所有能力之间的依赖关系,即活动网络体系能力之间的依赖关系。这个能力之间的依赖关系可以用矩阵来表示,中的元素为
由上所述,由最底层的活动可以得到所对应底层所有能力之间的依赖关系。而能力分解关系矩阵C CC 中相应行向量可表示高层次能力分解对应子能力。所以根据最底层能力之间的依赖关系,同样可以得出所有能力之间的依赖关系。
考核是检验学生学习效果和教师教学效果的一种方式,对于项目化课程,传统的笔试考核方式已不再适应,需要建立过程式考核、作品式考核、答辩式考核等多种形式并举的考核模式,全面评价学生运用知识能力、实践操作能力、分析解决问题能力、协作创新能力和沟通表达能力等,有效促进学生职业能力的提高。
满足条件(8)的能力为最上级能力,将这些能力对应的行和列从C D 中暂时划掉,从而获取一个低阶矩阵,反复使用条件(4)、(5),便能够让各个级别的能力区分开来。
后件扩展模型PTCE指的是正扩展词和负扩展词来自正负关联规则模式的后件,正扩展词中去除负扩展词后余下的正扩展词即为最终扩展词,其模型形式化为式(11)和(12)所示.
(1)在关闭气泵的状态下使音响分别依次发出1 2 3 4 5 6 7,然后记录调音器显示出的字母并记录偏置程度。
图3 体系能力依赖关系分析流程图
所有层次能力之间的依赖关系即活动网络体系能力之间的依赖关系可以用一个矩阵C D 来表示,C D 中的元素为
3.2 能力依赖关系级别划分
活动网络体系能力依赖关系可用一个C D 来表示。则可对这个矩阵进行级别划分来明确各能力之间的层次关系。
首先通过可达性矩阵,给出可达集以及先行集的定义。
如体系能力S C ={cap i ,1≤i ≤n },可达性矩阵为C D =(d ij ),则∀cap i ∈S C 的可达集为
R (cap i )={cap j |cap j ∈S C ,d ij =1}
(4)
cap i 的先行集为
A (cap i )={cap j |cap j ∈S C ,d ji =1}
(5)
这两个集合在可达性矩阵中是很直观的。这个矩阵里,沿着cap i 行横着看,所有元素为1的列相对的能力都应该属于R (cap i );沿着cap i 列竖着看,所有元素为1的相对的能力都应该属于A (cap i )。
如某能力cap i 为顶级能力,由于cap i 不能到达更高级能力,因此该能力的可达集R (cap i )中只有cap i 本身以及和它同一级的强连接能力;且先行集A (cap i )只有它自己以及能够达到它的下一级能力和与它同一级别的强连接能力。这样一来,就顶级能力cap i 来看,先行集A (cap i )与可达集A (cap i )的交集与R (cap i )一样,因此提出能力cap i 为顶级能力的条件为
R (cap i )=R (cap i )∩A (cap i )
(6)
即可给出最上级能力集的定义如下:
体系能力S C ={cap i ,1≤i ≤n }的最上级能力集为
设某陆军武器装备体系中含有一项使命任务,即陆军部队执行攻打敌阵地任务,记该使命任务为mission 1,对该任务生成一项体系顶层能力即突破占领敌阵地能力,记该顶层能力为cap 1。对使命任务为mission 1进行分析,设所有顶层作战活动集合为{act i },则对能力cap 1,建立其子能力cap j ,其中act j 与cap j 相对应,根据作战/信息活动的分解关系,逐层建立分能力或子能力指标。同时建立其活动模型,如图2所示。其中,快速占领能力与指挥控制、综合保障等活动相对应,火力突击能力与战场感知、火力打击等活动相关。
T =cap i |cap i ∈S C 且R (cap i )=R (cap i )∩A (cap i )
此时此刻,世间的万事万物都已经失去了往日的光华,往日生机勃勃的景象已不复存在,清寒的气息开始遍布大地,你开始翻捡出了厚厚的冬衣!
获得顶级能力之后,将这些顶级能力先除去,同理即可获得下一级别的能力。一步步进行下去,能把各能力划分成一级级。如果用L 1,L 2,…,L K 表示从上到下的各级,则体系能力S C 的级别划分可用式(7)表示
π (S C )={L 1,L 2,…,L K }
(7)
具体按以下步骤反复进行。
1)L j ={cap i ∈S C -L 0-L 1-…-L j-1 |R j-1 (cap i )∩A j-1 (cap i )=R j-1 (cap i )}
这里,L 0=∅,L j 表示第j 级,j ≥1
R j-1 (cap i )={cap i ∈S C -L 0-L 1-…-L j-1 |m ij =1}
2)S C -L 0-L 1-…-L i =∅时,级别划分完毕;反之,若S C -L 0-L 1-…-L i ≠∅Ø,则令j =j +1,返回步骤1)。
根据步骤1)和2),可以容易地给出级别划分算法的程序框图。给定n 阶可达性矩阵C D 后,公式R (cap i )=R (cap i )∩A (cap i )等价于
d ij ≤d ji ,j =1,2,…,n
(8)
首先对体系能力进行建模,建立其活动模型,并且进行逐层分解,并建立其对应分能力,直至分解到最底层活动。然后从底层活动出发,基于其交互关系分析得到活动网络图,分析其中所有环路关系,找出回路中的活动所对应的能力之间的依赖关系,进而得到底层所有能力之间的依赖关系,利用能力分解关系矩阵C CC ,进而可以得出所有不同层次能力之间的依赖关系。流程如图3所示。
3.3 同一级别的能力关键度比较
在前文中,对能力依赖关系进行级别划分,来明确各能力之间的层次关系,还可对同一级别的能力关键度进行比较,进而得出同一级别各能力重要程度。本文对能力的比较是对体系当前状态的能力进行分析,所以认为与时间没有关系。
在作战过程中有大量的信息和数据交换,而且都是定向的,由此在作战活动网络图中形成了一条条的环路,类似于OODA环的环路。作战活动网络图与普通的网络图虽有许多相似之处,但也存在诸多不同。利用判定普通网络图中关键节点方法来判断作战活动网络图的“关键节点”明显是行不通的[7-8],故本文围绕如何确定活动网络图中的活动的关键程度展开了研究。
本文利用活动所经过环路的数目来确定活动的环路值,同一活动经过环路的数目越多,其环路值越大。对活动的环介数进行定义:定义为活动自身经过环路的数目与所有活动中经过环路最多的数目的比值,符号为CL,值域为[0,1]。当某一作战活动环路值为1时,即表示在整个活动网络图中,其经过的环路数目最多;当某一作战活动环路值为0时,即表示在整个作战活动网络图中,其经过的环路数目为0。
利用上文中环路查找算法找出活动网络图中所有活动所经过环路的数目,即可确定活动的环介数,环介数越大,说明其关键度越大,即对体系起重要作用的程度越高。可认为该活动所对应的能力在同一级别的能力中关键度更高,即重要程度更高。
4 案例研究
假设某装备体系中含有三项任务,由前文所述的对能力活动的建模方法,分别对这三项任务进行层次分解,根据其分解关系,逐层建立分能力或子能力指标。建立其活动模型,如图4所示。
图4 某武器装备体系任务与能力关系图
其中,该武器装备体系最终可分解为30个活动,记所有活动集合为S A ={act i ,1≤i ≤30}, 可相对应分解得到11个能力,记所有的能力集合为S C ={cap i ,1≤i ≤11}。
根据每条回路关系,由能力对活动映射关系矩阵为C AC 找出回路里的活动所对应的能力之间的依赖关系。对活动网络中所有环路集合S 环都进行分析,得到底层所有能力之间的依赖关系,即活动网络体系能力之间的依赖关系。这个能力之间的依赖关系用矩阵来表示,见表4。
我国藏书量最大官府藏书楼阁是隋朝的嘉则殿。隋炀帝时期,在西京长安建立嘉则殿,藏书37余万卷。隋朝虽只存在三十八年,是中国历史上时间最短的朝代,但隋代朝廷的藏书量为史上藏书之最。
表4 底层能力之间依赖关系矩阵
根据底层所有能力之间的依赖关系矩阵得到一个依赖关系图,见图5。
(2)整平:本工程采用推土机对填料后的面板堆石坝进行整平施工。采用人工整平的方式对局部不平或者集料集中的区域进行整平处理。整平施工完毕后,应再次对铺设的厚度进行测量。
对该关系图进行级别划分,发现所有能力都在同一级别,即每个能力的重要性一致。可得出结论,底层能力之间相互依赖,不能缺失某一能力,否则其他能力会受到影响。找出该关系图其中所有环路,并对各能力关键度进行比较,结果如表5所示。可知cap 8火力打击关键度最高,重要程度最大,cap 9装备保障关键度最低,重要程度最小。
表5 各能力环路数与关键度
图5 底层能力依赖关系图
根据底层能力依赖关系图,利用能力分解关系矩阵C CC ,进而得出所有顶层能力间的相互依赖关系,见表6。
表6 顶层能力之间依赖关系矩阵 C D
进一步分析发现,所有顶层能力都在同一级别,即每个能力的重要性一致。可得出结论,顶层能力之间相互依赖,不能缺失某一能力,否则其他能力会受到影响,且都在同一环路中,关键度相同。
5 结束语
本文建立能力概念模型以及提出对体系能力建模的一种方法,构建了体系的活动模型并利用模型对能力和活动关系进行分析。根据活动及活动间的信息交互关系,建立活动网络。利用能力分解关系矩阵,进而得出所有不同层次能力之间的依赖关系。可对能力依赖关系进行级别划分,来明确各能力之间的层次关系,还可对同一级别的能力关键度进行比较,进而得出同一级别各能力重要程度。
参考文献:
[1] John H. Gauthier,Nadine E. Miner, Michael L. Wilson, Hai D. Le, Gio K. Kao, Darryl J. Melander, Dennis E. Longsine, Robert C.Vander Meer, Jr. Adaptation Analytics for Assessing Dynamic Systems of Systems: LDRD Final Report[M]. California: Sandia National Laboratories,2015:9-10.
[2] 赵青松,鲁延京,李善飞.面向使命任务的武器装备体系能力关联分析[J].火力与指挥控制,2011,36(3):24-31.
[3] 李志刚. 军事信息系统作战活动描述方法研究[J]. 指挥控制与仿真, 2010, 32(1):23-25.
[4] 朱江, 蔡蔚,等. 基于OODA指挥控制环的作战仿真实验[J].指挥控制与仿真, 2015, 37(3):112-115.
[5] 黄建明, 高大鹏. 基于OODA环的作战对抗系统动力学模型[J]. 系统仿真学报, 2012, 24(3):561-564.
[6] 吕国英.算法设计与分析[M].北京:清华大学出版社,2006.
[7] 王林, 张婧婧. 复杂网络的中心化[J]. 复杂系统与复杂性科学,2006(3):13-20.
[8] 李茂林, 龙建国, 张德群. 基于复杂网络理论的作战体系节点重要性分析[J]. 指挥控制与仿真, 2010, 32(3):15-17.
Analysis Method of System Capability Dependency Based on Information Activity Network
ZHENG Jian, LIU Jun-xian, CHEN Tao, LI Qing-wei
(Science and Technology on Information Systems Engineering Laboratory National University of Defense Technology, Changsha 410073, China)
Abstract :This paper is mainly focused on the study of the dependence relationship among SoS(system of system) capabilitiesand an activity-based system capability modeling method is proposed, and a conceptual model of system capability is established.After developing the activity network, the method of analysis of the capability dependence of activity loop is put forward.In order to determine the hierarchical relationships between the capabilities, the competency dependencies should be classified and then comparisons between the capability criticality of the same level are implemented.
Key words :system capability; information activity network; dependency; Information activity loop
文章编号: 1673-3819(2019)04-0052-07
中图分类号: E917
文献标志码: A
DOI: 10.3969/j.issn.1673-3819.2019.04.011
收稿日期: 2018-11-06
修回日期: 2018-11-28
*基金项目: 国家自然科学基金资助项目(71571189)
作者简介:
郑 剑(1995—),男,浙江衢州人,硕士研究生,研究方向为体系评估。
刘俊先(1973—),男,博士,研究员。
所以本文选取隐藏层层数为2的LSTM网络作为本实验的网络模型,在该模型的基础上进一步调节网络参数优化模型。本文主要针对网络模型参数——批次、学习率进行实验,以RMSE作为评价准则,选出网络模型最适合的网络参数。不同网络参数的RMSE对比如图4所示。
(责任编辑:胡志强)
标签:体系能力论文; 活动网络论文; 依赖关系论文; 活动环路论文; 国防科技大学信息系统工程重点实验室论文;