Aiming at the contradiction between the calculation efficiency and optimization performance of existing test sequence op-timization algorithms,on the base of DPSO-AO*algorithm,a heuristic evaluation function based on weighted Huffman coding is used to evaluate testing cost,which proposes a DPSO-WAO*algorithm for testing sequence optimization.The heuristic evaluation function based on weighted Huffman coding is proved by examples that it can more accurately evaluate the global testing cost,and the optimization performance of the DPSO-WAO*algorithm improves over 10％than that of the DPSO-AO*algorithm,approaching the result of traditional AO*algorithm,which effectively reduces the computational complexity of traditional AO*algorithm by canceling the cost back.It is of great significance for the test sequence design and fault diagnosis of large systems such as launch vehi-cles.
关键词
测试序列优化/测试代价/加权Huffman编码/启发式评估函数/DPSO-WAO*
Key words
test sequence optimization/test cost/weighted Huffman coding/heuristic evaluation function/DPSO-Weight_AO*
维普
万方数据