本文關(guān)鍵詞：基于圖模型與信息熵的電子系統(tǒng)故障診斷　出處：《電子科技大學(xué)》2016年博士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 信息熵 小世界網(wǎng)絡(luò) 故障診斷 測(cè)點(diǎn)選擇 硬件安全

【摘要】：隨著大規(guī)模電子系統(tǒng)的迅速發(fā)展,對(duì)其可靠性、可測(cè)性的要求也越來越高。系統(tǒng)中的故障傳播與定位,故障測(cè)點(diǎn)選擇成為在有限的測(cè)試中準(zhǔn)確快速評(píng)估系統(tǒng)性能的關(guān)鍵問題。此外,作為故障診斷的延伸,系統(tǒng)安全性問題也得到了越來越多的關(guān)注,國(guó)外已有很多學(xué)者開始將故障診斷應(yīng)用于電子系統(tǒng)的硬件安全性研究。順應(yīng)這一發(fā)展趨勢(shì),并根據(jù)故障診斷研究的層次關(guān)系,首先研究故障傳播路徑；之后根據(jù)故障傳播路徑的研究成果進(jìn)行最優(yōu)測(cè)點(diǎn)選擇;然后通過分層有向圖故障診斷方法對(duì)電子系統(tǒng)進(jìn)行故障診斷；最后將故障診斷擴(kuò)展到硬件系統(tǒng)安全性檢測(cè)中,具體內(nèi)容包括：第一,基于小世界網(wǎng)絡(luò)的電子系統(tǒng)故障傳播路徑研究。利用電子系統(tǒng)的小世界特性,首先研究電子系統(tǒng)單點(diǎn)故障的多路徑傳播問題,對(duì)節(jié)點(diǎn)信息熵進(jìn)行定義,同時(shí)結(jié)合圖的預(yù)處理,改進(jìn)的優(yōu)先級(jí)隊(duì)列等方法提出了一種故障的全路徑搜索算法。該算法相對(duì)其他全路徑搜索算法,在時(shí)間復(fù)雜度及空間復(fù)雜度上都具有較高的性能,所以更適合應(yīng)用于大規(guī)模復(fù)雜電子系統(tǒng)。其次,對(duì)于故障的最優(yōu)傳播路徑問題,通過對(duì)入口度與出口度進(jìn)行區(qū)別,并加入鄰節(jié)點(diǎn)的信息,從而進(jìn)一步完善節(jié)點(diǎn)信息熵的定義,優(yōu)化了路徑選擇策略。同時(shí)通過擴(kuò)展節(jié)點(diǎn)的不可達(dá),不可始發(fā)性,對(duì)圖中的環(huán)進(jìn)行識(shí)別并將圖分為無環(huán)及有環(huán)兩個(gè)部分,針對(duì)路徑搜索的不同范圍使用相應(yīng)的搜索策略從而提高了算法的整體性能。該算法不僅能夠?qū)崟r(shí)返回?zé)o解的路徑搜索,對(duì)于有解的搜索也可以快速得到正確的結(jié)果。針對(duì)實(shí)際應(yīng)用中因系統(tǒng)修改而造成的路徑重復(fù)計(jì)算問題,進(jìn)一步提出熵優(yōu)先的動(dòng)態(tài)路徑搜索算法。該算法能夠在已有的計(jì)算結(jié)果基礎(chǔ)上,只需要重新計(jì)算被系統(tǒng)修改而影響的一小部分節(jié)點(diǎn)即可得到新的最優(yōu)路徑。最后通過在大規(guī)模的隨機(jī)圖中的靜態(tài)及動(dòng)態(tài)對(duì)比實(shí)驗(yàn),驗(yàn)證了該算法的有效性及性能優(yōu)勢(shì)。第二,基于信息熵及路徑搜索的測(cè)點(diǎn)選擇與優(yōu)化。在基于故障字典的最優(yōu)測(cè)點(diǎn)選擇方法基礎(chǔ)上,本文提出了簡(jiǎn)化熵與多維聯(lián)合搜索方法。其中簡(jiǎn)化熵的運(yùn)算量只相當(dāng)于傳統(tǒng)方法的1/6,同時(shí)在算法每次迭代的過程中,本文引入自適應(yīng)的多維搜索概念,使得每次迭代過程中都能找到分辨多故障的聯(lián)合測(cè)點(diǎn)集,從而大幅度減少算法的總體迭代次數(shù)與冗余操作。其次,通過完善信息流分層模型,同時(shí)結(jié)合故障傳播路徑研究中的路徑搜索算法,實(shí)現(xiàn)了一種系統(tǒng)級(jí)測(cè)點(diǎn)選擇方法。相對(duì)其他基于信息流模型的方法,該方法首先去除了在反饋環(huán)中的不可測(cè)故障,同時(shí)通過最優(yōu)路徑來優(yōu)化測(cè)點(diǎn)選擇。通過不斷迭代去除最優(yōu)路徑中已有測(cè)點(diǎn)的故障節(jié)點(diǎn),使得系統(tǒng)圖的規(guī)模不斷減小,因此該方法能夠應(yīng)用于大規(guī)模復(fù)雜系統(tǒng)的測(cè)點(diǎn)選擇。第三,基于分層有向圖的電子系統(tǒng)故障診斷分析。傳統(tǒng)的有向圖分層方法基于矩陣運(yùn)算,而矩陣運(yùn)算的空間與時(shí)間復(fù)雜度難以滿足大規(guī)模復(fù)雜系統(tǒng)的應(yīng)用需求。本文基于電子系統(tǒng)的小世界網(wǎng)絡(luò)特性,提出基于度的分層圖算法,該算法使用度擴(kuò)散操作代替矩陣運(yùn)算,其時(shí)間復(fù)雜度與空間復(fù)雜度都是節(jié)點(diǎn)數(shù)的線性階函數(shù),因此相對(duì)傳統(tǒng)方法更適用于大規(guī)模復(fù)雜電子系統(tǒng)。最后將本文提出的路徑搜索算法與測(cè)點(diǎn)選擇方法成功應(yīng)用于XX型雷達(dá)系統(tǒng)的故障診斷,驗(yàn)證了其有效性。第四,故障診斷在電子系統(tǒng)硬件安全評(píng)估中的擴(kuò)展應(yīng)用。系統(tǒng)安全性問題是一種獨(dú)特的故障形式,相較傳統(tǒng)的故障,其更加隱蔽和復(fù)雜。針對(duì)這一問題,本文提出了一種系統(tǒng)安全性,攻擊有效性評(píng)價(jià)方法。該方法融合了互信息熵在獨(dú)立性上的優(yōu)勢(shì)和相關(guān)性在線性度上的優(yōu)勢(shì),能夠評(píng)價(jià)任意兩種信號(hào)之間的關(guān)聯(lián)程度,進(jìn)而評(píng)價(jià)設(shè)備的潛在安全風(fēng)險(xiǎn)和不同攻擊方法的攻擊效果。在電壓重分配型數(shù)模轉(zhuǎn)換器和電容分壓型數(shù)模轉(zhuǎn)換器上的實(shí)驗(yàn)也驗(yàn)證了方法的有效性,為未來的系統(tǒng)安全性故障診斷研究提供參考。
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2016
【分類號(hào)】：TN07

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 許巍;盧天健;;柔性電子系統(tǒng)及其力學(xué)性能[J];力學(xué)進(jìn)展;2008年02期

