拉格朗日松弛算法在序貫診斷方法中的應(yīng)用研究

《拉格朗日松弛算法在序貫診斷方法中的應(yīng)用研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、學(xué)校代碼１０４５９學(xué)號(hào)或申請(qǐng)?zhí)枺玻埃保玻保玻保罚保梗埃梗崳娒埽壖?jí)０種如１尖２碩±學(xué)位論文拉格朗日松弛算法在序貫診斷方法中的屋巧研究作者姓名：碁游導(dǎo)師姓名：宋家友教授學(xué)科口類：王學(xué)專業(yè)名稱：微屯子與固體電子學(xué)培養(yǎng)院系：信息王程學(xué)院完成時(shí)間：２０１５年５月ＡｔｈｅｓｉｓｓｕｂｍｉｔｔｅｄｔｏＺｈｅｎｇｚｈｏｕＵｎｉｖｅｒｓｉｔｙｆｏｒｔｈｅｄｅｇｒｅｅｏｆＭａｓｔｅｒＲｅｓｅａｒｃｈｏｎＬａｇｒａｎｇｅＲｅｌａｘａｔｉｏｎＡｌ

2、ｇｏｒｉｔｈｍｓａｎｄｉｔｓＡｌｉｃａｔｉｏｎｉｎＣｉｒｃｌｅＤｉａｎｏｓｔｉｃＭｅｔｈｏｄｐｐｇＢＹｏｕＬｖｙＳｕｐｅｒｖｉｓｏｒ：Ｐｒｏｆ．ＪｉａｏｕＳｏｎｙｇＭｉｃｒｏｅｌｅｃｔｒｏｎｉｃｓａｎｄＳｏｌｉｄＳｔａｔｅＥｌｅｃｔｒｏｎｉｃｓＩｎｆｏｒｍａｔｉｏｎＥｎｉｎｅｅｒｉｎＳｃｈｏｏｌｇｇＭａｙ２０１５原創(chuàng)性聲明本人鄭重聲明：所呈交的學(xué)位論文，是本人在導(dǎo)師的指導(dǎo)下，獨(dú)立進(jìn)行研究所取得的成果。除文中已經(jīng)注明引用的內(nèi)容外，本論文不包

3、含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫過的科研成果。對(duì)本文的研究做出重要貢獻(xiàn)的個(gè)人和集體，均已在文中明確方式標(biāo)明。本聲明的法律責(zé)任由本人承擔(dān)。學(xué)位論文作者‘：Ｓ年ｉ月日怒＇．．？學(xué)位論文使用授權(quán)聲明本人在導(dǎo)師指導(dǎo)下完成的論文及相關(guān)的職務(wù)作品，知識(shí)產(chǎn)權(quán)歸屬鄭州大學(xué)。根據(jù)鄭州大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校保留或向國(guó)家有關(guān)部口或化構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱；本人授權(quán)鄭州大學(xué)可Ｗ將本學(xué)位論文的全部或部分編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，可Ｗ采用影印、

4、縮印或者其他復(fù)制手段保存論文和匯編本學(xué)位論文。本人離校后發(fā)表、使用學(xué)位論文或與該學(xué)位論文直接相關(guān)的學(xué)術(shù)論文或成果時(shí)一，第署名單位仍然為鄭州大學(xué)。保密論文在解密后應(yīng)遵守此規(guī)定。、學(xué)位論文作者；、］言吉去曰期：年＾月曰？貓里煙巧現(xiàn)代機(jī)載系統(tǒng)是高科技密集型設(shè)備，技術(shù)和結(jié)構(gòu)復(fù)雜性越來(lái)越高，因此對(duì)裝備的測(cè)試和診斷提出了更高更嚴(yán)格的要求。傳統(tǒng)的測(cè)試方式已無(wú)法滿足測(cè)試。性需求，造成了大量的人力和物為浪費(fèi)計(jì)對(duì)上述問題，相關(guān)專家開展了大量一研究發(fā)現(xiàn)，解決測(cè)試瓶預(yù)堆的途徑是加強(qiáng)測(cè)試

