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

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

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

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