2 高明鳳;查冠華;;激光束圖象記錄儀電子系統(tǒng)[J];西安工業(yè)大學(xué)學(xué)報(bào);1985年04期

3 郭于軍;;什么是信息傳視系統(tǒng)[J];兵工情報(bào)工作;1986年04期

4 孫中甫;野戰(zhàn)電子系統(tǒng)氣候環(huán)境防護(hù)設(shè)計(jì)[J];系統(tǒng)工程與電子技術(shù);1987年09期

5 徐和杰;;電子系統(tǒng)的干擾及其抑制方法[J];電子技術(shù);1988年07期

6 ;(電子系統(tǒng)故障查找手冊(cè))簡(jiǎn)介[J];微波學(xué)報(bào);1989年04期

7 華忠;;“電子系統(tǒng)故障查找手冊(cè)”簡(jiǎn)介[J];真空電子技術(shù);1990年01期

8 李永昌;電子系統(tǒng)故障查找技術(shù)研究[J];電光與控制;1992年01期

9 ;總論[J];電子科技文摘;2002年06期

10 ;前言[J];微電子學(xué);1988年06期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 王海濤;楊聰偉;;衛(wèi)星綜合電子系統(tǒng)研究與展望[A];第二屆中國(guó)衛(wèi)星導(dǎo)航學(xué)術(shù)年會(huì)電子文集[C];2011年

2 王海軍;李萬(wàn)泉;張六韜;;機(jī)載電子系統(tǒng)信號(hào)仿真平臺(tái)的設(shè)計(jì)研究[A];中國(guó)儀器儀表學(xué)會(huì)第三屆青年學(xué)術(shù)會(huì)議論文集（上）[C];2001年

3 王志穎;;飛行器電子系統(tǒng)地面測(cè)控軟件設(shè)計(jì)[A];中國(guó)工程物理研究院科技年報(bào)（2001）[C];2001年

4 劉涌;;空軍電子系統(tǒng)的腐蝕問題[A];2002電子產(chǎn)品防護(hù)技術(shù)研討會(huì)論文集[C];2002年

5 廖慕科;張宇;;一次復(fù)雜戶外電子系統(tǒng)雷擊事故分析[A];創(chuàng)新驅(qū)動(dòng)發(fā)展 提高氣象災(zāi)害防御能力——S11第十一屆防雷減災(zāi)論壇[C];2013年

