Research on DPSO-WAO*Algorithm Based on Test Sequence Optimization
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.
test sequence optimizationtest costweighted Huffman codingheuristic evaluation functionDPSO-Weight_AO*
万方数据
维普
