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

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

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

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