隨機DBPSO-AO-測試性分析算法研究.pdf

1、獨創(chuàng)性聲明本人聲明，所呈交的學(xué)位論文，是在指導(dǎo)教師指導(dǎo)下，通過我的努力取得的成果，并且是自己撰寫的。盡我所知，除了文中作了標(biāo)注和致謝中已經(jīng)作了答謝的地方外，論文中不包含其他人發(fā)表或撰寫過的研究成果，也不包含在江西農(nóng)業(yè)大學(xué)或其它教育機構(gòu)獲得學(xué)位或證書而使用過的材料。與我一同對本研究做出貢獻(xiàn)的同志，都在論文中作了明確的說明并表示了謝意。如被查有嚴(yán)重侵犯他人知識產(chǎn)權(quán)的行為，由本人承擔(dān)應(yīng)有的責(zé)任。學(xué)位論文作者親筆簽名：El期：也zZ：笸：星論文

2、使用授權(quán)的說明本人完全了解江西農(nóng)業(yè)大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，即學(xué)校有權(quán)送交論文的復(fù)印件，允許論文被查閱和借閱；學(xué)校可以公布論文的全部或部分內(nèi)容，可以采用影印、縮印或其他復(fù)制手段保存論文。保密，在一年后解密可適用本授權(quán)書?？诓槐Ｃ?，本學(xué)位論文屬于不保密。(請在方框內(nèi)打“√”)學(xué)位論文作者親筆簽名：一一立立嗝卜一日期：一躲平L嗍盟￡分I■，▲■r摘要摘要經(jīng)過長期的研究和發(fā)展，測試性理論及其相關(guān)算法都日漸成熟。傳統(tǒng)的測試性分析算法具備

3、了理論完備、算法效率較高、結(jié)果穩(wěn)定性較好等諸多優(yōu)點，所以在實際的工業(yè)過程中獲得了十分廣泛的應(yīng)用。但是隨著科學(xué)技術(shù)的進(jìn)步，電子產(chǎn)品集成度也相應(yīng)的不斷提高，傳統(tǒng)的測試維護(hù)手段已經(jīng)無法滿足諸如航空、航天飛機這類大型復(fù)雜系統(tǒng)高可靠性運行的需要，這就在客觀上對其自身的可測性提出了更高的要求。隨著故障和測試數(shù)目的增加，單一的動態(tài)規(guī)劃生成最優(yōu)診斷測試算法、信息熵或霍夫曼編碼的啟發(fā)式算法及基于符號分析法的具體電路測試性研究方法的運算時間也隨著問題規(guī)模的

4、擴大而急劇增大，己經(jīng)不能滿足大型復(fù)雜電子系統(tǒng)的測試性要求，不能合理全面的對大型電子系統(tǒng)測試資源進(jìn)行利用與安排。近年來，離散粒子群算法(DBPSO)因其具有快速收斂和工程易于實現(xiàn)的特點，在很多領(lǐng)域得到了十分廣泛的應(yīng)用，例如在神經(jīng)網(wǎng)絡(luò)訓(xùn)練，工程優(yōu)化等鄰域。本文針對大型復(fù)雜電子系統(tǒng)最優(yōu)順序測試問題，提出了一種基于隨機離散二進(jìn)制粒子群算法(DBPSO)和AO算法相結(jié)合的電子系統(tǒng)測試性分析算法，結(jié)合了測試選擇自身的特點，AO算法通過擴展節(jié)點估價值

5、的范圍，減少回溯次數(shù)；隨機DBPSO算法優(yōu)化了AO算法中每個待擴展節(jié)點的測試集，從而有效地減少了測試的個數(shù)。實際驗證結(jié)果表明，這種算法不僅僅有效地降低了時間復(fù)雜度、縮短測試時間、減少了測試代價，而且避免了因測試集過大而引起的“計算爆炸”問題。與僅添加了慣性權(quán)重因子的算法相比，粒子的速度是由先前速度、自身經(jīng)驗、全局經(jīng)驗和隨機行為等因素決定的，能夠更好地獲得全局最優(yōu)解決方案。本文提出的算法對一些文獻(xiàn)中提出的DBPSo_AO木算法及遺傳算法中