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

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

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

【相似文獻】

中國重要會議論文全文數據庫 前2條

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

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

中國重要報紙全文數據庫 前1條

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

中國碩士學位論文全文數據庫 前10條

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

2 汪洋;Linux集群數據生成及管理工具中任務管理模塊的設計與實現[D];南京大學;2014年

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

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

5 劉海燕;移動數據生成與查詢測試平臺的設計與實現[D];東北大學;2012年

6 閻曉明;關系數據庫模擬數據生成系統(tǒng)設計與實現[D];大連海事大學;2011年

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

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

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

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

，

本文編號：822471