基于自適應(yīng)遺傳模擬退火算法的測(cè)試數(shù)據(jù)的自動(dòng)生成.pdf

1、信息技術(shù)的飛速發(fā)展，使軟件產(chǎn)品應(yīng)用到社會(huì)的各個(gè)領(lǐng)域，軟件產(chǎn)品的質(zhì)量自然成為人們共同關(guān)注的焦點(diǎn)。
　　隨著軟件規(guī)模的不斷擴(kuò)大，復(fù)雜程度的不斷提高，以及面向?qū)ο蟪绦蛟O(shè)計(jì)方法和工具的使用，軟件測(cè)試的難度也進(jìn)一步提高。實(shí)際的軟件開發(fā)經(jīng)驗(yàn)表明，軟件測(cè)試在整個(gè)軟件開發(fā)周期中，約占去1/3的時(shí)間，以及大約50％的總費(fèi)用。令人遺憾的是目前的大部分軟件測(cè)試還是采用人工測(cè)試的方式，有效的軟件測(cè)試工具都比較昂貴。但事實(shí)上，測(cè)試卻是在整個(gè)軟件開發(fā)過(guò)程中極

2、有可能應(yīng)用計(jì)算機(jī)進(jìn)行自動(dòng)化的工作，原因是測(cè)試的許多操作是重復(fù)性的、非智力創(chuàng)造性的，只需要細(xì)致注意力就能完成的工作，而計(jì)算機(jī)的特點(diǎn)就決定了它最適合代替人類去完成這些任務(wù)。
　　本文對(duì)軟件測(cè)試的方法做了詳細(xì)的歸納和總結(jié)，分別介紹了動(dòng)態(tài)測(cè)試、靜態(tài)測(cè)試、白盒測(cè)試和黑盒測(cè)試等測(cè)試方法。最后總結(jié)了近年來(lái)測(cè)試數(shù)據(jù)的各種生成技術(shù)，并且根據(jù)對(duì)各種方法和技術(shù)進(jìn)行了系統(tǒng)地總結(jié)，提煉出了本文使用的方法和技術(shù)。
　　本文對(duì)各種測(cè)試數(shù)據(jù)生成算法進(jìn)行了研

3、究，采用遺傳算法為本文的核心算法，對(duì)遺傳算法在軟件測(cè)試環(huán)境下的優(yōu)缺點(diǎn)進(jìn)行了分析，并且針對(duì)實(shí)際應(yīng)用對(duì)其缺點(diǎn)進(jìn)行了改進(jìn)。首先，將遺傳算法和模擬退火算法相結(jié)合，并對(duì)“退火”機(jī)制進(jìn)行了改進(jìn)，使其解決了鄰域構(gòu)造問(wèn)題。其次，設(shè)計(jì)了自適應(yīng)變異概率，保證了最優(yōu)個(gè)體在進(jìn)化過(guò)程中不被破壞，減少了進(jìn)化過(guò)程中的“抖動(dòng)”現(xiàn)象。再次，適應(yīng)度縮放法的使用，不僅進(jìn)一步解決了“早熟”問(wèn)題，而且加快了算法的收斂速度，提高了搜索效率。改進(jìn)后的算法稱為自適應(yīng)遺傳模擬退火算法，