1、軟件測試已經(jīng)變得比以往任何時候都復(fù)雜和困難。軟件測試作為保證軟件質(zhì)量和可靠性的重要手段已經(jīng)成為國內(nèi)外軟件行業(yè)研究的重點方向之一。研究測試用例的自動生成，可以降低手工測試的高額成本，將測試人員從繁重的勞動中解脫出來，同時提高測試過程的可信賴程度。測試用例自動生成方法的研究，對促進軟件測試過程自動化程度，有著重要的現(xiàn)實意義。
　　 本文主要針對測試用例自動生成這一問題進行深入的研究和設(shè)計。首先，介紹軟件測試的基本理論，分析比較測試用

2、例自動生成的方法：隨機法、符號執(zhí)行法、程序直接執(zhí)行法和遺傳算法，最終確定使用遺傳算法作為實現(xiàn)路徑測試用例自動生成的核心算法。隨后，基于對遺傳算法及其適應(yīng)度函數(shù)的特點進行分析和研究，重點介紹面向路徑測試的適應(yīng)度函數(shù)計算方法，對適應(yīng)度函數(shù)性能進行評估。在適應(yīng)度函數(shù)及適應(yīng)值選擇策略方面提出相應(yīng)的改進。新的選擇策略把群體分為若干組，以組為單位進行輪盤賭選擇，在選中的組中，由該組內(nèi)的個體綜合作用產(chǎn)生新的個體。最后使用三角形分類程序作為例子，生成該