本文關(guān)鍵詞：滿足故障隔離率指標(biāo)的測試序列優(yōu)化差分進化算法

  更多相關(guān)文章： 差分進化 進化計算 故障隔離率 測試性

【摘要】：最優(yōu)測試序列的設(shè)計是故障診斷過程中必須解決的非確定多項式(Non-deterministic polynomial,NP)完全問題。基于自適應(yīng)差分進化算法,提出一種慣性速度差分進化(Inertial velocity differential evolution,IVDE)算法,通過增加額外的慣性速度項求解復(fù)雜電子系統(tǒng)最優(yōu)測試序列問題(Optimal test sequence problem,OTP)。為求解該優(yōu)化問題設(shè)計了個體的狀態(tài)與測試序列編碼方式,構(gòu)建了包含故障隔離率(Fault isolation rate,FIR)等指標(biāo)的個體適應(yīng)度函數(shù),通過優(yōu)化生成診斷決策樹來減少測試設(shè)備和測試成本。仿真結(jié)果表明,IVDE算法可以求得既滿足FIR要求,又減少測試成本的測試序列。與粒子群優(yōu)化算法(Particle swarm optimizer,PSO)、遺傳算法(Genetic algorithm,GA)等其他算法相比,IVDE可以求解OTP,得到更好的解。
【作者單位】： 江西理工大學(xué)軟件學(xué)院;
【關(guān)鍵詞】： 差分進化 進化計算 故障隔離率 測試性
【基金】：江西省自然科學(xué)基金(20132BAB201044)資助項目 江西省高等學(xué)校科技落地計劃(KJLD12071)資助項目
【分類號】：V267;TP18
【正文快照】： 引言復(fù)雜系統(tǒng)如航天系統(tǒng)或商用飛機對系統(tǒng)的安全性和關(guān)鍵任務(wù)的可靠性要求高[1],需要高額的維護費用。高昂的維護成本往往在設(shè)計階段未充分考慮可測性需求。為提高可測性設(shè)計,測試序列的設(shè)計優(yōu)化是故障診斷關(guān)注的重點,但它是一個具有挑戰(zhàn)性的非確定多項式問題(Non-determinist

【相似文獻】

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

1 劉煜坤;張禮勇;張旭;;一種提高測試序列質(zhì)量的方法[J];哈爾濱理工大學(xué)學(xué)報;2009年02期

2 梁茨;鄭偉;李開成;唐濤;;基于路徑優(yōu)化算法的測試序列自動生成及驗證[J];鐵道學(xué)報;2013年06期

3 楊悅;黃明;楊永安;;基于模型診斷的測試序列優(yōu)化準(zhǔn)則[J];科學(xué)技術(shù)與工程;2013年24期

4 李丹陽;蔡金燕;杜敏杰;朱賽;;基于改進蟻群的測試序列優(yōu)化算法[J];中國測試;2013年04期

5 孟亞峰;韓春輝;李丹陽;朱賽;;基于蟻群算法的多值屬性系統(tǒng)測試序列優(yōu)化[J];中國測試;2013年06期

6 李峗;蔡志明;;大型復(fù)雜系統(tǒng)測試序列優(yōu)化[J];計算機集成制造系統(tǒng);2010年09期

7 王紅霞;潘紅兵;葉曉慧;;多故障的測試序列問題研究[J];兵工學(xué)報;2011年12期

8 金丹;王化深;馬連川;曹源;;雙機熱備平臺測試序列自動生成方法的研究[J];鐵道學(xué)報;2013年08期

9 王紅霞;葉曉慧;田樹新;;基于廣義AO~*算法的測試序列問題研究[J];兵工學(xué)報;2010年02期

10 葉曉慧;王紅霞;程崇喜;;基于蟻群算法的系統(tǒng)級序貫測試優(yōu)化研究[J];計算機測量與控制;2010年10期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 唐樂;雷航;吳曉華;;基于時間Petri網(wǎng)產(chǎn)生測試序列的方法[A];第四屆中國測試學(xué)術(shù)會議論文集[C];2006年

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

1 劉璐;基于CP-nets的針對待測線性行為的測試序列生成工具的設(shè)計與實現(xiàn)[D];內(nèi)蒙古大學(xué);2016年

2 金丹;安全計算機平臺測試序列的生成及應(yīng)用[D];北京交通大學(xué);2013年

3 胡乃文;基于改進蟻群算法的測試序列優(yōu)化算法[D];北京交通大學(xué);2015年

4 王曉月;變電設(shè)備在線監(jiān)測系統(tǒng)的通信測試方法研究[D];華北電力大學(xué);2014年

5 黎中文;基于狀態(tài)的類測試技術(shù)研究[D];解放軍信息工程大學(xué);2011年

，

本文編號：704247