The invention discloses an implementation method for the
test optimization of a
complex system in the technical field of test diagnosis in equipment production and maintenance process. The method comprises the steps of: initializing a
system to be tested; preprocessing a fault diagnosis matrix labels.MC of the
system to be tested; judging whether a set, namely labels-set, is an empty set, if the set, namely labels-set, is not the empty set, selecting a node as a current node from the set, namely labels-set, and preprocessing the current node; calculating the upper limit new-U of the current node; judging whether the current node is a leaf node, if so,
processing other nodes in the set labels-set; otherwise, dividing the current node into two child nodes, and adding the two divided child nodes into the set, namely labels-set, and deleting the current node from the set labels-set, and then,
processing other nodes in the set labels-set. The implementation method ensures that the
optimal test points can be searched, and the high speed is satisfied.