一种多航天器并行测试过程的效能评价方法

摘要

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

主权项

一种多航天器并行测试过程的效能评价方法，其特征在于包括如下步骤：(1)将多航天器并行测试过程转变为航天器测试活动集合，并记为{P}，每个测试活动记为p_i，其中，i＝1,2,3,…,n，n为航天器的测试活动的个数；所述的测试活动包括对航天器功能、性能指标的验证工程活动；(2)获取各个测试活动p_i的消耗时间t_i、结束时间约束F_i及占用的资源集合{R_i}，然后以各个测试活动p_i为结点，以各个测试活动p_i的消耗时间t_i为边构造有向无环图，并根据测试活动的先后顺序建立测试活动p_i的前置测试活动集合{B_i}；所述的前置测试活动集合{B_i}为在有向无环图中指向测试活动p_i并是测试活动p_i上一级的测试活动集合；(3)在有向无环图中寻找最长路径后使用最长路径上的测试活动p_j构成集合{L}，计算多航天器并行测试过程的测试效率为$G=1-\frac{\underset{p_j\in \left\{L\right\}}{\Sigma }{t}_j}{{\mathrm{\Sigma t}}_i},$其中，j为正整数且小于n；所述的∑t_i为各个测试活动p_i对应的消耗时间t_i的和；所述的为集合{L}中各个测试活动p_j对应的消耗时间t_j的和；(4)计算测试活动p_i的结束时间为T_i＝{T_k|p_k∈{B_i}}_max+t_i，然后计算测试活动覆盖率为$C=\frac{\left|\right\{p_i|T_i\le F_i\}|}{n},$其中，k为正整数且小于n，有向无环图中最先开始的测试活动的前置测试活动集合{B_i}为空集，|{p_i|T_i≤F_i}|为测试活动集合{P}中结束时间小于结束时间约束F_i的测试活动个数；(5)根据各个测试活动p_i占用的资源集合{R_i}得到资源总集合{R}、利用资源r^f的测试活动集合{P_rf}，计算各个资源r^f的利用率U_rf为$U_{r^f}=\frac{\underset{p_e\in \left\{P_{r^f}\right\}}{\Sigma }{t}_e}{\underset{p_j\in \left\{L\right\}}{\Sigma }{t}_j}$得到总资源利用率为$U=\frac{\underset{r^f\in \left\{R\right\}}{\Sigma }{U}_{r^f}}{m}$其中，r^f为资源总集合{R}中第f个资源，f＝1,2,3,…,m,m为资源总集合{R}中资源的个数，e为正整数且小于n，为测试活动集合中各个测试活动p_e对应的消耗时间t_e的和，为资源总集合{R}中各个资源r^f对应的的利用率的和；(6)根据测试效率、测试活动覆盖率和总资源利用率计算过程评价指数E并判断，如果过程评价指数E在取值阈值之间，则测试过程通过，否则测试过程未通过；其中，过程评价指数为E＝αG+βC+γU，α+β+γ＝1。