基于LSGA的最小測試用例集自動生成.pdf

1、隨著計算機技術(shù)的不斷發(fā)展，軟件也走入了人類社會的各個領(lǐng)域。然而隨著軟件規(guī)模的不斷擴大，復(fù)雜度也不斷提高，高質(zhì)量的軟件開發(fā)越來越困難。因此提高軟件質(zhì)量和可靠性成為軟件工程領(lǐng)域研究的熱點。 軟件測試是保證軟件質(zhì)量和可靠性的重要手段和方法，然而它是一個復(fù)雜的過程，需要耗費巨大的人力、物力和時間，所以提高軟件測試的自動化程度對于確保軟件開發(fā)質(zhì)量、降低軟件開發(fā)成本非常重要，其中，提高生成測試用例的自動化程度又是至關(guān)重要的一步。針對目前研究工

2、作普遍存在的問題，本文提出自動生成最小測試用例集，并改進遺傳算法應(yīng)用于該問題。 從這一問題入手開始研究工作，首先系統(tǒng)介紹目前的自動化測試研究現(xiàn)狀、軟件測試基本理論和測試用例自動生成技術(shù)，重點介紹了基于代碼的測試用例自動生成的研究成果。然后闡述了遺傳算法的基本理論和實現(xiàn)方法。 本文重點介紹了基于LSGA 算法最小測試用例集自動生成系統(tǒng)的實現(xiàn)技術(shù)。 在遺傳算法的基礎(chǔ)上，根據(jù)本課題實現(xiàn)語句覆蓋的測試目標(biāo)，結(jié)合基本路徑測

3、試技術(shù)和程序插裝，作者提出了最大穩(wěn)定遺傳算法（LSGA），并將該算法用于最小測試用例集的自動生成問題。接著本文重點闡述了系統(tǒng)實現(xiàn)的核心技術(shù)：適應(yīng)度函數(shù)的構(gòu)造、路徑編號、參數(shù)編碼、選擇算子、交叉算子和變異算子。本文作者在構(gòu)造適應(yīng)度函數(shù)和路徑編號時提出了“鄰近者優(yōu)先”原則和“就近路徑編號”原則。最后對算法進行仿真實驗和性能分析。 本文應(yīng)用該理論開發(fā)出原型系統(tǒng)，其性能明顯優(yōu)越于基本遺傳算法。最后進行總結(jié)并針對系統(tǒng)中存在的弊端提出下一步