印刷電路板測試點選取最適化之研究

Study on Test Points Selection for Printed Circuit Board

江潤成(Jun-Chen Chiang)

指導教授 ： 郭文嘉

元智大學/資訊學院/資訊管理學系/碩士(2012年)

摘要

電子產品在產品製作的過程中，都會使用相關的測試儀器與設備來監測產品品質，而產品內部印刷電路板上的測試點即是方便機器檢測的關鍵點。如何將測試的涵蓋率提昇到最大，以及花費最少的製作費用，使整個製造與測試過程更有效率的執行，將是重要的議題，而此議題與組合性最佳化的問題有關。本論文研製之目的是期望對於印刷電路板的測試點規劃，以最大測試涵蓋率並且為最低價格為績效準則，以強化型混合免疫基因演算法與其他求解方法如基因演算法比較，嘗試以不同的參數與條件設定進行反覆驗證，結果證明強化型混合免疫基因演算法，確實能成為印刷電路板測試選取問題，可有效的計算與適切找出，接近最佳解的近似解的方法之一。

關鍵字

基因演算法 ； 類免疫演算法 ； 測試點選取

並列摘要

In the manufacture process of electronic products, some test facilities are usually used to monitor the quality of products. The test points on PCB (Printed Circuit Board) are the key issues to make the test procedure much easier. It’s important to achieve the maximum coverage rate with least costs for the selected test points on PCB. Therefore, the main purpose of this thesis focused on the way to select test points on PCB that can satisfy the criteria. We propose the Enhanced Hybrid Immune and Genetic Algorithm (EHIGA) to find the suitable test points on PCB. According to the experimental results, it shows that the proposed Enhanced Hybrid Immune and Genetic Algorithm can be used to find the test points on PCB effectively.

並列關鍵字

Genetic Algorithm ； Immune Algorithm ； Test point selection

參考文獻

[32] 張慶彬，「應用分散式類免疫演算法於 散熱片之最佳化設計」，碩士論文，大 同 大 學，2004。

[29] 吳鈴淳，「以兩階段基因免疫演算法改良生存策略求解流程型排程問題」，碩士論文，元智大學，2009。

[1] P. Brucker, Sceduling algorithms, Springer, Berlin, 1998.

[2] R. Bellman, “Dynamic Programming and a New Formalism in the Calculus of Variations,” Proc Natl Acad Sci USA, 40(4), pp. 231-235, Apr. 1954.

[3] R. E. Gomory and W. J. Baumol, “Integer Programming and Pricing,” Econometrica, vol. 28, pp. 521-550, 1960.