[发明专利]一种多航天器并行测试过程的效能评价方法

摘要

一种多航天器并行测试过程的效能评价方法，首先将多航天器并行测试过程转变为航天器测试活动集合，并获取各个测试活动的消耗时间、结束时间约束及占用的资源集合，然后以各个测试活动为结点，以各个测试活动的消耗时间为边构造有向无环图，根据有向无环图得到各个测试活动的前置测试活动集合后计算测试效率、测试活动覆盖率及各个资源的利用率；最后根据测试效率、测试活动覆盖率和总资源利用率计算过程评价指数并判断测试过程。本发明与现有技术相比，提出了的量化评价指标具有指示性，能够为多航天器并行测试过程比较提供依据，为后续测试过程持续优化提供方向，整体提升多航天器并行测试过程效能。

主权项

一种多航天器并行测试过程的效能评价方法，其特征在于包括如下步骤：(1)将多航天器并行测试过程转变为航天器测试活动集合，并记为{P}，每个测试活动记为pi，其中，i＝1,2,3,…,n，n为航天器的测试活动的个数；所述的测试活动包括对航天器功能、性能指标的验证工程活动；(2)获取各个测试活动pi的消耗时间ti、结束时间约束Fi及占用的资源集合{Ri}，然后以各个测试活动pi为结点，以各个测试活动pi的消耗时间ti为边构造有向无环图，并根据测试活动的先后顺序建立测试活动pi的前置测试活动集合{Bi}；所述的前置测试活动集合{Bi}为在有向无环图中指向测试活动pi并是测试活动pi上一级的测试活动集合；(3)在有向无环图中寻找最长路径后使用最长路径上的测试活动pj构成集合{L}，计算多航天器并行测试过程的测试效率为G=1-Σpj∈{L}tjΣti,]]>其中，j为正整数且小于n；所述的∑ti为各个测试活动pi对应的消耗时间ti的和；所述的为集合{L}中各个测试活动pj对应的消耗时间tj的和；(4)计算测试活动pi的结束时间为Ti＝{Tk|pk∈{Bi}}max+ti，然后计算测试活动覆盖率为C=|{pi|Ti≤Fi}|n,]]>其中，k为正整数且小于n，有向无环图中最先开始的测试活动的前置测试活动集合{Bi}为空集，|{pi|Ti≤Fi}|为测试活动集合{P}中结束时间小于结束时间约束Fi的测试活动个数；(5)根据各个测试活动pi占用的资源集合{Ri}得到资源总集合{R}、利用资源rf的测试活动集合{Prf}，计算各个资源rf的利用率Urf为Urf=Σpe∈{Prf}teΣpj∈{L}tj]]>得到总资源利用率为U=Σrf∈{R}Urfm]]>其中，rf为资源总集合{R}中第f个资源，f＝1,2,3,…,m,m为资源总集合{R}中资源的个数，e为正整数且小于n，为测试活动集合中各个测试活动pe对应的消耗时间te的和，为资源总集合{R}中各个资源rf对应的的利用率的和；(6)根据测试效率、测试活动覆盖率和总资源利用率计算过程评价指数E并判断，如果过程评价指数E在取值阈值之间，则测试过程通过，否则测试过程未通过；其中，过程评价指数为E＝αG+βC+γU，α+β+γ＝1。