摘要:針對現有測試序列優(yōu)化算法所存在的計算效率及優(yōu)化性能間的矛盾,結合離散粒子群算法(DPSO),提出了基于加權Huffman編碼的啟發(fā)式評估函數,對傳統AO*算法進(jìn)行改進(jìn),提出了DPSO-WAO*(DPSO-Weight_AO*)算法。實(shí)例證明,基于加權Huffman編碼的啟發(fā)式評估函數更為準確地評估了全局測試成本,在取消了成本回溯的情況下,算法仍能保持較高的優(yōu)化性能,且有效地降低了計算復雜度,對于大型系統的測試序列設計、可測試性分析及故障診斷等具有重要意義。