面向多目標的測試數(shù)據(jù)自動生成研究.pdf

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

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