面向多目標(biāo)的測(cè)試數(shù)據(jù)自動(dòng)生成研究.pdf

1、軟件測(cè)試是軟件工程的一個(gè)重要分支，是軟件質(zhì)量的保證。如何快速有效的進(jìn)行軟件測(cè)試，成為軟件開發(fā)過程中保證軟件質(zhì)量面臨的巨大挑戰(zhàn)。自動(dòng)化測(cè)試技術(shù)的發(fā)展給軟件測(cè)試帶來飛躍的發(fā)展，不僅節(jié)省了大量時(shí)間，減輕測(cè)試人員的勞力，同時(shí)也增強(qiáng)了測(cè)試的力度，使得測(cè)試更有效、更準(zhǔn)確。測(cè)試數(shù)據(jù)的自動(dòng)化生成是自動(dòng)化測(cè)試的關(guān)鍵技術(shù)之一，此技術(shù)的實(shí)現(xiàn)大大提高了測(cè)試的效率。
　　 生物進(jìn)化算法已經(jīng)被成功的應(yīng)用到測(cè)試數(shù)據(jù)的自動(dòng)化生成中，遺傳算法是一類借鑒生物界自然

2、選擇和自然遺傳機(jī)制的自適應(yīng)搜索算法，通過雜交和變異等遺傳操作和優(yōu)勝劣汰的自然選擇確定搜索方向，是一種全局優(yōu)化算法。把測(cè)試數(shù)據(jù)生成問題轉(zhuǎn)化為一個(gè)函數(shù)優(yōu)化問題，應(yīng)用遺傳算法求解該函數(shù)全局最優(yōu)解，問題將迎刃而解。本文通過應(yīng)用遺傳算法，實(shí)現(xiàn)了面向路徑覆蓋的測(cè)試數(shù)據(jù)自動(dòng)生成。通過為算法的適應(yīng)函數(shù)添加約束因子，減少測(cè)試數(shù)據(jù)生成中產(chǎn)生的冗余。
　　 遺傳算法的全局優(yōu)化搜索模式，根據(jù)適應(yīng)度函數(shù)的指導(dǎo)進(jìn)行函數(shù)優(yōu)化，使得到的測(cè)試數(shù)據(jù)集的覆蓋度得到很