关键词: 复杂系统, 测试序列优化, Limited Bottom-Up方法, 启发式算法

Abstract: Long testing time and being incapable of quickly generating decision-making tree were the disadvantages of existing methods. To deal with these problems, the Limited Bottom-Up algorithm was presented. Influential preliminary testing of root node of decision tree were firstly selected and optimized, and large-scale test sequence problems of complex system were changed into small subsets. Then testing sequence of fault subsets was generated by bottom-up method. Experimental results showed that the presented algorithm greatly reduced computational complexity and testing time. An efficient algorithm was offered for the testability design of large-scale complex system.

Key words: complex system, test sequence optimization, Limited Bottom-Up algorithm, heuristic algorithm, information gain