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

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

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

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