探析一种面向对象类测试用例自动生成的gats算法

《探析一种面向对象类测试用例自动生成的gats算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、河南大学硕士学位论文一种面向对象类测试用例自动生成的GATS算法姓名：王倩申请学位级别：硕士专业：计算机应用技术指导教师：沈夏炯20100501河南大学硕士研究生学位论文第1页摘要在软件测试的过程中，自动生成测试用例是软件测试的关键和难点。目前，虽然有一些自动生成测试用例的方法被提出并使用，但由于其局限性，在实际中还没有完善的解决方法，只能凭借工程经验判断生成测试用例。面向对象测试是面向对象软件开发过程中极其重要的一环，是保证软件质量、提高软件可靠性的关键。随着面向对象软件开发技术的快速发展，面向对象的特征使得传统的软件测试技术已经不能满足

2、面向对象测试的需要，因此面向对象软件测试技术的研究与应用已成为当务之急。在面向对象测试中，类测试是测试面向对象软件的关键。在此背景下，本文研究一种面向对象类测试用例自动生成的GATS(遗传禁忌)算法。本文首先分析了面向对象的特点对软件测试带来的影响、比较了面向对象测试和传统测试及其分析了自动生成类测试用例的技术。接着，本文比较了遗传算法和其他搜索算法，得出遗传算法应用于自动生成面向对象类测试用例的优势所在；并阐述了遗传算法基本原理和算法的流程，并分析了它的优缺点。本文引入禁忌搜索算法，并阐述了禁忌搜索算法基本原理和算法的流程，并分析了它的优

3、缺点。并对这两种算法的混合进行分析。类的对象不同于基本数据类型，因此，本文设计了一种新的类的对象编码和在此基础上构造了类测试用例自动生成所需的适应度函数。时间复杂度对比的分析得出，这改进的方法所用时间少、促使遗传算法更快收敛。结合遗传群体优化和禁忌搜索较强的爬山能力，提出了一种面向对象类测试用例自动生成的GATS算法，实现快速全局优化。GATS算法和遗传算法进行性能分析，实验表明，GATS算法能更好地满足测试用例的函数覆盖率。重点阐述的核心技术是类的对象编码方式、选择算子、交叉算子、变异算子和禁忌算子。最后，对全文进行总结，并对下一步工作提

4、出了展望。关键词：类测试用例；遗传算法；禁忌搜索算法第1l页河南大学硕士研究生学位论文AbstractInsoftwaretesting，itiscriticalanddifficultforsoftwaretest啦toautomaticallygeneratetestcase．Althoughsomemethodsarebroughtouttoautomaticallygeneratetestcases，thereare110perfectsolutionsbecauseoftheirlocalizationsinthepractica

5、lapplication．Testcasescanonlybegainedbyexperiences．Object-orientedsoftwaretestisanimportantstepinguaranteeingthequalityandreliabilityofobject·orientedsoftware．Withthefastdevelopmentofobject-orientedsoftwaretechniques，thetraditionalmeansofsoftwaretestingtechniquesarehighlyu

6、rgent．Intheobject-orientedtesting，theclasstestingisindispensable．Basedonthis，thispaperproposesaCATSalgorithmforautomatictestcasesgenerationforclasses．Thispaperfirstlyanalyzestheobject-orientedfeaturestotheimpactofsoftwaretesting，comparestheobject-orientedtestingandtraditio

7、naltestingandautomaticallygeneratestestcasesforclasses．Wecomparegeneticalgorithmandtheothersearchalgorithms,analyzestheadvantagesofgeneticalgorithmappliedtoaut．omaticgenerationoftestcasesforobject—orientedclasses．Weexplainthebasicprincipleandprocessofgeneticalgorithmandana

8、lyzeitsadvantagesanddisadvantages．Byintroducingtabusearchalgorithm，wedescribethebasicprin