毕业论文--基于遗传算法的测试用例生成方法

《毕业论文--基于遗传算法的测试用例生成方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要软件测试是保证软件质量和可靠性重要手段，在这方面发挥着其它方法不可替代的作用。然而，软件测试是一个复杂的过程，需要耗费巨大的人力、物力和时间，约占整个软件开发成本的40%～50%。因此，提高软件测试工具的自动化程度对于确保软件开发质量、降低软件开发成本非常重要。而提高测试用例生成的自动化程度又是提高测试工具乃至整个测试过程自动化程度的关键所在，本文主要针对这一问题进行了研究和设计。本文在分析软件测试和遗传算法基本概念的基础上，提出软件测试用例的设计是软件测试的难点之一。论文提出了基于遗传算法的测试用例生成的内含是应用遗传算法来求解一组优化的测

2、试用例，其框架包括了测试环境构造、遗传算法及测试运行环境三部分，论文给出了基于遗传算法的测试用例生成的模型。最后以三角形分类程序为例应用遗传算法进行测试用例生成的模拟，结果显示，应用遗传算法进行测试用例生成可行。关键词：软件测试测试用例遗传算法IVABSTRACTSoftwaretestistheimportantmeansthatguaranteesoftwarequalityandreliability，andinthisrespect，itplaystherolethatothermethodcannotreplace.Howeversof

3、twaretestisacomplexprocess,itneedstoconsumehugemanpower，materialresourcesandtime，whichtakesthe40%~50%ofentiresoftwaredevelopmentcostapproximately.Therefore，raisingtheautomationlevelofsoftwaretesttoolisveryimportantforensuresoftwaredevelopmentqualityandreductionsoftwaredevelop

4、mentcost.Andthen，themostimportantisraisingtheautomationlevelofthetestcasegenerationforraisingtheautomationleveloftesttoolandevenentiretestprocess，sothispaperstudyanddesignmainlyaccordingtothisproblem.Basedontheanalysisofbasicconceptsofsoftwaretestingandgeneticalgorithm,thisar

5、ticleproposesthatsoftwaretestcasedesignisoneofthedifficultiesofsoftwaretesting.Paperpresentstheinherentinsoftwaretestcasedesigningbasedongeneticalgorithmisusinggeneticalgorithmtosolveasetofoptimizationtestcases,andtheframeworkincludesthreepartswhicharetestenvironmentconstruct

6、ion,geneticalgorithmandtheenvironmentfortest.Paperpresentsthemodelofsoftwaretestcasegenerationbasedongeneticalgorithm.Finally,wetakethetrianglecategorizerasanexample,simulatesoftwaretestcasegenerationbasedongeneticalgorithm.Theresultsdisplaythatsoftwaretestcasegenerationbasin

7、gongeneticalgorithmispossible.KEYWORDS:softwaretest,testcase,geneticalgorithmIV目录摘要1ABSTRACT2目录3第一章绪论51.1问题的提出5第二章遗传算法基本概念62.1遗传算法62.1.1遗传算法的思想及流程62.1.2遗传算法的特点72.2本章小结8第三章基于遗传算法的测试用例生成93.1基于遗传算法的测试用例生成基本内涵93.1.1软件测试用例的基本内涵93.1.2基于遗传算法的测试用例生成的基本内涵93.2基于遗传算法的测试用例生成框架103.3基于遗传算法

8、的测试用例生成算法实现113.3.1编码策略113.3.2适应度函数及程序插桩113.3.3遗传策略123.3.4参数控制133.4本章