计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2013年
7期
90-94
,共5页
遗传算法%数据流%测试用例%自动化测试
遺傳算法%數據流%測試用例%自動化測試
유전산법%수거류%측시용례%자동화측시
genetic algorithms%data-flow%test-cases%automated testing
测试用例的设计是软件测试实施的首要环节,对后期测试工作具有重要的指导作用,也是提高质量软件的根本保证.针对Moheb R. Girgis算法的不足,通过引入分支函数和改进遗传算法中的自适应性,提出一种改进的数据流测试用例的自动生成算法,实验表明,改进算法在收敛速度和覆盖率等关键性能上都有较明显提高.
測試用例的設計是軟件測試實施的首要環節,對後期測試工作具有重要的指導作用,也是提高質量軟件的根本保證.針對Moheb R. Girgis算法的不足,通過引入分支函數和改進遺傳算法中的自適應性,提齣一種改進的數據流測試用例的自動生成算法,實驗錶明,改進算法在收斂速度和覆蓋率等關鍵性能上都有較明顯提高.
측시용례적설계시연건측시실시적수요배절,대후기측시공작구유중요적지도작용,야시제고질량연건적근본보증.침대Moheb R. Girgis산법적불족,통과인입분지함수화개진유전산법중적자괄응성,제출일충개진적수거류측시용례적자동생성산법,실험표명,개진산법재수렴속도화복개솔등관건성능상도유교명현제고.
The design of test-cases is one of the most important parts of software testing, which play an important role in guiding the post-testing and also is the fundamental guarantee of quality software. For the shortcoming of method raised by Moheb R. Girgis, an improved genetic algorithm for the automatic generation of data flow test-cases was proposed by introducing the branch functions and adaptive genetic strategies. Experiments show that the improved algorithm has a more increase in the performance of convergence rate and coverage rate.