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

何金花++鄭利華

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

關鍵詞關鍵詞：測試用例；遺傳算法；自適應交叉；自適應變異

DOIDOI：10.11907/rjdk.162124

中圖分類號：TP306

文獻標識碼：A文章編號文章編號：16727800（2016）009001003

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

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