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

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

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

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