A test incentive set optimization method based on greedy algorithm, and the present invention relates to a test incentive set optimization method. In order to solve the problem that the parameter deviation degree of the existing components has little influence on the circuit, the invention has low failure detection rate and diagnostic rate, and can not cover the components of the whole circuit. The invention includes the following steps: the establishment of the initial matrix M candidate test excitation and N in the circuit components; step two: according to the initial steps of a matrix obtained by the greedy algorithm, in order to be selected from the M test stimulus selected x test T1, T2, T3 incentive... Tx, form the test incentive set F, F = (T1, T2, T3... Tx), get the minimum cost and the Smin of test incentive set F corresponding; step three: use internal comparison strategy and random exclusion strategy to optimize the test and test incentive set F for step two. The invention is used in the field of analog circuit fault diagnosis.
【技术实现步骤摘要】
一种基于贪婪算法的测试激励集合优选方法
本专利技术涉及基于贪婪算法的测试激励集合优选方法。
技术介绍
随着我国国防科技的发展,电子系统广泛地应用在导弹控制、通信、目标探测、敌我识别等领域中,所以电子系统的可靠性决定了武器装备的性能。电子系统模拟电路的构成比例虽约为20%,但是电子系统的故障大多来源于模拟电路,影响模拟电路性能主要因素之一是由电路中元器件的参数漂移引起的故障,目前的故障诊断领域针对该类故障也进行了较多的研究,为了提高对该类故障的检测和诊断,针对电路中的故障进行测试激励的优选,而模拟电路中的所有器件在外界环境和内部环境的双重作用下都会发现不同程度的参数偏差而引起模拟电路的故障,因此需要提出一种能够覆盖整个电路的测试激励集合,且能够最大限度的将电路的元器件不同偏差引起的故障有效地激励出来。对于电路中的某一个故障,在不同频率激励下,故障输出响应也不尽相同,因此选择合适的测试激励,获得该故障的最佳电路输出响应,得到的故障样本尽可能可分。合理的测试激励,可以优化故障分辨率,并易于分类器检测故障。
技术实现思路
本专利技术为了解决现有技术获得的电路测试激励集合不能有效地激励电路中元器件不同参数偏差比引起的故障,在元器件的参数偏差程度对电路的影响较小时,故障检测率和诊断率较低,以及现有测试激励集合不能够覆盖整个电路的元器件的问题,而提出一种基于贪婪算法的测试激励集合优选方法。一种基于贪婪算法的测试激励集合优选方法包括以下步骤:步骤一:建立m个待选测试激励与n个电路中的元器件构成的初始矩阵,每个待选测试激励的代价分别设置为s1,s2,...,si,...,sm; ...
【技术保护点】
一种基于贪婪算法的测试激励集合优选方法,其特征在于:所述基于贪婪算法的测试激励集合优选方法包括以下步骤:步骤一:建立m个待选测试激励与n个电路中的元器件构成的初始矩阵,每个待选测试激励的代价分别设置为s1,s2,...,si,...,sm;步骤二:根据步骤一得到的初始矩阵并利用贪婪算法,依次从m个待选测试激励中优选出x个测试激励,T1,T2,T3...Tx,构成了测试激励集合F,F=(T1,T2,T3...Tx),得到测试激励集合F对应的最小代价和为Smin;步骤三:采用内部比较策略和随机剔除策略对步骤二的测试测试激励集合F进行优化。
【技术特征摘要】
1.一种基于贪婪算法的测试激励集合优选方法,其特征在于:所述基于贪婪算法的测试激励集合优选方法包括以下步骤:步骤一:建立m个待选测试激励与n个电路中的元器件构成的初始矩阵,每个待选测试激励的代价分别设置为s1,s2,...,si,...,sm;步骤二:根据步骤一得到的初始矩阵并利用贪婪算法,依次从m个待选测试激励中优选出x个测试激励,T1,T2,T3...Tx,构成了测试激励集合F,F=(T1,T2,T3...Tx),得到测试激励集合F对应的最小代价和为Smin;步骤三:采用内部比较策略和随机剔除策略对步骤二的测试测试激励集合F进行优化。2.根据权利要求1所述的一种基于贪婪算法的测试激励集合优选方法,其特征在于:所述步骤一建立m个待选测试激励与电路中的元器件成的初始矩阵的具体过程为:步骤一一:m个待选测试激励分别为f1,f2,f3...fm,n个电路中的元器件分别为H1,H2,H3...Hn,待选测试激励与元器件构成一个m×n的空矩阵;步骤一二:步骤一一中的空矩阵中每个元素用aij表示,i=1,2,3...m,j=1,2,3...n;当第i行测试激励能够激励第j列元器件时,则在空矩阵中将对应位置的元素aij记为1,当第i行测试激励不能激励第j列元器件时,则在初始矩阵中将对应位置的元素aij记为0,得到待选测试激励与元器件构成的初始矩阵为0-1构成的矩阵。3.根据权利要求2所述的一种基于贪婪算法的测试激励集合优选方法,其特征在于:所述步骤二中根据步骤一得到的初始矩阵并利用贪婪算法,依次从m个待选测试激励中优选出x个测试激励,T1,T2,T3...Tx,构成了测试激励集合F,F=(T1,T2,T3...Tx),得到测试激励集合F对应的最小代价和为Smin的具体过程为:步骤二一:用n维的布尔向量P表示测试激励对元器件的激励作用,若第j列已被激励,则Pj=true,true为真,否则Pj=false,false为假,采用公式(1)分别计算m行的每一行的平均代价c1,c2,...,ci,...,cm步骤二二:根据步骤二一...
【专利技术属性】
技术研发人员:俞洋,姜月明,杨智明,彭喜元,李志盛,
申请(专利权)人:哈尔滨工业大学,
类型:发明
国别省市:黑龙江,23
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。