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

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

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

2、传算法的测试用例生成的内含是应用遗传算法来求解一组优化的测试用例，其框架包括了测试环境构造、遗传算法及测试运行环境三部分，论文给出了基于遗传算法的测试用例生成的模型。最后以三角形分类程序为例应用遗传算法进行测试用例生成的模拟，结果显示，应用遗传算法进行测试用例生成可行。关键词：软件测试测试用例遗传算法34基于遗传算法的测试用例生成方法ABSTRACTSoftwaretestistheimportantmeansthatguaranteesoftwarequalityandreliability，andinthisres

3、pect，itplaystherolethatothermethodcannotreplace.Howeversoftwaretestisacomplexprocess,itneedstoconsumehugemanpower，materialresourcesandtime，whichtakesthe40%~50%ofentiresoftwaredevelopmentcostapproximately.Therefore，raisingtheautomationlevelofsoftwaretesttoolisver

4、yimportantforensuresoftwaredevelopmentqualityandreductionsoftwaredevelopmentcost.Andthen，themostimportantisraisingtheautomationlevelofthetestcasegenerationforraisingtheautomationleveloftesttoolandevenentiretestprocess，sothispaperstudyanddesignmainlyaccordingtoth

5、isproblem.Basedontheanalysisofbasicconceptsofsoftwaretestingandgeneticalgorithm,thisarticleproposesthatsoftwaretestcasedesignisoneofthedifficultiesofsoftwaretesting.Paperpresentstheinherentinsoftwaretestcasedesigningbasedongeneticalgorithmisusinggeneticalgorithm

6、tosolveasetofoptimizationtestcases,andtheframeworkincludesthreepartswhicharetestenvironmentconstruction,geneticalgorithmandtheenvironmentfortest.Paperpresentsthemodelofsoftwaretestcasegenerationbasedongeneticalgorithm.Finally,wetakethetrianglecategorizerasanexam

7、ple,simulatesoftwaretestcasegenerationbasedongeneticalgorithm.Theresultsdisplaythatsoftwaretestcasegenerationbasingongeneticalgorithmispossible.KEYWORDS:softwaretest,testcase,geneticalgorithm34基于遗传算法的测试用例生成方法目录摘要2ABSTRACT3目录4第一章绪论61.1问题的提出61.2国内外研究现状71.3论文研究内容9第

8、二章软件测试及遗传算法基本概念102.1软件测试基本概念102.1.1软件测试的目的102.1.2软件测试的原则102.2软件测试的难点112.3遗传算法122.3.1遗传算法的思想及流程122.3.2遗传算法的特点142.4本章小结15第三章基于遗传算法的测试用例生成163.1基于遗传算法的测试用例生成基本内涵163.1.1软件