基于遺傳蟻群算法的軟件測試用例自動生成的研究.pdf

1、隨著軟件技術(shù)的不斷發(fā)展和軟件項目規(guī)模的逐漸擴大，軟件測試的作用越來越重要。在軟件測試中，測試用例的選擇是進行結(jié)構(gòu)測試的一個難點，測試用例正確與否直接關(guān)系到錯誤能否被預(yù)期測出。對于測試用例自動化生成方法，目前雖然有一些方法被提出并使用，但由于其局限性，在實際中還沒有得到完善的解決方法，只能憑借工程上的經(jīng)驗去判斷。在此情況，本文提出了使用遺傳算法和蟻群算法相結(jié)合來進行對測試用例自動生成方法的研究。
　　 本文首先介紹了軟件測試的基本

2、知識和一些測試用例的自動生成方法。對于軟件測試技術(shù)，介紹了軟件測試的概念、分類，然后介紹了幾種測試數(shù)據(jù)生成的方法，并在系統(tǒng)地比較之后指出智能優(yōu)化技術(shù)在這一領(lǐng)域具有強大的優(yōu)勢。隨后，本文分別介紹了遺傳算法和蟻群算法的基本原理、計算步驟和各自的優(yōu)劣點。從而進一步根據(jù)二者優(yōu)勢互補的特性，提出采用混合算法以提高算法的性能。緊接著，作者提出了基于遺傳蟻群算法的測試用例自動生成的思想，并重點闡述了算法實現(xiàn)過程中需要解決的一些關(guān)鍵技術(shù)：如數(shù)學(xué)模型建立

3、問題、適應(yīng)度函數(shù)問題和遺傳交叉操作的改進等。
　　 在解決了這些關(guān)鍵技術(shù)之后，對提出的算法在Liunx系統(tǒng)下的AIX5.3平臺上(數(shù)據(jù)庫為ORACLE)，通過對湖南聯(lián)通信控程序的某條特定的路徑生成測試數(shù)據(jù)進行仿真實驗。實驗結(jié)果顯示出遺傳蟻群算法在生成測試數(shù)據(jù)的過程中，前期可以通過遺傳算法將螞蟻路徑上的信息素初始化，提高搜索效率，在后期路徑變異，增加全局收斂性，使其具有比遺傳算法更高的測試數(shù)據(jù)生成效率。當然也還存在自動性較差、能處