5、性設(shè)計(jì)。測(cè)試性設(shè)汁，指在裝備設(shè)計(jì)階段并行的考慮測(cè)試問題，綜合應(yīng)用機(jī)內(nèi)測(cè)試－（ＢＩＴ，Ｂｕｉｌｔ虹Ｔｅｓｔ）、自動(dòng)測(cè)試設(shè)備等測(cè)試資源，通過優(yōu)化設(shè)計(jì)改善電路內(nèi)部的測(cè)試可控性，ｔＵ最小代價(jià)獲得充分的診斷信息。一采用測(cè)試性設(shè)計(jì)的技術(shù)很多，其中個(gè)關(guān)鍵和核也的技術(shù)就是采用測(cè)試性建模。對(duì)裝備建立測(cè)試性模型，Ｗ測(cè)試性模型為基礎(chǔ)提取系統(tǒng)的狀燕信息和制一定診斷策略。這技術(shù)在國(guó)外巧經(jīng)３０余年的發(fā)展，取得了不少顯著成果，但是在國(guó)內(nèi)起步較晚，巧存在許多技術(shù)難題亟待解決。一般情形下的系統(tǒng)模型開展了研究本

6、文針對(duì)。首先對(duì)系統(tǒng)建模理論進(jìn)行闡述總結(jié)，并Ｗ此為基礎(chǔ)針對(duì)理想情況下的單故障診斷策略優(yōu)化技術(shù)進(jìn)行了研究；’算法回溯步驟多的缺陷提出了一種改進(jìn)措施對(duì)ＡＯ，在保證平均測(cè)巧費(fèi)用不超過最優(yōu)解的１＋ｅ的同時(shí)，有效地減少了回溯次數(shù)，提高了算法的效率；最后用實(shí)例驗(yàn)證了改進(jìn)算法的可行性。，針對(duì)單故障診斷策略存在的局限性，基于故障并發(fā)后驗(yàn)概率最大的思想將多故障問題轉(zhuǎn)化為集合覆蓋問題，借助于單故障的診斷樹測(cè)試序列，利用拉格朗日松弛和次梯度優(yōu)化算法求解概率最大的故障集合，并對(duì)次梯度算法的迭代步長(zhǎng)加改進(jìn)

7、。最后通過實(shí)例驗(yàn)證了該診斷方案能夠有效的避免漏診和誤診。問題，且有不錯(cuò)的診斷效率關(guān)鍵詞：測(cè)試性建模診斷策略測(cè)試性設(shè)計(jì)多故障診斷拉格朗日松弛ＩＡｂｓｔｒａｃｔＡｂｓｔ巧ｃｔ－ｎｓＴｈｅｍｏｄｅｍａｖｉｏｎｉｃｓｉｓａｈｉｔｅｃｈｉｎｔｅｉｖｅｅｕｉｅｎｔｗｉｔｈｔｈｅｒａｉｄ班ｑｐｍ，ｐｄｅｖｅｌｏｐｍｅｎｔｏｆ１；ｅｃｈｎｏｌｏｇｙａｎｄｉｔｓｍｏｒｅａｎｄｎｏｉｒｅｃｏｍｌｅｘｓｔｒｕｃｔｕｒｅｔｈｅｈｉｈｅｒａｎｄｐ，ｇｓ

8、ｔｒｉｃｔｅｒｒｅｑｕｉｒｅｍｅｎｔｓｗｅｒｅｐ扣抗ｒｗａｒｄ訪．ｒｅｑｕｉｐｍｅｎｔ化巧ｉｎｇａｎｄ出ａｇｎｏｓｉｓ．Ｔｈｅｉｎｌｄｉｔｉｈｏｄｈｂｂｌｅ化ｍｅｅｔｔｈｅｄｅｍａｎｄｆ化ｔｉｎｈｔｒａｄｔｉｏａａｏｓｃｍｅｔｓａｖｅｅｅｎｕｎａｏｓａｔｔｅｇｎｇ，＂ｓａｍｅｔｉｍｅＫｓｕｌｔｉｎｉｎａｌａｒｅｗａｓｔｅｏｆｈｕｍａｎ