基于改進遺傳算法的測試用例自動生成應(yīng)用研究.pdf

1、隨著計算機的快速發(fā)展,軟件產(chǎn)品在人們的生活中扮演越來越重要的角色,軟件質(zhì)量的重要性不言而喻,軟件測試作為確保軟件產(chǎn)品質(zhì)量的重要方法,在軟件的開發(fā)流程中所占的比重逐漸增大。
　　目前,軟件系統(tǒng)的復雜性不斷增加,軟件測試過程的復雜性也逐步增加,其中耗費的人力、物力、財力以及時間也呈階梯式增長,軟件測試在軟件開發(fā)中所占的成本居高不下。因此,在保證軟件質(zhì)量的前提下,節(jié)省軟件測試成本成為首要解決的問題,而通過對自動測試領(lǐng)域的深入研究能夠很好

2、的解決這個問題。為了提高軟件測試的自動化程度和測試效率,本文主要對軟件測試用例的自動生成方法進行研究。
　　本文提出了改進標準遺傳算法的基本思想,并編程實現(xiàn)了基于改進遺傳算法的測試用例自動生成系統(tǒng),通過實驗證明了改進遺傳算法應(yīng)用于測試用例自動生成上的有效性和效率性。主要所做的工作有以下幾點:
　　1.在分析軟件測試和標準遺傳算法基本理論的基礎(chǔ)上,研究在軟件測試用例自動生成領(lǐng)域中如何應(yīng)用遺傳算法,將二者有效融合,為解決軟件測試

3、中存在的難點問題,提供具有可行性和實用性的技術(shù)方法。
　　2.針對標準遺傳算法應(yīng)用中存在的“早熟”缺陷,提出了對標準遺傳算法的改進思想,在選擇算子上,采用最優(yōu)個體保留法和輪盤賭選擇方法混合使用,在交叉概率和變異概率的取值上,采用改進的動態(tài)取值法,同時提出將遺傳算法與爬山法進行組合,進一步提高遺傳算法應(yīng)用于測試領(lǐng)域的效率性和優(yōu)越性。
　　3.用Java語言實現(xiàn)了基于改進遺傳算法的測試用例自動生成系統(tǒng),并通過三角形分類程序,進行