Planning for SOC test with power constraint based on quantum algorithm
Chuanpei Xu, Zhang Jing, Lu Xue-yun · 2010
Combining with the characteristic of SOC test planning and test power, the optimization for SOC test based on quantum algorithm is introduced in this paper, in the paper, the corresponding mathematical model is established and the design of algorithm is given. After establishing the model with appropriate parameters, the power limit is ascertained, then the optimal individual can be distinguished. During the process of algorithm realization, genetic factors are changed according to a discriminant function, and the shortest test times with power constraints can be find out. Validation of the algorithm is made with ITC'02 SOC test benchmarks finally. Experimental results demonstrate the advantages of quantum algorithm compared with other algorithms.