本文關(guān)鍵詞：基于煙花爆炸優(yōu)化算法的測試數(shù)據(jù)生成方法

  更多相關(guān)文章： 煙花爆炸優(yōu)化算法 覆蓋測試 難覆蓋路徑 測試數(shù)據(jù)生成 自適應(yīng)參數(shù)

【摘要】：針對面向路徑覆蓋的測試數(shù)據(jù)生成問題,提出基于煙花爆炸優(yōu)化算法的測試數(shù)據(jù)生成方法。首先使用關(guān)鍵點路徑表示法表示路徑,由理論路徑、易覆蓋路徑和不可行路徑得出難覆蓋路徑,并記錄難覆蓋路徑鄰近的易覆蓋路徑及其測試數(shù)據(jù)。這些測試數(shù)據(jù)將作為部分初始煙花以利用其提供的啟發(fā)信息,其余初始煙花則隨機生成。接著根據(jù)個體的適應(yīng)度值設(shè)計自適應(yīng)策略的爆炸半徑以提高收斂速度,對爆炸產(chǎn)生的越界火花則使用邊界值測試的思想進行修正。與加了啟發(fā)信息的自適應(yīng)爆炸半徑的煙花算法(NFEO算法)、煙花爆炸優(yōu)化(FEO)算法、F-method、NFmethod等七種基于優(yōu)化的測試數(shù)據(jù)生成算法進行了仿真對比實驗,實驗結(jié)果表明:所提算法在測試數(shù)據(jù)生成時間和迭代次數(shù)上都最優(yōu)。
【作者單位】： 牡丹江師范學(xué)院計算機與信息技術(shù)學(xué)院;哈爾濱工程大學(xué)計算機科學(xué)與技術(shù)學(xué)院;黑龍江工商學(xué)院計算機科學(xué)與技術(shù)系;
【關(guān)鍵詞】： 煙花爆炸優(yōu)化算法 覆蓋測試 難覆蓋路徑 測試數(shù)據(jù)生成 自適應(yīng)參數(shù)
【分類號】：TP18
【正文快照】： 0引言 軟件測試是保障軟件產(chǎn)品質(zhì)量的重要手段[1]。軟件測試的智能化能夠極大地提高測試效率,其中測試數(shù)據(jù)的自動生成是實現(xiàn)軟件測試智能化的重要部分[2]。將測試數(shù)據(jù)的生成過程考慮為在被測程序的輸入空間進行抽樣的過程,則該問題就轉(zhuǎn)化為可以用智能算法求解的優(yōu)化問題[3-4]

【相似文獻】

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

1 崔冬華;李俊士;喬素琴;;基于二叉解空間樹的兩兩組合測試數(shù)據(jù)生成[A];第三屆全國軟件測試會議與移動計算、柵格、智能化高級論壇論文集[C];2009年

2 李文鋒;徐拾義;;軟件內(nèi)建自測試中的測試數(shù)據(jù)生成方法[A];第十屆全國容錯計算學(xué)術(shù)會議論文集[C];2003年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 艾蘭;SN_ERP 增強企業(yè)核心競爭力[N];國際商報;2002年

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

1 王文亮;兩類特定路徑覆蓋測試數(shù)據(jù)生成問題的建模及進化求解[D];中國礦業(yè)大學(xué);2015年

2 汪洋;Linux集群數(shù)據(jù)生成及管理工具中任務(wù)管理模塊的設(shè)計與實現(xiàn)[D];南京大學(xué);2014年

3 趙盟;基于Memetic算法的軟件測試數(shù)據(jù)生成[D];西安電子科技大學(xué);2014年

4 王士濤;面向路徑的測試數(shù)據(jù)生成方法的研究[D];湖南大學(xué);2013年

5 劉海燕;移動數(shù)據(jù)生成與查詢測試平臺的設(shè)計與實現(xiàn)[D];東北大學(xué);2012年

6 閻曉明;關(guān)系數(shù)據(jù)庫模擬數(shù)據(jù)生成系統(tǒng)設(shè)計與實現(xiàn)[D];大連海事大學(xué);2011年

7 韓炫;面向路徑的軟件測試數(shù)據(jù)生成方法的研究[D];電子科技大學(xué);2011年

8 金文輝;HDL電路中基于進化測試的數(shù)據(jù)生成及壓縮技術(shù)[D];西安電子科技大學(xué);2008年

9 王林;基于改進型遺傳算法的面向路徑測試數(shù)據(jù)生成[D];北京化工大學(xué);2011年

10 劉江紅;EJB測試平臺測試數(shù)據(jù)生成和管理子系統(tǒng)的設(shè)計與實現(xiàn)[D];北京大學(xué);2007年

，

本文編號：822471