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

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

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