自動產生軟體測試資料近年來成為一個熱門的研究領域。許多方法也被提出用來解決這個問題,其中又以基因演算法(GeneticAlgorithm)最為盛行。然而它是否為最好的方法還不得而之。本論文提出一個混合式(Hybrid)的基因演算法來解決這個問題,它將傳統的基因演算法搭配上一個局部搜
(Local Search)演算法,以提升基因演算法的效率,此混合機制在文獻中常被稱作Memetic
Algorithm。本論文提出此方法的動機在於,從許多實際的程式中觀察到,測試資料產生的問題以最佳化的觀點來看並不是太過複雜,以至於基因演算法不見得會是適當的方法。從實驗結果中証實,我們所提出的混合式的基因演算法在許多例子上都表現得比目前已知的方法好。 |