A Test Generation Method of R-2R Digital-to-Analog Converters Based on Genetic Algorithm

novel multidimensional fitness function genetic algorithm is proposed to optimize test vectors of R-2R Digital-to-Analog Converters (DAC). The proposed method employs distribution of characteristic vectors and the number of test vectors to formulate a multidimensional fitness function to search a non-dominate (ND) solution set. The searching process is directed by a ND sort method. Each individual in the ND set does not contain redundant test vectors. The test vectors are taken as the input excitation of the circuit under test (CUT) and the fault diagnosis is performed. As the number of test vectors increases, the accuracy of fault diagnosis also increases. The validity of the proposed method is verified by fault diagnosis. The average fault diagnosis rate is more than 85