基于改進遺傳算法的軟件測試用例自動生成

何金花++鄭利華

摘要摘要：快速、高效地生成測試用例是軟件測試的關(guān)鍵。遺傳算法通過模擬生物進化中的自然選擇和交配變異尋找問題的全局最優(yōu)解，傳統(tǒng)遺傳算法容易導(dǎo)致早熟收斂。針對這一缺陷，提出一種改進的遺傳算法，并將該算法應(yīng)用于測試用例生成中。實驗結(jié)果表明，該算法生成測試用例比傳統(tǒng)遺傳算法效果更好，是一種行之有效的方法。

關(guān)鍵詞關(guān)鍵詞：測試用例；遺傳算法；自適應(yīng)交叉；自適應(yīng)變異

DOIDOI：10.11907/rjdk.162124

中圖分類號：TP306

文獻(xiàn)標(biāo)識碼：A文章編號文章編號：16727800（2016）009001003

基金項目基金項目：廣西教育廳科研項目（2013LX173）；廣西高等學(xué)校特色專業(yè)及課程一體化建設(shè)項目（GXTSZY279）；廣西高校機器人與焊接技術(shù)重點實驗室主任基金項目（JQR2015ZR02）；桂林航天工業(yè)學(xué)院科研項目（X12Z006，X11Z028）

作者簡介作者簡介：何金花（1979-），女，湖南瀏陽人，碩士，桂林航天工業(yè)學(xué)院計算機科學(xué)與工程系講師，研究方向為軟件工程、軟件測試；鄭利華（1970-），男，山東臨淄人，桂林航天工業(yè)學(xué)院計算機科學(xué)與工程系副教授，研究方向為軟件工程、嵌入式系統(tǒng)。