Heuristic particle swarm optimization approach for test point selection with imperfect test

详细信息    查看全文

• 作者：Sen Deng ; Bo Jing ; Hongliang Zhou
• 关键词：Imperfect test ; Test point selection ; Particle swarm optimization algorithm ; Heuristic function
• 刊名：Journal of Intelligent Manufacturing
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：28
• 期：1
• 页码：37-50
• 全文大小：
• 刊物类别：Business and Economics
• 刊物主题：Production; Manufacturing, Machines, Tools; Control, Robotics, Mechatronics;
• 出版者：Springer US
• ISSN：1572-8145
• 卷排序：28

文摘

The problem of near-optimal test point set selection with imperfect test is solved by using the heuristic particle swarm optimization (HPSO) algorithm. First, to describe the uncertainty of each test, the testability analysis model and such indexes as fault detection rate, fault isolation rate, and false alarm rate are redefined. A heuristic function is then established to evaluate the detection isolation capability and uncertainty of the test point, which can provide heuristic information to improve the searching efficiency of particle swarm optimization (PSO). The heuristic function and least test cost principle are used as bases to design a fitness function of PSO algorithm for test point selection. Finally, the HPSO algorithm is proposed to select the optimal test point set for two practical systems. Simulation and experiment results show that the method can determine the global optimal test point accurately and effectively while meeting the requirements of testability indexes with least cost.