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

1、軟件測試是軟件質(zhì)量保證的關(guān)鍵，是軟件開發(fā)中不可缺少的環(huán)節(jié)，也是軟件工程的重要組成部分，軟件測試的效果直接關(guān)系到軟件產(chǎn)品的質(zhì)量。然而，軟件測試是一個十分復(fù)雜的過程，需要花費巨大的人力，物力，財力和時間，測試人員需要設(shè)計，執(zhí)行，分析大量的測試用例。這在很大程度上還是依靠手工來實現(xiàn)的，效率非常低下，同時也導(dǎo)致了測試費用的居高不下。 軟件測試自動化是通過自動化測試工具、腳本或其他手段，按照我們預(yù)定的計劃進(jìn)行自動測試的活動。測試數(shù)據(jù)的自動

2、生成技術(shù)是軟件測試自動化的關(guān)鍵技術(shù)之一，可以為所測程序自動生成測試用例。這一技術(shù)的實現(xiàn)，將大大改變以往依靠直覺、經(jīng)驗產(chǎn)生測試數(shù)據(jù)的傳統(tǒng)做法，無疑將使軟件的測試效率獲得顯著提高，同時減輕人們在編寫大量測試數(shù)據(jù)過程中付出的勞動。因此開展軟件測試數(shù)據(jù)生成技術(shù)的研究和實踐，對實現(xiàn)軟件測試過程自動化，有著十分重要的意義。 遺傳算法是模仿生物遺傳和進(jìn)化機制的一種最優(yōu)化方法，它把類似于遺傳基因的一些行為，如交叉重組、變異、選擇和淘汰等引入到算

3、法求解的過程中。遺傳算法的特點之一是，它既保留若干局部最優(yōu)個體，又能通過個體的交叉重組或者基因變異得到更好的個體。從上個世紀(jì)90年代以來，人們開始嘗試將遺傳算法等人工智能技術(shù)運用于軟件測試中，并取得了一定的研究成果。 本文根據(jù)測試數(shù)據(jù)自動生成的要求，結(jié)合遺傳算法的理論與算法特點，把遺傳算法進(jìn)行適當(dāng)?shù)男薷膽?yīng)用到軟件測試中，為最常見的幾種測試數(shù)據(jù)類型：數(shù)值型，非數(shù)值型和類對象類型確定編碼方案，選取適應(yīng)度函數(shù)，改進(jìn)數(shù)據(jù)的輸出方案，實現(xiàn)