基于改進差分進化算法的測試序列優(yōu)化技術研究.pdf

1、近年來，許多重要的電子設備如火箭發(fā)射系統(tǒng)、衛(wèi)星導彈系統(tǒng)、雷達探測系統(tǒng)的集成度不斷提高，其內(nèi)部結構和功能復雜度也不斷加大。這對系統(tǒng)的故障檢測和診斷提出了更高的技術要求。其中測試序列設計就是故障診斷過程中必須要解決的NP-complete。傳統(tǒng)的測試序列優(yōu)化方法存在著測試時間太長、難以自動生成故障決策樹或無法滿足測試性指標等大量問題，已經(jīng)不適合對復雜系統(tǒng)進行故障診斷。差分進化(DE)算法因其簡單的結構、較少的可調參數(shù)和容易實現(xiàn)等特點而備受傾

2、睞，本文利用改進的差分進化算法對多信號模型系統(tǒng)下建立的測試-故障矩陣進行序列設計，得到了較小的故障診斷測試代價和較少的測試點集，具有實際的工程意義。具體研究工作如下：
　　(1)首先，在多信號流圖模型下對最優(yōu)測試序列問題進行數(shù)學建模，以此為基礎構造了測試序列問題的參數(shù)五元組(S,P,T,C,D)模型；提出用差分算法求解該問題，并對該算法進行了參數(shù)自適應改進。在不增加算法復雜度下，為尋求全局最優(yōu)和收斂速率上的平衡，提出一種參數(shù)自適應

3、慣性速度雙模式差分進化算法(IDDE)，通過構造雙模式變異策略，給每個個體增加慣性速度項，對標準測試函數(shù)進行測試。研究顯示改進的算法能有效降低算法對參數(shù)的敏感性且尋優(yōu)能力更強。為差分算法的改進提供理論基礎。
　　(2)其次，為了提高差分算法的求解精度讓其適應更多更復雜的問題，構造了一種由分形因子動態(tài)修正DE的尺度因子F和交叉因子CR的新算法—分形差分進化算法(FDE)。運用標準測試函數(shù)對其進行測試并和目前公認的性能較優(yōu)的改進 DE

4、算法進行比較，實驗表明所提算法的有效性和正確性。通過構造新型適應度評估函數(shù)，對復雜的電子系統(tǒng)模型進行最優(yōu)測試序列設計。實驗結果顯示測試點減少了，測試代價降低了，具有實際的工程意義。
　　(3)最后，針對大型電子設備內(nèi)部結構過于龐大而出現(xiàn)故障隔離時間長和不能快速生成故障決策隔離樹等問題。提出一種DE算法和AO*算法相結合的并行混合算法DE-AO*。利用DE并行優(yōu)化的特點首先優(yōu)選一組測試集，再通過AO*強有力的啟發(fā)搜索能力并能自動生成