6 馬朝華;;電子對(duì)抗偵察飛機(jī)的任務(wù)電子系統(tǒng)[A];中國(guó)雷達(dá)行業(yè)協(xié)會(huì)航空電子分會(huì)暨四川省電子學(xué)會(huì)航空航天專委會(huì)學(xué)術(shù)交流會(huì)論文集[C];2005年

7 姚睿;王友仁;于盛林;;空間飛行器集成化電子系統(tǒng)芯片級(jí)在線進(jìn)化修復(fù)[A];中國(guó)宇航學(xué)會(huì)深空探測(cè)技術(shù)專業(yè)委員會(huì)第三屆學(xué)術(shù)會(huì)議論文集[C];2006年

8 安軍社;;空間數(shù)據(jù)處理技術(shù)的發(fā)展歷史現(xiàn)狀和趨勢(shì)分析[A];第二十三屆全國(guó)空間探測(cè)學(xué)術(shù)交流會(huì)論文摘要集[C];2010年

9 顏雪松;梁慶中;胡成玉;李暉;;空間電子系統(tǒng)自動(dòng)設(shè)計(jì)算法研究[A];中國(guó)宇航學(xué)會(huì)深空探測(cè)技術(shù)專業(yè)委員會(huì)第七屆學(xué)術(shù)年會(huì)論文集[C];2010年

10 趙洪超;周啟明;曹占峰;;快速響應(yīng)EMP保護(hù)技術(shù)[A];中國(guó)工程物理研究院科技年報(bào)（2001）[C];2001年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前8條

1 薛英民;星載電子系統(tǒng)迎來革命性改變[N];中國(guó)航天報(bào);2013年

2 李麗娜;美國(guó)版權(quán)局面臨嚴(yán)重工作積壓[N];中國(guó)知識(shí)產(chǎn)權(quán)報(bào);2009年

3 林國(guó)鈞 李堅(jiān) 楊開;淺談旅游電子系統(tǒng)的應(yīng)用[N];中國(guó)旅游報(bào);2001年

4 記者　謝軍、曹繼軍;國(guó)產(chǎn)電子系統(tǒng)有了國(guó)際領(lǐng)先的中國(guó)“芯”[N];光明日?qǐng)?bào);2003年

5 計(jì)宣;“海鷗”300綜合座艙電子系統(tǒng)首套裝機(jī)件交付[N];中國(guó)航空?qǐng)?bào);2010年

6 吳華義;車載智能電子系統(tǒng)實(shí)現(xiàn)娛樂導(dǎo)航安全一體化[N];中國(guó)電子報(bào);2008年

7 ;德國(guó)科學(xué)家發(fā)明判斷足球越位的電子系統(tǒng)[N];北京科技報(bào);2003年

8 曹思函　本報(bào)記者 張渝;國(guó)內(nèi)首個(gè)汽車安全電子系統(tǒng)項(xiàng)目落戶我市龍泉驛區(qū)[N];成都日?qǐng)?bào);2010年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前4條

1 王萬(wàn)勝;關(guān)聯(lián)電子系統(tǒng)的電子態(tài)研究[D];南京大學(xué);2013年

2 張慧潔;基于圖模型與信息熵的電子系統(tǒng)故障診斷[D];電子科技大學(xué);2016年

3 許麗佳;電子系統(tǒng)的故障預(yù)測(cè)與健康管理技術(shù)研究[D];電子科技大學(xué);2009年

4 謝海燕;瞬態(tài)電磁拓?fù)淅碚摷捌湓陔娮酉到y(tǒng)電磁脈沖效應(yīng)中的應(yīng)用[D];清華大學(xué);2010年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 吳盼;面向船用電子系統(tǒng)的一體化網(wǎng)絡(luò)架構(gòu)與設(shè)計(jì)[D];電子科技大學(xué);2015年

2 何向鋒;基于多信號(hào)模型電子系統(tǒng)綜合診斷軟件方案與實(shí)現(xiàn)[D];電子科技大學(xué);2015年

3 陸榮;衛(wèi)星綜合電子系統(tǒng)方案研究[D];上海交通大學(xué);2014年

4 高延超;星載電子系統(tǒng)標(biāo)準(zhǔn)數(shù)據(jù)通信協(xié)議與接口的設(shè)計(jì)實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2011年

5 童杰文;高可靠皮衛(wèi)星綜合電子系統(tǒng)研究[D];浙江大學(xué);2014年

6 朱維;航天器綜合電子系統(tǒng)技術(shù)研究[D];上海交通大學(xué);2013年

7 喬艷紅;全自動(dòng)生化分析儀電子系統(tǒng)的研究與設(shè)計(jì)[D];山東大學(xué);2011年

8 吳龍文;綜合電子系統(tǒng)一體化技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2014年

9 唐明圣;星上一體化綜合電子系統(tǒng)FDIR框架設(shè)計(jì)及故障檢測(cè)隔離機(jī)制實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

10 靳冬;CPT ～（87）Rb-maser星載鐘相關(guān)電子系統(tǒng)研究[D];西安電子科技大學(xué);2007年

，

本文編號(hào)：1310085