基于遺傳退火算法的測試序列優化研究
2009-12-29 00:00:00梁競敏
計算技術與自動化 2009年1期
摘要：最優測試序列的生成是大型復雜系統可測試性設計中極為重要的一步，可利用遺傳退火算法解決組合優化問題的優越性來生成最優測試序列。建立最優測試序列問題的數學模型，利用優先權布爾矩陣式編碼方案來對測試序列進行編碼，設計交算子和兩種變異算子，并引入與或樹來說明算法搜索最優序列的全過程。在MatLab上進行仿真實驗。實驗結果表明，該算法取得較好的效果，具有一定的參考價值。
關鍵詞：故障診斷；測試序列；遺傳退火算法；與或樹
中圖分類號：TP311 文獻標識碼：A
