基于遺傳蟻群算法的測試數(shù)據(jù)自動生成.pdf

1、分類號UDC密級單位代碼10絲1基于遺傳蟻群算法的測試數(shù)據(jù)自動生成史雪峰指導教師傅英亮職稱副教授學位授予單位大連海事大學申請學位級別工學碩士學科與專業(yè)計算機軟件與理論論文完成日期2008年5月論文答辯日期2008年6月答辯委員會主席中文摘要摘要隨著軟件技術的發(fā)展和軟件項目規(guī)模的不斷擴大，軟件測試的作用越來越重要。在軟件測試中，測試數(shù)據(jù)的選擇是進行結構測試的一個難題，測試數(shù)據(jù)合適與否直接關系到錯誤能否被預期測出。對于測試數(shù)據(jù)自動化生成方法

2、，目前雖然有一些方法被提出并使用，但由于其局限性，在實際中還沒有完善的解決方法，只能憑借工程經(jīng)驗判斷。在此背景下，本文使用遺傳算法和蟻群算法相結合來進行對測試數(shù)據(jù)自動生成方法的研究。本文首先介紹了軟件測試的基本理論和測試數(shù)據(jù)的自動生成方法。對于軟件測試技術，介紹了軟件測試的概念、分類，然后介紹了幾種測試數(shù)據(jù)生成的方法，并在系統(tǒng)地比較之后指出人工智能技術在這一領域?qū)⒋笥凶鳛?。隨后，本文分別介紹了遺傳算法和蟻群算法的基本原理、實現(xiàn)步驟和各自

3、的優(yōu)缺點。從而進一步根據(jù)二者優(yōu)勢互補的特性，提出采用混合算法以提高算法的性能。緊接著，作者提出了基于遺傳蟻群算法的測試數(shù)據(jù)自動生成系統(tǒng)的框架結構，并重點闡述了系統(tǒng)實現(xiàn)過程中需要解決的一些關鍵技術:如編碼問題、適應度函數(shù)的問題和遺傳算子的改進等。在解決了這些關鍵技術之后，采用VC語言編程實現(xiàn)了測試用例自動生成系統(tǒng)的核心算法:遺傳蟻群算法，并采用Java開發(fā)了圖形用戶界面。圖形用戶界面先后調(diào)用語言解析器和遺傳蟻群算法，共同完成指定路徑的測試