Multidimensional Fitness Function DPSO Algorithm for Analog Test Point Selection

Ronghua Jiang,Houjun Wang,Shulin Tian,Bing Long
DOI: https://doi.org/10.1109/TIM.2009.2021643
2010-01-01
Abstract:A novel multidimensional fitness function discrete particle swarm optimization algorithm is proposed to optimize analog test point selection. The proposed method uses fault isolation rate and the number of test points to formulate a multidimensional fitness function to search the global minimal test point set, and an elitist set is used to get more than one possible best solution in the described approach. The efficiency of the proposed method is proven by the same experiments used to verify other methods for optimal test points. Results show that the proposed algorithm in this paper cannot only reduce the computation complexity but also shorten the time consumption. It is particularly useful for large-scale analog circuits.
What problem does this paper attempt to address?