1、測試數(shù)據(jù)生成是動態(tài)軟件測試中的關(guān)鍵環(huán)節(jié)，它對于提高軟件測試的能力有著至關(guān)重要的作用。測試數(shù)據(jù)生成問題吸引了許多學者對其進行研究，人們提出了多種測試數(shù)據(jù)生成方法（如隨機法、符號執(zhí)行法、迭代松弛法等），但這些方法存在著諸如測試數(shù)據(jù)生成能力弱、時間耗費大、生成的測試數(shù)據(jù)不能滿足測試標準等不足。 為了提高測試數(shù)據(jù)的自動生成能力，本文研究了將遺傳算法作為面向路徑覆蓋的測試數(shù)據(jù)生成的驅(qū)動算法即演化測試技術(shù)，該技術(shù)的基本思想是將測試數(shù)據(jù)生成問

2、題轉(zhuǎn)化為可以利用遺傳算法來處理的優(yōu)化問題，利用遺傳算法的快速收斂、強大的全局尋優(yōu)能力減少測試數(shù)據(jù)生成的時間耗費及提高測試數(shù)據(jù)的生成質(zhì)量。 通過對遺傳算法的研究發(fā)現(xiàn)，雖然它在許多領(lǐng)域都取得了成功的應用，但它仍然存在著容易陷入局部最優(yōu)等缺陷。因此，本文提出了一種改進的混合遺傳算法模型，該算法模型采用了自適應的交叉和變異算子、精英模型；并通過設(shè)置爬山閾值，當遺傳算法進化到該閾值規(guī)定的代數(shù)仍未取得最優(yōu)解時，隨機選擇當前群體中若干個體及精