基于双向搜索与改进贪婪算法的测试点优选研究
|
摘要
作为计算机科学与技术的典型应用领域,测试点的优选技术是测试性设计的关键;在对测试性模型相关性关系分析的基础上,针对不同的测试需求,在提出了相应的优化方法:对于完成基本功能的开机测试,提出了基于双向搜索的测试点优选算法;对于系统级诊断测试,提出了基于改进动态贪婪算法的测试点优选算法;根据不同的应用对象使用相应的算法,减少了影响因素,加强了算法针对性,能够有效的提高测试点选取速率,降低测试成本。
As a typical application field of computer science and technology, the optimization of test points is the key to testability design. ased on the analysis of the correlation relationship of testability model, according to different test requirements, the corresponding optimization method is put forward. For the boot test of basic functions, a test point optimization algorithm based on bidirectional search is proposed. For system-level diagnostic testing, a test point optimization algorithm based on improved dynamic greed algorithm is proposed. Using the corresponding algorithms according to different application objects reduces the influence factors and strengthens the pertinence of the algorithm, which can effectively improve the selection rate of test points and reduce the test cost.
As a typical application field of computer science and technology, the optimization of test points is the key to testability design. ased on the analysis of the correlation relationship of testability model, according to different test requirements, the corresponding optimization method is put forward. For the boot test of basic functions, a test point optimization algorithm based on bidirectional search is proposed. For system-level diagnostic testing, a test point optimization algorithm based on improved dynamic greed algorithm is proposed. Using the corresponding algorithms according to different application objects reduces the influence factors and strengthens the pertinence of the algorithm, which can effectively improve the selection rate of test points and reduce the test cost.
引文
[1]Eric Gould.Modeling it both ways:hybrid diagnostic modeling and its application to hierarchical system designs[A].IEEE AUTOTESTCON 2004[C].2004:577-581.
[2]Jian SUN,Kaoli HUANG,Guangyao LIAN,Zhiyu LI.Study on the Method for Fault Detection and Isolation Based on Hybrid Diagnostic Inference[A].Proceedings of 2011 International Conference of Youth Communication[C].2011(8):109-113.
[3]周玉良,何广军,吴建峰,崔三俊.基于最大故障诊断信息量准则的测试点优选方法[J].弹箭与制导学报,2010,30(5):230-232.
[4]许军,常天庆,郭友松,任哲平.基于最大故障特征信息熵的测试点优化设计[J].装甲兵工程学院学报,2009,23(3):42-44.
[5]杨露,沈怀荣.测试点设计的一种快速优化方法[J].兵工学报.2007,28(3):350-352.
[6]陈希祥,邱静,刘冠军.基于混合二进制粒子群-遗传算法的测试优化选择研究[J].仪器仪表学报,2009,30(8):1675-1679.
[7]叶晓慧,潘佳梁,王红霞,刘双双.基于动态贪婪算法的不可靠测试点选择[J].北京理工大学学报,2010,30(11):1351-1354.
[8]苏永定.机电产品测试性辅助分析与决策相关技术研究[D].长沙:国防科学技术大学,2004.
[2]Jian SUN,Kaoli HUANG,Guangyao LIAN,Zhiyu LI.Study on the Method for Fault Detection and Isolation Based on Hybrid Diagnostic Inference[A].Proceedings of 2011 International Conference of Youth Communication[C].2011(8):109-113.
[3]周玉良,何广军,吴建峰,崔三俊.基于最大故障诊断信息量准则的测试点优选方法[J].弹箭与制导学报,2010,30(5):230-232.
[4]许军,常天庆,郭友松,任哲平.基于最大故障特征信息熵的测试点优化设计[J].装甲兵工程学院学报,2009,23(3):42-44.
[5]杨露,沈怀荣.测试点设计的一种快速优化方法[J].兵工学报.2007,28(3):350-352.
[6]陈希祥,邱静,刘冠军.基于混合二进制粒子群-遗传算法的测试优化选择研究[J].仪器仪表学报,2009,30(8):1675-1679.
[7]叶晓慧,潘佳梁,王红霞,刘双双.基于动态贪婪算法的不可靠测试点选择[J].北京理工大学学报,2010,30(11):1351-1354.
[8]苏永定.机电产品测试性辅助分析与决策相关技术研究[D].长沙:国防科学技术大学,2004.