Multidimensional Fitness Function DPSO Algorithm for Analog Test Point Selection

作者：Jiang, Ronghua^*; Wang, Houjun; Tian, Shulin; Long, Bing

来源：IEEE Transactions on Instrumentation and Measurement, 2010, 59(6): 1634-1641.

DOI：10.1109/TIM.2009.2021643

• Analog test points
• design for testability (DFT)
• discrete particle swarm optimization (DPSO)
• multidimensional fitness function DPSO (MDFDPSO)
• test point selection

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.

• 出版日期2010-6
• 单位电子科技大学; 四川大学